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
Link To Document :
بازگشت