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
fDate :
4/1/2001 12:00:00 AM
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;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/4235.918432