Alex Fabrikant, Christos H. Papadimitriou, Kunal Talwar. The complexity of pure Nash equilibria. In László Babai, editor, Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004. pages 604-612, ACM, 2004. [doi]
Abstract is missing.