Algorithmic Game Theory

Volume 4997 of the series Lecture Notes in Computer Science pp 1-3

The Search for Equilibrium Concepts

  • Christos H. PapadimitriouAffiliated withComputer Science Division, University of California at Berkeley

* Final gross prices may vary according to local VAT.

Get Access


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.