Graph topology plays a determinant role in the evolution of cooperation

被引:282
作者
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 [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[3]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   Size-dependent degree distribution of a scale-free growing network [J].
Dorogovtsev, S.N. ;
Mendes, J.F.F. ;
Samukhin, A.N. .
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 [J].
Hauert, C ;
Doebeli, M .
NATURE, 2004, 428 (6983) :643-646
[10]   Correlation models for childhood epidemics [J].
Keeling, MJ ;
Rand, DA ;
Morris, AJ .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1997, 264 (1385) :1149-1156