Evolution and maintenance of cooperation via inheritance of neighborhood relationship

Chinese Science Bulletin

Volumn 58, Issue 28-29, 2013, Pages 3491-3498

  Tan, ShaoLin ^a   Lü, JinHu ^a   Yu, XingHuo ^b   Hill, David John ^c,d  

^a INSTITUTE OF SYSTEMS SCIENCE   (China)

^b RMIT UNIVERSITY   (Australia)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

^d UNIVERSITY OF SYDNEY   (Australia)

Author keywords

coevolution; complex networks; cooperation; evolutionary dynamics; population structure

Indexed keywords

EID: 84885664231     PISSN: 10016538     EISSN: 18619541     Source Type: Journal    
DOI: 10.1007/s11434-013-5984-y     Document Type: Article

References (61)

1. Kropotkin P. Mutual Aid: A Factor of Evolution. New York: Double Day, 1902.
2. Kappeler P M, Schaik C P van. Cooperation in Primates and Humans. Berlin: Springer, 2005.
3. Morlon H. Microbial cooperative warfare. Science, 2012, 337: 1184-1185.
4. 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.
5. Dugatkin L A. Cooperation Among Animals: An Evolutionary Perspective. New York: Oxford University Press, 1997.
6. Johnson D D P, Stopka P, Knights S. Sociology-the puzzle of human cooperation. Nature, 2003, 421: 911-912.
7. Fehr E, Fischbacher U. The nature of human altruism. Nature, 2003, 425: 785-791.
8. Nowak M A, May R M. Evolutionary games and spatial chaos. Nature, 1992, 359: 826-829.
9. Hofbauer J, Sigmund K. Evolutionary Games and Population Dynamics. Cambridge: Cambridge University Press, 1998.
10. Nowak M A. Evolutionary Dynamics: Exploring The Equation of Life. Cambridge: Harvard University Press, 2006.
11. Levin S A. Games, Groups, and The Global Good. Berlin: Springer, 2009.
12. Nowak M A. Five rules for the evolution of cooperation. Science, 2006, 314: 1560-1563.
13. Hamilton W D. Genetical evolution of social behavior. J Theor Biol, 1964, 7: 1-52.
14. Trivers R L. The evolution of reciprocal altruism. Q Rev Biol, 1971, 46: 35-57.
15. Nowak M A, Sigmund K. Evolution of indirect reciprocity. Nature, 2005, 437: 1291-1298.
16. Wilson D S A. Theory of group selection. Proc Natl Acad Sci USA, 1975, 72: 143-146.
17. 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.
18. Wang X, Han J, Han H. Special agents can promote cooperation in the population. PLoS One, 2011, 6: e29182.
19. Yang H, Wang B. Universal role of migration in the evolution of cooperation. Chin Sci Bull, 2011, 56: 3693-3696.
20. Cremer J, Melbinger A, Frey E. Growth dynamics and the evolution of cooperation in microbial populations. Sci Rep, 2012, 2: 10. 1038/srep00281.
21. Traulsen A, Nowak M A. Evolution of cooperation by multilevel selection. Proc Natl Acad Sci USA, 2006, 103: 10952-10955.
22. 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.
23. 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.
24. Szabo G, Fath G. Evolutionary games on graphs. Phys Rep, 2007, 446: 97-216.
25. 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.
26. Pinheiro F L, Pacheco J M, Santos F C. From local to global dilemmas in social networks. PLoS One, 2012, 7: e0032114.
27. Voelkl B, Kasper C. Social structure of primate interaction networks facilitates the emergence of cooperation. Biol Lett, 2009, 5: 462-464.
28. 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.
29. Wu B, Zhou D, Fu F, et al. Evolution of cooperation on stochastic dynamical networks. PLoS One, 2010, 5: e11187.
30. Perc M, Szolnoki A. Coevolutionary games-a mini review. Biosystems, 2010, 99: 109-125.
31. Vainstein M H, Silva A T C, Arenzon J J. Does mobility decrease cooperation. J Theor Biol, 2007, 244: 722-728.
32. Helbing D, Yu W. Migration as a mechanism to promote cooperation. Adv Complex Syst, 2008, 11: 641-652.
33. 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.
34. Wang J, Suri S, Watts D J. Cooperation and assortativity with dynamic partner updating. Proc Natl Acad Sci USA, 2012, 109: 14363-14368.
35. Cong R, Wu B, Qiu Y, et al. Evolution of cooperation driven by reputation-based migration. PLoS One, 2012, 7: e35776.
36. Velicer G J, Yu Y N. Evolution of novel cooperative swarming in the bacterium Myxococcus xanthus. Nature, 2003, 425: 75-78.
37. Rainey P B, Rainey K. Evolution of cooperation and conflict in experimental bacterial populations. Nature, 2003, 425: 72-74.
38. Griffin A S, West S A, Buckling A. Cooperation and competition in pathogenic bacteria. Nature, 2004, 430: 1024-1027.
39. Lieberman E, Hauert C, Nowak M A. Evolutionary dynamics on graphs. Nature, 2005, 433: 312-316.
40. 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.
41. 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.
42. 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.
43. Lü J, Chen G. A time-varying complex dynamical network model and its controlled synchronization criteria. IEEE Trans Automat Contr, 2005, 50: 841-846.
44. 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.
45. Wang P, Lü J, Ogorzalek M J. Global relative parameter sensitivities of the feed-forward loops in genetic networks. Neurocomputing, 2012, 78: 155-165.
46. Zhang J, Chen X, Zhang C, et al. Elimination mechanism promotes cooperation in coevolutionary prisoner's dilemma games. Physica A, 2010, 389: 4081-4086.
47. Moran P A P. The Statistical Processes in Genetics. Oxford: Clarendon Press, 1962.
48. Ewens W J. Mathematical Population Genetics. New York: Springer, 2004.
49. Antal T, Ohtsuki H, Wakeley J, et al. Evolution of cooperation by phenotypic similarity. Proc Natl Acad Sci USA, 2009, 106: 8597-8600.
50. Kimura M. The Neutral Theory of Molecular Evolution. Cambridge: Cambridge University Press, 1983.
51. Fletcher J A, Doebeli M. A simple and general explanation for the evolution of altruism. Proc R Soc B, 2009, 276: 13-19.
52. 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.
53. Santos F C, Pacheco J M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys Rev Lett, 2005, 95: 098104.
54. Traulsen A, Semmann D, Sommerfeld R D, et al. Human strategy updating in evolutionary games. Phys Rev Lett, 2010, 107: 2962-2966.
55. McNally L, Brown S P, Jackson A L. Cooperation and the evolution of intelligence. Proc Royal Soc B, 2012, 279: 3027-3034.
56. Langer P, Nowak M A, Hauert C. Spatial invasion of cooperation. J Theor Biol, 2008, 250: 634-641.
57. Chen Y, Lü J, Lin Z. Consensus of discrete-time multi-agent systems with transmission nonlinearity. Automatica, 2013, 49: 1768-1775.
58. 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.
59. 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.
60. Lü J, Zhou T, Chen G, et al. Local bifurcations of the Chen system. Int J Bifurcation Chaos, 2002, 12: 2257-2270.
61. 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.