Abstract
Equilibrium analysis pervades mathematical social science. This paper calls into question the explanatory significance of equilibrium by offering an extremely simple game, most of whose equilibria are unattainable in principle from any of its initial conditions. Moreover, the number of computation steps required to reach those (few) equilibria that are attainable is shown to grow exponentially with the number of players—making long-run equilibrium a poor predictor of the game's observed state. The paper also poses a number of combinatorially challenging problems raised by the game.
Original language | English (US) |
---|---|
Pages (from-to) | 18-22 |
Number of pages | 5 |
Journal | Complexity |
Volume | 7 |
Issue number | 4 |
DOIs | |
State | Published - 2002 |
Keywords
- Equilibrium analysis
- Mathematical social science
ASJC Scopus subject areas
- General Computer Science
- General