Evolutionary game dynamics in a growing structured population

被引:127
作者
Poncela, Julia [3 ]
Gomez-Gardenes, Jesus [3 ,4 ]
Traulsen, Arne [1 ]
Moreno, Yamir [2 ,3 ]
机构
[1] Max Planck Inst Evolutionary Biol, Emmy Noether Grp Evolutionary Dynam, Dept Evolutionary Ecol, D-24306 Plon, Germany
[2] Univ Zaragoza, Dept Theoret Phys, E-50009 Zaragoza, Spain
[3] Univ Zaragoza, Inst Biocomputat & Phys Complex Syst BIFI, E-50009 Zaragoza, Spain
[4] Univ Rey Juan Carlos, Dept Matemat Aplicada, ESCET, E-28933 Madrid, Spain
来源
NEW JOURNAL OF PHYSICS | 2009年 / 11卷
关键词
PRISONERS-DILEMMA GAME; NETWORKS; COOPERATION; STRATEGIES; SELECTION;
D O I
10.1088/1367-2630/11/8/083031
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We discuss a model for evolutionary game dynamics in a growing, network-structured population. In our model, new players can either make connections to random preexisting players or preferentially attach to those that have been successful in the past. The latter depends on the dynamics of strategies in the game, which we implement following the so-called Fermi rule such that the limits of weak and strong strategy selection can be explored. Our framework allows to address general evolutionary games. With only two parameters describing the preferential attachment and the intensity of selection, we describe a wide range of network structures and evolutionary scenarios. Our results show that even for moderate payoff preferential attachment, over represented hubs arise. Interestingly, we find that while the networks are growing, high levels of cooperation are attained, but the same network structure does not promote cooperation as a static network. Therefore, the mechanism of payoff preferential attachment is different to those usually invoked to explain the promotion of cooperation in static, already-grown networks.
引用
收藏
页数:14
相关论文
共 54 条
[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], 2002, ARXIVCONDMAT0211666
[4]  
[Anonymous], 1998, EVOLUTIONARY GAMES P
[5]   Fixation of strategies for an evolutionary game in finite populations [J].
Antal, Tibor ;
Scheuring, Istvan .
BULLETIN OF MATHEMATICAL BIOLOGY, 2006, 68 (08) :1923-1944
[6]  
Axelrod R., 1984, EVOLUTION COOPERATIO
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]   Matrix games, mixed strategies, and statistical mechanics [J].
Berg, J ;
Engel, A .
PHYSICAL REVIEW LETTERS, 1998, 81 (22) :4999-5002
[9]   The prisoner's dilemma on co-evolving networks under perfect rationality [J].
Biely, Christoly ;
Dragosits, Klaus ;
Thurner, Stefan .
PHYSICA D-NONLINEAR PHENOMENA, 2007, 228 (01) :40-48
[10]   THE STATISTICAL-MECHANICS OF STRATEGIC INTERACTION [J].
BLUME, LE .
GAMES AND ECONOMIC BEHAVIOR, 1993, 5 (03) :387-424