Elimination mechanism promotes cooperation in coevolutionary prisoner's dilemma games

被引:18
作者
Zhang, Jianlei [1 ]
Chen, Xiaojie [1 ]
Zhang, Chunyan [1 ]
Wang, Long [1 ]
Chu, Tianguang [1 ]
机构
[1] Peking Univ, Coll Engn, Ctr Syst & Control, State Key Lab Turbulence & Complex Syst, Beijing 100871, Peoples R China
基金
中国国家自然科学基金;
关键词
Evolutionary games; Cooperation; Evolving networks; Elimination mechanism; EMERGENCE; NETWORKS;
D O I
10.1016/j.physa.2010.06.005
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We propose an elimination mechanism in the study of the evolutionary prisoner's dilemma games on evolving networks. It assumes that after each round of playing, players whose payoffs are below a certain threshold will be eliminated from the game and the same number of new nodes will be added to the network to maintain the size of the network constant. Numerical results show that moderate values of elimination threshold can result in a maximum cooperation level in the evolutionary prisoner's dilemma game. Moreover, the elimination mechanism can make the network structure evolve into a high heterogeneity in degree distribution, which is considered to be helpful in promoting cooperation in evolutionary games. The present study may provide new insight for understanding the evolution of cooperation in light of the law 'survival of the fittest' in nature. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:4081 / 4086
页数:6
相关论文
共 34 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [3] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [4] DOROGOTSEV SNA, 2003, EVOLUTION NETWORKS
  • [5] Evolutionary prisoner's dilemma in random graphs
    Durán, O
    Mulet, R
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2005, 208 (3-4) : 257 - 265
  • [6] Coevolutionary dynamics of opinions and networks: From diversity to uniformity
    Fu, Feng
    Wang, Long
    [J]. PHYSICAL REVIEW E, 2008, 78 (01)
  • [7] Dynamical organization of cooperation in complex topologies
    Gomez-Gardenes, J.
    Campillo, M.
    Floria, L. M.
    Moreno, Y.
    [J]. PHYSICAL REVIEW LETTERS, 2007, 98 (10)
  • [8] How scale-free networks and large-scale collective cooperation emerge in complex homogeneous social systems
    Li, Wei
    Zhang, Xiaoming
    Hu, Gang
    [J]. PHYSICAL REVIEW E, 2007, 76 (04):
  • [9] Renormalization group analysis of the small-world network model
    Newman, MEJ
    Watts, DJ
    [J]. PHYSICS LETTERS A, 1999, 263 (4-6) : 341 - 346
  • [10] OHTSUKI H, 2006, J THEOR BIOL, V243, P437