The search for equilibrium concepts

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4997 LNCS, Issue , 2008, Pages 1-3

  Papadimitriou, Christos H ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTER SCIENCE; DECISION THEORY; PROBLEM SOLVING;

EQUILIBRIUM CONCEPTS; SOCIOECONOMIC PLATFORM;

GAME THEORY;

EID: 44449096598     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79309-0_1     Document Type: Conference Paper

References (15)

1. Aumann, R., Shapley, L.: Long-term Competition: A Game-theoretic Analysis, mimeo. Hebrew University (1976)
2. Chayes, J., Borgs, C., Immorlica, N., Kalai, A., Mirokhni, V., Papadimitriou, C.: The Myth of the Folk Theorem. In: STOC (to appear, 2008)
3. Chen, X., Deng, X., Teng, S.: Computing Nash Equilibria: Approximation and Smoothed Complexity. In: FOCS (2006)
4. Daskalakis, C., Fabrikant, A., Papadimitriou, C.H.: The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4051, pp. 513-524. Springer, Heidelberg (2006)
5. Daskalakis, C., Goldberg, P., Papadimitriou, C.: The Complexity of Computing a Nash Equilibrium. In: STOC (2006)
6. Daskalakis, C., Mehta, A., Papadimitriou, C.: A Note on Approximate Nash Equilibria. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol. 4286, pp. 297-306. Springer, Heidelberg (2006)
7. Daskalakis, C., Mehta, A., Papadimitriou, C.: Progress in Approximate Nash Equilibria. In: EC (2007)
8. Daskalakis, C., Papadimitriou, C.: Computing Equilibria in Anonymous Games. In: FOCS (2007)
9. Fabrikant, A., Papadimitriou, C.H.: The Complexity of Game Dynamics: BGP Oscillations, Sink Equlibria, and Beyond. In: SODA (2008)
10. Fabrikant, A., Papadimitriou, C.H., Talwar, K.: The Complexity of Pure Nash Equilibria. In: STOC (2004)
11. Goemans, M., Mirrokni, V., Vetta, A.: Sink Equilibria and Convergence. In: FOCS (2005)
12. Lipton, R., Markakis, E., Mehta, A.: Playing Large Games Using Simple Strategies. In: EC (2003)
13. Nash, J.: Noncooperative Games. Annals of Mathematics 54, 289-295 (1951)
14. Papadimitriou, C.H.: Computing Correlated Equilibria in Multiplayer Games. In: STOC (2005)
15. Tsaknakis, H., Spirakis, P.: An Optimization Approach for Approximate Nash Equilibria. In: WINE (2007)