A new route to the evolution of cooperation

被引:207
作者
Santos, FC
Pacheco, JM
机构
[1] Univ Libre Bruxelles, IRIDIA, B-1050 Brussels, Belgium
[2] GADGET, Lisbon, Portugal
[3] Univ Lisbon, Fac Ciencias, Ctr Fis Teor & Computac, Lisbon, Portugal
[4] Univ Lisbon, Fac Ciencias, Dept Fis, Lisbon, Portugal
关键词
evolution of cooperation; evolutionary game theory; prisoner's dilemma; scale-free graphs; structured populations;
D O I
10.1111/j.1420-9101.2005.01063.x
中图分类号
Q14 [生态学(生物生态学)];
学科分类号
071012 ; 0713 ;
摘要
The Prisoner's Dilemma (PD) constitutes a widely used metaphor to investigate problems related to the evolution of cooperation. Whenever evolution takes place in well-mixed populations engaged in single rounds of the PD, cooperators cannot resist invasion by defectors, a feature, which is somewhat alleviated whenever populations are spatially distributed. In both cases the populations are characterized by a homogeneous pattern of connectivity, in which every individual is equivalent, sharing the same number of neighbours. Recently, compelling evidence has been accumulated on the strong heterogeneous nature of the network of contacts between individuals in populations. Here we describe the networks of contacts in terms of graphs and show that heterogeneity provides a new mechanism for cooperation to survive. Specifically, we show that cooperators are capable of exploring the heterogeneity of the population structure to become evolutionary competitive. As a result, cooperation becomes the dominating trait in scale-free networks of contacts in which the few highly connected individuals are directly inter-connected, in this way contributing to self-sustain cooperation.
引用
收藏
页码:726 / 733
页数:8
相关论文
共 29 条
[1]   Social games in a social network [J].
Abramson, G ;
Kuperman, M .
PHYSICAL REVIEW E, 2001, 63 (03)
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   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
[4]  
ANDERSON R M, 1991
[5]  
[Anonymous], 1989, EVOLUTION COOPERATIO
[6]  
[Anonymous], 1998, Evol. Games Popul. Dyn., DOI DOI 10.1017/CBO9781139173179
[7]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[8]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[9]  
DOROGOTSEV SNA, 2003, EVOLUTION NETWORKS
[10]   STOCHASTIC EVOLUTIONARY GAME DYNAMICS [J].
FOSTER, D ;
YOUNG, P .
THEORETICAL POPULATION BIOLOGY, 1990, 38 (02) :219-232