A Minimal Model for the Emergence of Cooperation in Randomly Growing Networks

Cooperation is observed widely in nature and is thought an essential component of many evolutionary processes, yet the mechanisms by which it arises and persists are still unclear. Among several theories, network reciprocity -- a model of inhomogeneous social interactions -- has been proposed as an enabling mechanism to explain the emergence of cooperation. Existing evolutionary models of this mechanism have tended to focus on highly heterogeneous (scale-free) networks, hence typically assume preferential attachment mechanisms, and consequently the prerequisite that individuals have global network knowledge. Within an evolutionary game theoretic context, using the weak prisoner's dilemma as a metaphor for cooperation, we present a minimal model which describes network growth by chronological random addition of new nodes, combined with regular attrition of less fit members of the population. Specifically our model does not require that agents have access to global information and does not assume scale-free network structure or a preferential attachment mechanism. Further our model supports the emergence of cooperation from initially non-cooperative populations. By reducing dependency on a number of assumptions, this model offers broad applicability and as such may support an explanation of the emergence of cooperation in early evolutionary transitions, where few assumptions can be made.

[1]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

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

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

[4]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[5]  M. Nowak.  Five Rules for the Evolution of Cooperation , 2006, Science.

[6]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[7]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[8]  G. Szabó,et al.  Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  G. Miller,et al.  Some effects of intermittent silence. , 1957, The American journal of psychology.

[10]  Francisco C. Santos,et al.  Cooperation Prevails When Individuals Adjust Their Social Ties , 2006, PLoS Comput. Biol..

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

[12]  S. Low,et al.  The "robust yet fragile" nature of the Internet. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[14]  Yamir Moreno,et al.  Complex Cooperative Networks from Evolutionary Preferential Attachment , 2008, PloS one.

[15]  M. Perc.  Evolution of cooperation on scale-free networks subject to error and attack , 2009, 0902.4661.

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

[17]  F. C. Santos,et al.  A new route to the evolution of cooperation , 2006, Journal of evolutionary biology.

[18]  F. C. Santos,et al.  Evolutionary games in self-organizing populations , 2008 .

[19]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Steve Miller,et al.  Population Fluctuation Promotes Cooperation in Networks , 2014, Scientific Reports.

[21]  Genki Ichinose,et al.  Robustness of cooperation on scale-free networks under continuous topological change , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[24]  R. Tanaka,et al.  Scale-rich metabolic networks. , 2005, Physical review letters.

[25]  M. Nowak,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .