Cooperation in the noisy case:: Prisoner's dilemma game on two types of regular random graphs

被引:297
作者
Vukov, Jeromos
Szabo, Gyorgy
Szolnoki, Attila
机构
[1] Eotvos Lorand Univ, Dept Biol Phys, H-1117 Budapest, Hungary
[2] Res Inst Tech Phys & Mat Sci, H-1525 Budapest, Hungary
关键词
D O I
10.1103/PhysRevE.73.067103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We have studied an evolutionary prisoner's dilemma game with players located on two types of random regular graphs with a degree of 4. The analysis is focused on the effects of payoffs and noise (temperature) on the maintenance of cooperation. When varying the noise level and/or the highest payoff, the system exhibits a second-order phase transition from a mixed state of cooperators and defectors to an absorbing state where only defectors remain alive. For the random regular graph (and Bethe lattice) the behavior of the system is similar to those found previously on the square lattice with nearest neighbor interactions, although the measure of cooperation is enhanced by the absence of loops in the connectivity structure. For low noise the optimal connectivity structure is built up from randomly connected triangles.
引用
收藏
页数:4
相关论文
共 32 条
[1]   Social games in a social network [J].
Abramson, G ;
Kuperman, M .
PHYSICAL REVIEW E, 2001, 63 (03)
[2]  
[Anonymous], 2002, Advances in Complex Systems
[3]  
[Anonymous], 1998, Evol. Games Popul. Dyn., DOI DOI 10.1017/CBO9781139173179
[4]  
Axelrod R, 2006, EVOLUTION COOPERATIO
[5]   THE STATISTICAL-MECHANICS OF STRATEGIC INTERACTION [J].
BLUME, LE .
GAMES AND ECONOMIC BEHAVIOR, 1993, 5 (03) :387-424
[6]   Clique percolation in random networks -: art. no. 160202 [J].
Derényi, I ;
Palla, G ;
Vicsek, T .
PHYSICAL REVIEW LETTERS, 2005, 94 (16)
[7]   Evolutionary prisoner's dilemma in random graphs [J].
Durán, O ;
Mulet, R .
PHYSICA D-NONLINEAR PHENOMENA, 2005, 208 (3-4) :257-265
[8]   Coevolutionary games on networks [J].
Ebel, H ;
Bornholdt, S .
PHYSICAL REVIEW E, 2002, 66 (05) :8-056118
[9]   The nature of human altruism [J].
Fehr, E ;
Fischbacher, U .
NATURE, 2003, 425 (6960) :785-791
[10]  
Gintis H., 2000, GAME THEORY EVOLVING