Non-explanatory equilibria: An extremely simple game with (mostly) unattainable fixed points

Joshua M. Epstein, Ross A. Hammond

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)18-22
Number of pages5
JournalComplexity
Volume7
Issue number4
DOIs
StatePublished - Jan 1 2002

    Fingerprint

Keywords

  • Equilibrium analysis
  • Mathematical social science

ASJC Scopus subject areas

  • Computer Science(all)
  • General

Cite this