Von Stengel, Bernhard - In: Handbook of game theory with economic applications : …, (pp. 1723-1759). 2002
This paper is a self-contained survey of algorithms for computing Nash equilibria of two-person games. The games may be given in strategic form or extensive form. The classical Lemke-Howson algorithm finds one equilibrium of a bimatrix game, and provides an elementary proof that a Nash...