The Complexity of Pure Nash Equilibria (2004)

by Alex Fabrikant, Christos Papadimitriou, Kunal Talwar