Graph topology plays a determinant role in the evolution of cooperation

被引:278
作者
Santos, FC
Rodrigues, JF
Pacheco, JM
机构
[1] GADGET, P-1009001 Lisbon, Portugal
[2] Ctr Fis Teor & Computac, Dept Fis, Fac Ciencias, P-1649003 Lisbon, Portugal
关键词
evolution of cooperation; prisoner's dilemma; heterogeneous populations; scale-free graphs;
D O I
10.1098/rspb.2005.3272
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
We study the evolution of cooperation in communities described in terms of graphs, such that individuals occupy the vertices and engage in single rounds of the Prisoner's Dilemma with those individuals with whom they are connected through the edges of those graphs. We find an overwhelming dominance of cooperation whenever graphs are dynamically generated through the mechanisms of growth and preferential attachment. These mechanisms lead to the appearance of direct links between hubs, which constitute sufficient conditions to sustain cooperation. We show that cooperation dominates from large population sizes down to communities with nearly 100 individuals, even when extrinsic factors set a limit on the number of interactions that each individual may engage in.
引用
收藏
页码:51 / 55
页数:5
相关论文
共 22 条
  • [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] THE EVOLUTION OF COOPERATION
    AXELROD, R
    HAMILTON, WD
    [J]. SCIENCE, 1981, 211 (4489) : 1390 - 1396
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] Size-dependent degree distribution of a scale-free growing network
    Dorogovtsev, S.N.
    Mendes, J.F.F.
    Samukhin, A.N.
    [J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 63 (6 I): : 1 - 062101
  • [6] DOROGOVTSEV SN, 2003, EVOLUTION NETWORKS, pCH5
  • [7] GINTIS H, 2000, GAME THEORY EVOLVING, pCH9
  • [8] Hammerstein Peter., 2003, Genetic and Cultural Evolution of Cooperation
  • [9] Spatial structure often inhibits the evolution of cooperation in the snowdrift game
    Hauert, C
    Doebeli, M
    [J]. NATURE, 2004, 428 (6983) : 643 - 646
  • [10] Correlation models for childhood epidemics
    Keeling, MJ
    Rand, DA
    Morris, AJ
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1997, 264 (1385) : 1149 - 1156