Exponentially many steps for finding a Nash equilibrium in a bimatrix game (2004)

by Rahul Savani, Bernhard von Stengel
Venue:In Proceedings of the Annual Symposium on Foundations of Computer Science (FOCS