The Search for Equilibrium Concepts

  • Christos H. Papadimitriou
Conference paper

DOI: 10.1007/978-3-540-79309-0_1

Volume 4997 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Papadimitriou C.H. (2008) The Search for Equilibrium Concepts. In: Monien B., Schroeder UP. (eds) Algorithmic Game Theory. SAGT 2008. Lecture Notes in Computer Science, vol 4997. Springer, Berlin, Heidelberg

Abstract

Game Theory is about predicting the behavior of groups of rational agents whose decisions affect each other’s welfare, and such predictions are most often in the form of equilibrium concepts. There are several desiderata one might expect from an equilibrium concept: First and foremost it should be natural and convincing as a prediction of agent behavior. Then it should be universal — all games should have it, because otherwise it is an incomplete prediction. Since computer scientists became interested in Game Theory over the past decade, prompted by the advent of the Internet and its complex socioeconomic platform, another important question has been asked of an equilibrium concept: Can it be computed efficiently? Intractability makes an equilibrium concept problematic.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Christos H. Papadimitriou
    • 1
  1. 1.Computer Science DivisionUniversity of California at BerkeleyBerkeleyUSA