The complexity of pure Nash equilibria (2004)

by A Fabrikant, C Papadimitriou, K Talwar