Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma

被引:58
作者
Wu, Zhi-Xi [1 ]
Holme, Petter [1 ]
机构
[1] Umea Univ, Dept Phys, S-90187 Umea, Sweden
基金
瑞典研究理事会;
关键词
evolution (biological); game theory; lattice theory; numerical analysis; random noise; COOPERATION; GAME; DYNAMICS; RESONANCE; TOPOLOGY;
D O I
10.1103/PhysRevE.80.026108
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Spatial games are crucial for understanding patterns of cooperation in nature (and to some extent society). They are known to be more sensitive to local symmetries than, e.g., spin models. This paper concerns the evolution of the prisoner's dilemma game on regular lattices with three different types of neighborhoods-the von Neumann, Moore, and kagomeacute types. We investigate two kinds of dynamics for the players to update their strategies (that can be unconditional cooperator or defector). Depending on the payoff difference, an individual can adopt the strategy of a random neighbor [a voter-model-like dynamics (VMLD)] or impose its strategy on a random neighbor, i.e., invasion-process-like dynamics (IPLD). In particular, we focus on the effects of noise, in combination with the strategy dynamics, on the evolution of cooperation. We find that VMLD, compared to IPLD, better supports the spreading and sustaining of cooperation. We see that noise has nontrivial effects on the evolution of cooperation: maximum cooperation density can be realized either at a medium noise level, in the limit of zero noise or in both these regions. The temptation to defect and the local interaction structure determine the outcome. Especially, in the low noise limit, the local interaction plays a crucial role in determining the fate of cooperators. We elucidate these both by numerical simulations and mean-field cluster approximation methods.
引用
收藏
页数:8
相关论文
共 89 条
[1]   Prisoner's Dilemma cellular automata revisited:: evolution of cooperation under environmental pressure [J].
Alonso, J. ;
Fernandez, A. ;
Fort, H. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
[2]  
[Anonymous], 2006, EVOLUTION COOPERATIO
[3]  
[Anonymous], 2002, Advances in Complex Systems
[4]  
[Anonymous], 2006, EVOLUTIONARY DYNAMIC, DOI DOI 10.2307/J.CTVJGHW98
[5]  
[Anonymous], 1998, EVOLUTIONARY GAMES P
[6]   Evolutionary dynamics on degree-heterogeneous graphs [J].
Antal, T. ;
Redner, S. ;
Sood, V. .
PHYSICAL REVIEW LETTERS, 2006, 96 (18)
[7]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[8]  
Blume LE, 2003, GAME ECON BEHAV, V44, P251, DOI [10.1016/S0899-8256(02)00554-7, 10.1016/S0899-8256(03)00554-7]
[9]  
Castellano C, 2005, AIP CONF PROC, V779, P114, DOI 10.1063/1.2008600
[10]   RANDOMNESS AND COMPLEXITY IN PURE MATHEMATICS [J].
CHAITIN, GJ .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1994, 4 (01) :3-15