The complexity of pure Nash equilibria (2004)

by Alex Fabrikant, Christos Papadimitriou, Kunal Talwar
Venue:In STOC ’04: Proceedings of the 36th ACM symposium on Theory of computing