Exponentially Many Steps for Finding a Nash Equilibrium in a Bimatrix Game.

Rahul Savani, Bernhard von Stengel

Browse the full FOCS paper archive.