Posts

Showing posts from November 8, 2009

Computation of Nash Equilibria in Finite Games

The latest volume of Economic Theory is based on a symposium organized by Prof von Stengel a while ago. The volume is totally focused on algorithmic techniques for the computation of Nash equlibria in finite games. It includes a well written and accessible  overview by Tim Roughgarden on the relevant computational complexity concepts for equilibrium computation.