The Complexity of Pure Nash Equilibria (2004)

Cached

Download Links

by Alex Fabrikant , Christos Papadimitriou , Kunal Talwar
Citations:149 - 6 self

Documents Related by Co-Citation

11502 Computers and Intractability, A Guide to the Theory of NPCompleteness – M R Garey, D S Johnson - 1979
435 A Class of Games Possessing Pure-Strategy Nash Equilibria – R Rosenthal - 1973
677 Worst-case equilibria – Elias Koutsoupias, Christos Papadimitriou - 1999
393 Potential Games – D Monderer, L Shapley - 1996
557 How bad is selfish routing? – Tim Roughgarden, √Čva Tardos - 2002
947 Non-cooperative games – John F Nash - 1951
159 Congestion games with player-specific payoff functions – I Milchtaich - 1996
201 On the complexity of local search – David S. Johnson, Christos H. Papadimitriou - 1990
1915 A Course in Game Theory – Martin J. Osborne - 1994