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

  • Joshua M. Epstein
  • , Ross A. Hammond

    Research output: Contribution to journalArticlepeer-review

    12 Scopus citations

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

    Keywords

    • Equilibrium analysis
    • Mathematical social science

    Fingerprint

    Dive into the research topics of 'Non-explanatory equilibria: An extremely simple game with (mostly) unattainable fixed points'. Together they form a unique fingerprint.

    Cite this