Evolutionary game on a stochastic growth network

被引:8
作者
Li, Gang [1 ]
Jin, Xiao-Gang [2 ]
Song, Zhi-Huan [1 ]
机构
[1] Zhejiang Univ, Dept Control Sci & Engn, Inst Ind Proc Control, Hangzhou 310027, Zhejiang, Peoples R China
[2] Zhejiang Univ, Coll Comp Sci, Inst Artificial Intelligence, Hangzhou 310027, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Stochastic growth model; Evolutionary game; Prisoner's dilemma game; Topological property; Game behavior; PRISONERS-DILEMMA GAME; COEVOLUTION; COOPERATION; EMERGENCE;
D O I
10.1016/j.physa.2012.07.057
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In some real complex systems the structures are difficult to map or changing over time. To explore the evolution of strategies on these complex systems, it is not realistic enough to specify their structures or topological properties in advance. In this paper, we address the evolutionary game on a stochastic growth network adopting the prisoner's dilemma game. We introduce a growing rate q to control the ratio of network growth to strategy evolution. A large q denotes that the network grows faster than strategy evolution. Simulation results show that a fast growing rate is helpful to promote the average payoffs of both cooperators and defectors. Moreover, this parameter also significantly influences the cooperation frequency on the resulting networks. The coexisting mechanisms in this paper may provide a beneficial insight for understanding the emergence of complex topological structures and game behaviors in numerous real systems. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:6664 / 6673
页数:10
相关论文
共 34 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Co-evolution of strategies and update rules in the prisoner's dilemma game on complex networks [J].
Cardillo, Alessio ;
Gomez-Gardenes, Jesus ;
Vilone, Daniele ;
Sanchez, Angel .
NEW JOURNAL OF PHYSICS, 2010, 12
[4]   Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game [J].
Chen, Xiaojie ;
Wang, Long .
PHYSICAL REVIEW E, 2008, 77 (01)
[5]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[6]   Evolutionary dynamics on graphs: Efficient method for weak selection [J].
Fu, Feng ;
Wang, Long ;
Nowak, Martin A. ;
Hauert, Christoph .
PHYSICAL REVIEW E, 2009, 79 (04)
[7]   Partner switching stabilizes cooperation in coevolutionary prisoner's dilemma [J].
Fu, Feng ;
Wu, Te ;
Wang, Long .
PHYSICAL REVIEW E, 2009, 79 (03)
[8]   Game theory and physics [J].
Hauert, C ;
Szabó, G .
AMERICAN JOURNAL OF PHYSICS, 2005, 73 (05) :405-414
[9]  
Jiang L.L., 2011, EPL, V93
[10]   Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game in small-world networks [J].
Kim, BJ ;
Trusina, A ;
Holme, P ;
Minnhagen, P ;
Chung, JS ;
Choi, MY .
PHYSICAL REVIEW E, 2002, 66 (02) :1-021907