• DocumentCode
    1472811
  • Title

    A voter model of the spatial prisoner´s dilemma

  • Author

    Frean, Marcus R. ; Abraham, Edward R.

  • Author_Institution
    Sch. of Math. & Comput. Sci., Victoria Univ., Wellington, New Zealand
  • Volume
    5
  • Issue
    2
  • fYear
    2001
  • fDate
    4/1/2001 12:00:00 AM
  • Firstpage
    117
  • Lastpage
    121
  • Abstract
    The prisoner´s dilemma (PD) involves contests between two players and may naturally be played on a spatial grid using voter model rules. In the model of spatial PD discussed here, the sites of a two-dimensional lattice are occupied by strategies. At each time step, a site is chosen to play a PD game with one of its neighbors. The strategy of the chosen site then invades its neighbor with a probability that is proportional to the payoff from the game. Using results from the analysis of voter models, it is shown that with simple linear strategies, this scenario results in the long-term survival of only one strategy. If three nonlinear strategies have a cyclic dominance relation between one another, then it is possible for relatively cooperative strategies to persist indefinitely. With the voter model dynamics, however, the average level of cooperation decreases with time if mutation of the strategies is included. Spatial effects are not in themselves sufficient to lead to the maintenance of cooperation
  • Keywords
    cooperative systems; game theory; probability; 2D lattice; PD; cyclic dominance relation; linear strategies; long-term survival; nonlinear strategies; relatively cooperative strategies; spatial grid; spatial prisoner´s dilemma; voter model; Cognitive science; Communication system signaling; Genetic mutations; Lattices; Mirrors;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/4235.918432
  • Filename
    918432