Evolution of Cooperation in Social Dilemmas on Complex Networks

被引:30
作者
Iyer, Swami [1 ]
Killingback, Timothy [2 ]
机构
[1] Univ Massachusetts, Dept Comp Sci, Boston, MA 02125 USA
[2] Univ Massachusetts, Dept Math, Boston, MA 02125 USA
关键词
TIT-FOR-TAT; GROUP-STRUCTURED POPULATIONS; SCALE-FREE NETWORKS; PRISONERS-DILEMMA; SNOWDRIFT GAME; DYNAMICS; STRATEGIES; EMERGENCE; SELECTION; TEMPERATURE;
D O I
10.1371/journal.pcbi.1004779
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Cooperation in social dilemmas is essential for the functioning of systems at multiple levels of complexity, from the simplest biological organisms to the most sophisticated human societies. Cooperation, although widespread, is fundamentally challenging to explain evolutionarily, since natural selection typically favors selfish behavior which is not socially optimal. Here we study the evolution of cooperation in three exemplars of key social dilemmas, representing the prisoner's dilemma, hawk-dove and coordination classes of games, in structured populations defined by complex networks. Using individual-based simulations of the games on model and empirical networks, we give a detailed comparative study of the effects of the structural properties of a network, such as its average degree, variance in degree distribution, clustering coefficient, and assortativity coefficient, on the promotion of cooperative behavior in all three classes of games.
引用
收藏
页数:25
相关论文
共 101 条
  • [61] Five rules for the evolution of cooperation
    Nowak, Martin A.
    [J]. SCIENCE, 2006, 314 (5805) : 1560 - 1563
  • [62] The replicator equation on graphs
    Ohtsuki, Hisashi
    Nowak, Martin A.
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2006, 243 (01) : 86 - 97
  • [63] A simple rule for the evolution of cooperation on graphs and social networks
    Ohtsuki, Hisashi
    Hauert, Christoph
    Lieberman, Erez
    Nowak, Martin A.
    [J]. NATURE, 2006, 441 (7092) : 502 - 505
  • [64] Ostrom E, 1990, GOVERNING COMMONS EV, DOI DOI 10.1017/CBO9780511807763
  • [65] Coevolution of strategy and structure in complex networks with dynamical linking
    Pacheco, Jorge M.
    Traulsen, Arne
    Nowak, Martin A.
    [J]. PHYSICAL REVIEW LETTERS, 2006, 97 (25)
  • [66] Evolutionary dynamics of collective action in N-person stag hunt dilemmas
    Pacheco, Jorge M.
    Santos, Francisco C.
    Souza, Max O.
    Skyrms, Brian
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2009, 276 (1655) : 315 - 321
  • [67] Evolutionary dynamics of group interactions on structured populations: a review
    Perc, Matjaz
    Gomez-Gardenes, Jesus
    Szolnoki, Attila
    Floria, Luis M.
    Moreno, Yamir
    [J]. JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2013, 10 (80)
  • [68] Coevolutionary games-A mini review
    Perc, Matjaz
    Szolnoki, Attila
    [J]. BIOSYSTEMS, 2010, 99 (02) : 109 - 125
  • [69] Evolution of cooperation on scale-free networks subject to error and attack
    Perc, Matjaz
    [J]. NEW JOURNAL OF PHYSICS, 2009, 11
  • [70] Evolutionary dynamics in finite populations can explain the full range of cooperative behaviors observed in the centipede game
    Rand, David G.
    Nowak, Martin A.
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2012, 300 : 212 - 221