The parametric Lemke algorithm finds an odd number of solutions to the linear complementarity problem LCP (q, M), for a matrix M with zero blocks on the diagonal and vector q within a certain domain. A criterion for monotonicity and uniqueness is given. The algorithm applies to the determination...

The parametric Lemke algorithm is used to show the existence of an odd number of solutions of a generalized bimatrix game in a certain domain. These solutions are classi?ed into two types according to the relative sign of two determinants. The British economist David Ricardo made an implicit use...