Prisoner's Dilemma on community networks

被引:70
作者
Chen, Xiaojie
Fu, Feng
Wang, Long [1 ]
机构
[1] Peking Univ, Intelligent Control Lab, Ctr Syst & Control, Dept Mech & Space Technol,Coll Engn, Beijing 100871, Peoples R China
[2] Peking Univ, Coll Engn, Dept Ind Engn & Management, Beijing 100871, Peoples R China
基金
中国国家自然科学基金;
关键词
community networks; prisoner's dilemma; cooperation; heterogeneity;
D O I
10.1016/j.physa.2006.12.024
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We introduce a community network model which exhibits scale-free property and study the evolutionary Prisoner's Dilemma game (PDG) on this network model. It is found that the frequency of cooperators decreases with the increment of the average degree (k) over bar from the simulation results. And reducing inter-community links can promote cooperation when we keep the total links (including inner-community and inter-community links) unchanged. It is also shown that the heterogeneity of networks does not always enhance cooperation and the pattern of links among all the vertices under a given degree-distribution plays a crucial role in the dominance of cooperation in the network model. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:512 / 518
页数:7
相关论文
共 20 条
[1]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]   Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game [J].
Doebeli, M ;
Hauert, C .
ECOLOGY LETTERS, 2005, 8 (07) :748-766
[3]   Evolutionary prisoner's dilemma in random graphs [J].
Durán, O ;
Mulet, R .
PHYSICA D-NONLINEAR PHENOMENA, 2005, 208 (3-4) :257-265
[4]   An evolving network model with community structure [J].
Li, CG ;
Maini, PK .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2005, 38 (45) :9741-9749
[5]   Evolutionary dynamics on graphs [J].
Lieberman, E ;
Hauert, C ;
Nowak, MA .
NATURE, 2005, 433 (7023) :312-316
[6]   EVOLUTIONARY GAMES AND SPATIAL CHAOS [J].
NOWAK, MA ;
MAY, RM .
NATURE, 1992, 359 (6398) :826-829
[7]   THE SPATIAL DILEMMAS OF EVOLUTION [J].
Nowak, Martin A. ;
May, Robert M. .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1993, 3 (01) :35-78
[8]   A simple rule for the evolution of cooperation on graphs and social networks [J].
Ohtsuki, Hisashi ;
Hauert, Christoph ;
Lieberman, Erez ;
Nowak, Martin A. .
NATURE, 2006, 441 (7092) :502-505
[9]  
Pacheco JM, 2005, AIP CONF PROC, V776, P90, DOI 10.1063/1.1985380
[10]   Epidemic spreading and cooperation dynamics on homogeneous small-world networks [J].
Santos, FC ;
Rodrigues, JF ;
Pacheco, JM .
PHYSICAL REVIEW E, 2005, 72 (05)