Evolutionary prisoner's dilemma on heterogeneous Newman-Watts small-world network

被引:167
作者
Fu, F. [1 ]
Liu, L.-H. [1 ]
Wang, L. [1 ]
机构
[1] Peking Univ, Ctr Syst & Control, Coll Engn, Beijing 100871, Peoples R China
关键词
D O I
10.1140/epjb/e2007-00124-5
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We focus on the heterogeneity of social networks and its role to the emergence of prevailing cooperators and sustainable cooperation. The social networks are representative of the interaction relationships between players and their encounters in each round of games. We study an evolutionary Prisoner's Dilemma game on a variant of Newman-Watts small-world network, whose heterogeneity can be tuned by a parameter. It is found that optimal cooperation level exists at some intermediate topological heterogeneity for different temptations to defect. That is, frequency of cooperators peaks at a certain specific value of degree heterogeneity - neither the most heterogeneous case nor the most homogeneous one would favor the cooperators. Besides, the average degree of networks and the adopted update rule also affect the cooperation level.
引用
收藏
页码:367 / 372
页数:6
相关论文
共 26 条
[1]   Social games in a social network [J].
Abramson, G ;
Kuperman, M .
PHYSICAL REVIEW E, 2001, 63 (03)
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Competition-driven network dynamics: Emergence of a scale-free leadership structure and collective efficiency [J].
Anghel, M ;
Toroczkai, Z ;
Bassler, KE ;
Korniss, G .
PHYSICAL REVIEW LETTERS, 2004, 92 (05) :4
[4]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Emergence of cooperation and organization in an evolutionary game [J].
Challet, D ;
Zhang, YC .
PHYSICA A, 1997, 246 (3-4) :407-418
[7]   Evolutionary minority games with small-world interactions [J].
Kirley, Michael .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 365 (02) :521-528
[8]   Renormalization group analysis of the small-world network model [J].
Newman, MEJ ;
Watts, DJ .
PHYSICS LETTERS A, 1999, 263 (4-6) :341-346
[9]   The structure and function of complex networks [J].
Newman, MEJ .
SIAM REVIEW, 2003, 45 (02) :167-256
[10]   Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize? [J].
Nishikawa, T ;
Motter, AE ;
Lai, YC ;
Hoppensteadt, FC .
PHYSICAL REVIEW LETTERS, 2003, 91 (01)