Alex Fabrikant, Christos H. Papadimitriou, Kunal Talwar: The complexity of pure Nash equilibria. STOC 2004: 604-612 Paul W. Goldberg, Christos H. Papadimitriou: Reducibility Among Equilibrium Problems Electronic Colloquium on Computational Complexity (ECCC)(090): (2005) Konstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium Electronic Colloquium on Computational Complexity (ECCC)(115): (2005) Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Nash Equilibria in Graphical Games on Trees Revisited Electronic Colloquium on Computational Complexity (ECCC)(005): (2006) Christos H. Papadimitriou: Computing correlated equilibria in multi-player games. STOC 2005: 49-56