Abstract
Cooperative behaviors are ubiquitous in nature and human society. It is very important to understand the internal mechanism of emergence and maintenance of cooperation. As we know now, the offsprings inherit not only the phenotype but also the neighborhood relationship of their parents. Some recent research results show that the interactions among individuals facilitate survival of cooperation through network reciprocity of clustering cooperators. This paper aims at introducing an inheritance mechanism of neighborhood relationship to explore the evolution of cooperation. In detail, a mathematical model is proposed to characterize the evolutionary process with the above inheritance mechanism. Theoretical analysis and numerical simulations indicate that high-level cooperation can emerge and be maintained for a wide variety of cost-to-benefit ratios, even if mutation happens during the evolving process.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Kropotkin P. Mutual Aid: A Factor of Evolution. New York: Double Day, 1902
Kappeler P M, Schaik C P van. Cooperation in Primates and Humans. Berlin: Springer, 2005
Morlon H. Microbial cooperative warfare. Science, 2012, 337: 1184–1185
Chen Y, Lü J, Yu X. Robust consensus of multi-agent systems with time-varying delays in noisy environment. Sci China Tech Sci, 2011, 54: 2014–2023
Dugatkin L A. Cooperation Among Animals: An Evolutionary Perspective. New York: Oxford University Press, 1997
Johnson D D P, Stopka P, Knights S. Sociology-the puzzle of human cooperation. Nature, 2003, 421: 911–912
Fehr E, Fischbacher U. The nature of human altruism. Nature, 2003, 425: 785–791
Nowak M A, May R M. Evolutionary games and spatial chaos. Nature, 1992, 359: 826–829
Hofbauer J, Sigmund K. Evolutionary Games and Population Dynamics. Cambridge: Cambridge University Press, 1998
Nowak M A. Evolutionary Dynamics: Exploring The Equation of Life. Cambridge: Harvard University Press, 2006
Levin S A. Games, Groups, and The Global Good. Berlin: Springer, 2009
Nowak M A. Five rules for the evolution of cooperation. Science, 2006, 314: 1560–1563
Hamilton W D. Genetical evolution of social behavior. J Theor Biol, 1964, 7: 1–52
Trivers R L. The evolution of reciprocal altruism. Q Rev Biol, 1971, 46: 35–57
Nowak M A, Sigmund K. Evolution of indirect reciprocity. Nature, 2005, 437: 1291–1298
Wilson D S A. Theory of group selection. Proc Natl Acad Sci USA, 1975, 72: 143–146
Li M, Song H, Zhang L, et al. Maintenance of cooperation in a public goods game: A new decision-making criterion with incomplete information. Chin Sci Bull, 2012, 57: 579–583
Wang X, Han J, Han H. Special agents can promote cooperation in the population. PLoS One, 2011, 6: e29182
Yang H, Wang B. Universal role of migration in the evolution of cooperation. Chin Sci Bull, 2011, 56: 3693–3696
Cremer J, Melbinger A, Frey E. Growth dynamics and the evolution of cooperation in microbial populations. Sci Rep, 2012, 2: 10.1038/srep00281
Traulsen A, Nowak M A. Evolution of cooperation by multilevel selection. Proc Natl Acad Sci USA, 2006, 103: 10952–10955
Ohtsuki H, Hauert C, Lieberman E, et al. A simple rule for the evolution of cooperation on graphs and social networks. Nature, 2006, 441: 502–505
Santos F C, Pacheco J M, Lenaerts T. Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc Natl Acad Sci USA, 2006, 103: 3490–3494
Szabo G, Fath G. Evolutionary games on graphs. Phys Rep, 2007, 446: 97–216
Xu Y, Wu Q, Wang J, et al. Social welfare maximization for SRSNs using bio-inspired community cooperation mechanism. Chin Sci Bull, 2012, 57: 125–131
Pinheiro F L, Pacheco J M, Santos F C. From local to global dilemmas in social networks. PLoS One, 2012, 7: e0032114
Voelkl B, Kasper C. Social structure of primate interaction networks facilitates the emergence of cooperation. Biol Lett, 2009, 5: 462–464
Lehman C L, Keller L, Sumpter D J T. The evolution of helping and harming on graphs: The return of the inclusive fitness effect. J Evolution Biol, 2007, 20: 2284–2295
Wu B, Zhou D, Fu F, et al. Evolution of cooperation on stochastic dynamical networks. PLoS One, 2010, 5: e11187
Perc M, Szolnoki A. Coevolutionary games-a mini review. Biosystems, 2010, 99: 109–125
Vainstein M H, Silva A T C, Arenzon J J. Does mobility decrease cooperation. J Theor Biol, 2007, 244: 722–728
Helbing D, Yu W. Migration as a mechanism to promote cooperation. Adv Complex Syst, 2008, 11: 641–652
Rand D G, Arbesman S, Christakis N A. Dynamic social networks promote cooperation in experiments with humans. Proc Natl Acad Sci USA, 2011, 108: 19193–19198
Wang J, Suri S, Watts D J. Cooperation and assortativity with dynamic partner updating. Proc Natl Acad Sci USA, 2012, 109: 14363–14368
Cong R, Wu B, Qiu Y, et al. Evolution of cooperation driven by reputation-based migration. PLoS One, 2012, 7: e35776
Velicer G J, Yu Y N. Evolution of novel cooperative swarming in the bacterium Myxococcus xanthus. Nature, 2003, 425: 75–78
Rainey P B, Rainey K. Evolution of cooperation and conflict in experimental bacterial populations. Nature, 2003, 425: 72–74
Griffin A S, West S A, Buckling A. Cooperation and competition in pathogenic bacteria. Nature, 2004, 430: 1024–1027
Lieberman E, Hauert C, Nowak M A. Evolutionary dynamics on graphs. Nature, 2005, 433: 312–316
Tan S, Lü J, Setti G. An analysis of fixation probability of a mutant on a class of weighted networks under neutral selection. In: Proc the 37th Annual Conf IEEE Industr Electr Soc. New Jersey: 2011. 4024–4028
Tan S, Lü J, Yu X, et al. Exploring evolutionary dynamics in a class of structured populations. In: Proc the 2012 IEEE Int Symp Circuits Syst. Seoul: 2012. 169–172
Tan S, Lü J, Yu X, et al. Monotonicity of fixation probability of evolutionary dynamics on complex networks. In: Proc the 38th Annual Conf IEEE Industr Electr Soc. Montreal: 2012. 2325–2329
Lü J, Chen G. A time-varying complex dynamical network model and its controlled synchronization criteria. IEEE Trans Automat Contr, 2005, 50: 841–846
Lü J, Yu X, Chen G, et al. Characterizing the synchronizability of small-world dynamical networks. IEEE Trans Circuits Syst I, 2004, 51: 787–796
Wang P, Lü J, Ogorzalek M J. Global relative parameter sensitivities of the feed-forward loops in genetic networks. Neurocomputing, 2012, 78: 155–165
Zhang J, Chen X, Zhang C, et al. Elimination mechanism promotes cooperation in coevolutionary prisoner’s dilemma games. Physica A, 2010, 389: 4081–4086
Moran P A P. The Statistical Processes in Genetics. Oxford: Clarendon Press, 1962
Ewens W J. Mathematical Population Genetics. New York: Springer, 2004
Antal T, Ohtsuki H, Wakeley J, et al. Evolution of cooperation by phenotypic similarity. Proc Natl Acad Sci USA, 2009, 106: 8597–8600
Kimura M. The Neutral Theory of Molecular Evolution. Cambridge: Cambridge University Press, 1983
Fletcher J A, Doebeli M. A simple and general explanation for the evolution of altruism. Proc R Soc B, 2009, 276: 13–19
West S A, Griffin A S, Gardner A. Social semantics: altruism, cooperation, mutualism, strong reciprocity and group selection. J Evol Biol, 2007, 20: 415–432
Santos F C, Pacheco J M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys Rev Lett, 2005, 95: 098104
Traulsen A, Semmann D, Sommerfeld R D, et al. Human strategy updating in evolutionary games. Phys Rev Lett, 2010, 107: 2962–2966
McNally L, Brown S P, Jackson A L. Cooperation and the evolution of intelligence. Proc Royal Soc B, 2012, 279: 3027–3034
Langer P, Nowak M A, Hauert C. Spatial invasion of cooperation. J Theor Biol, 2008, 250: 634–641
Chen Y, Lü J, Lin Z. Consensus of discrete-time multi-agent systems with transmission nonlinearity. Automatica, 2013, 49: 1768–1775
Zhu J, Lü J, Yu X. Flocking of multi-agent non-holonomic systems with proximity graphs. IEEE Trans Circuits Syst I, 2013, 60: 199–210
Chen Y, Lü J, Han F, et al. On the cluster consensus of discrete-time multi-agent systems. Syst Contr Lett, 2011, 60: 517–523
Lü J, Zhou T, Chen G, et al. Local bifurcations of the Chen system. Int J Bifurcation Chaos, 2002, 12: 2257–2270
Yu S, Lü J, Yu X, et al. Design and implementation of grid multiwing hyperchaotic Lorenz system family via switching control and constructing super-heteroclinic loops. IEEE Trans Circuits Syst I, 2012, 59: 1015–1028
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Tan, S., Lü, J., Yu, X. et al. Evolution and maintenance of cooperation via inheritance of neighborhood relationship. Chin. Sci. Bull. 58, 3491–3498 (2013). https://doi.org/10.1007/s11434-013-5984-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11434-013-5984-y