Evolutionary dynamics of social dilemmas in structured heterogeneous populations.

Real populations have been shown to be heterogeneous, in which some individuals have many more contacts than others. This fact contrasts with the traditional homogeneous setting used in studies of evolutionary game dynamics. We incorporate heterogeneity in the population by studying games on graphs, in which the variability in connectivity ranges from single-scale graphs, for which heterogeneity is small and associated degree distributions exhibit a Gaussian tale, to scale-free graphs, for which heterogeneity is large with degree distributions exhibiting a power-law behavior. We study the evolution of cooperation, modeled in terms of the most popular dilemmas of cooperation. We show that, for all dilemmas, increasing heterogeneity favors the emergence of cooperation, such that long-term cooperative behavior easily resists short-term noncooperative behavior. Moreover, we show how cooperation depends on the intricate ties between individuals in scale-free populations.

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

[2]  W. Hamilton.  The Evolution of Altruistic Behavior , 1963, The American Naturalist.

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

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

[5]  Karl Sigmund,et al.  Games Of Life , 1993 .

[6]  Glenn Stephens,et al.  The Prisoners' Dilemma , 1994 .

[7]  C. Packer,et al.  Complex cooperative strategies in group-territorial African lions , 1995, Science.

[8]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[9]  Paul E. Turner,et al.  Prisoner's dilemma in an RNA virus , 1999, Nature.

[10]  R. Michod.  Darwinian Dynamics: Evolutionary Transitions in Fitness and Individuality , 1999 .

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

[12]  Sanjeev Goyal,et al.  A Noncooperative Model of Network Formation , 2000 .

[13]  B Skyrms,et al.  A dynamic model of social network formation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Alan R. Rogers.  Game theory evolving: a problem-centered introduction to modeling and strategic behavior: Herbert Gintis; Princeton Univ. Press, Princeton NJ, 2000, xxxv+531 pp, ISBN 0691009430 (Paperback, US$29.95), ISBN 0691009422 (Cloth, US$55.00) , 2001 .

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

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

[17]  Rick L. Riolo,et al.  Beyond Geography: Cooperation with Persistent Links in the Absence of Clustered Neighborhoods , 2002 .

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

[19]  Tim Clutton-Brock,et al.  Breeding together: kin selection and mutualism in cooperative vertebrates. , 2002, Science.

[20]  M. Macy,et al.  Learning dynamics in social dilemmas , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[23]  D. Fudenberg,et al.  Emergence of cooperation and evolutionary stability in finite populations , 2004, Nature.

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

[25]  V. Eguíluz,et al.  Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1 , 2005, American Journal of Sociology.

[26]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[27]  The stag hunt and the evolution of social structure , 2006 .

[28]  Robert van Rooij,et al.  The Stag Hunt and the Evolution of Social Structure , 2007, Stud Logica.