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 条
  • [1] Adar E., 2000, First Monday, V5, DOI 10.5210/fm.v5i10.792
  • [2] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [3] Memory versus spatial disorder in the support of cooperation
    Alonso-Sanz, Ramon
    [J]. BIOSYSTEMS, 2009, 97 (02) : 90 - 102
  • [4] [Anonymous], 2010, The Calculus of Selfishness
  • [5] [Anonymous], 2006, The Evolution of Cooperation
  • [6] [Anonymous], 2001, Individual strategy and social structure
  • [7] THE EVOLUTION OF COOPERATION
    AXELROD, R
    HAMILTON, WD
    [J]. SCIENCE, 1981, 211 (4489) : 1390 - 1396
  • [8] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [9] Evolution of cooperation in spatially structured populations
    Brauchli, K
    Killingback, T
    Doebeli, M
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 1999, 200 (04) : 405 - 417
  • [10] Are randomly grown graphs really random? art. no. 041902
    Callaway, DS
    Hopcroft, JE
    Kleinberg, JM
    Newman, MEJ
    Strogatz, SH
    [J]. PHYSICAL REVIEW E, 2001, 64 (04) : 7