A global Newton method to compute Nash equilibria

Srihari Govindan, Robert Wilson
2003 Journal of Economic Theory  
A new algorithm is presented for computing Nash equilibria of¯nite games. Using Kohlberg and Mertens' structure theorem we show that a homotopy method can be represented as a dynamical system and implemented by Smale's global Newton method. The algorithm is outlined and computational experience is reported. JEL Classi¯cation C63.
doi:10.1016/s0022-0531(03)00005-x fatcat:fimnz7mftrbltc6tkwuqvgqvgi