A new route to the evolution of cooperation

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.

[1]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[2]  R. Merton.  The Matthew Effect in Science , 1968, Science.

[3]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[4]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[5]  M. Milinski.  TIT FOR TAT in sticklebacks and the evolution of cooperation , 1987, Nature.

[6]  H. Peyton Young,et al.  Stochastic Evolutionary Game Dynamics , 1990 .

[7]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[8]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[9]  M. Nowak,et al.  Tit for tat in heterogeneous populations , 1992, Nature.

[10]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[11]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[12]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[13]  H. Peyton Young,et al.  Individual Strategy and Social Structure , 2020 .

[14]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[15]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Rousset,et al.  A theoretical basis for measures of kin selection in subdivided populations: finite populations and localized dispersal , 2000 .

[17]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  M. Kuperman,et al.  Social games in a social network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[20]  R. May,et al.  Infectious disease dynamics: What characterizes a successful invader? , 2001, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[21]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[22]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[23]  M. Feldman,et al.  Local dispersal promotes biodiversity in a real-life game of rock–paper–scissors , 2002, Nature.

[24]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[25]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[26]  Mike Mesterton-Gibbons,et al.  Genetic and cultural evolution of cooperation , 2004 .

[27]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[28]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[29]  Peter Adams,et al.  Graphs with a given degree sequence , 2006 .