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

by R Savani, B von Stengel
Venue:In Proc. 45th Symp. on Foundations of Computer Science