Evolution of cooperation on adaptively weighted networks

Journal of Theoretical Biology

Volumn 272, Issue 1, 2011, Pages 8-15

  Cao, Lang ^a   Ohtsuki, Hisashi ^b,c   Wang, Bing ^a   Aihara, Kazuyuki ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c Tokyo Institute of Technology ^*  (Japan)

Author keywords

Dynamical network; Evolutionary game theory; Partner choice; Payoff matrix

Indexed keywords

EVOLUTIONARY THEORY; GAME THEORY; POPULATION STRUCTURE;

ARTICLE; COOPERATION; GAME; MATHEMATICAL MODEL; PRIORITY JOURNAL; SOCIAL INTERACTION; SOCIAL NETWORK;

BIOLOGICAL EVOLUTION; COMPUTER SIMULATION; COOPERATIVE BEHAVIOR; GAME THEORY; MODELS, BIOLOGICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; POPULATION DYNAMICS; TIME FACTORS;

EID: 78650398025     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2010.12.008     Document Type: Article

References (48)

1. Axelrod R. The Evolution of Cooperation 1984, Basic Books, New York.
2. Axelrod R., Hamilton W.D. The evolution of cooperation. Science 1981, 211(4489):1390-1396.
3. Clutton-Brock T. Cooperation between non-kin in animal societies. Nature 2009, 462(7269):51-57.
4. Devlin S., Treloar T. Evolution of cooperation through the heterogeneity of random networks. Phys. Rev. E 2009, 79:016107.
5. Fu F., Wang L., Nowak M.A., Hauert C. Evolutionary dynamics on graphs: efficient method for weak selection. Phys. Rev. E 2009, 79:046707.
6. Fu F., Wu T., Wang L. Partner switching stabilizes cooperation in coevolutionary prisoner's dilemma. Phys. Rev. E 2009, 79(3):036101.
7. Gintis H.M. Game Theory Evolving 2000, Princeton University Press, Princeton, NJ.
8. Hauert C., Doebeli M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 2004, 428(6983):643-646.
9. Henzi S., Lusseau D., Weingrill T., van Schaik C., Barrett L. Cyclicity in the structure of female baboon social networks. Behav. Ecol. Sociobiol. 2009, 63(7):1015-1021.
10. Hofbauer J., Sigmund K. The Theory of Evolution and Dynamical Systems 1988, Cambridge University Press, Cambridge MA.
11. Kerr B., Neuhauser C., Bohannan B., Dean A. Local migration promotes competitive restraint in a host-pathogen 'tragedy of the commons'. Nature 2006, 442(7098):75-78.
12. Lieberman E., Hauert E., Nowak M.A. Evolutionary dynamics on graphs. Nature (London) 2005, 433(7023):312-316.
13. McDonald D. Predicting fate from early connectivity in a social network. Proc. Natl. Acad. Sci. USA 2007, 104(26):10910.
14. McDonald D. Young-boy networks without kin clusters in a lek-mating manakin. Behav. Ecol. Sociobiol. 2009, 63(7):1029-1034.
15. Noë R., Hammerstein P. Biological markets: supply and demand determine the effect of partner choice in cooperation, mutualism and mating. Behav. Ecol. Sociobiol. 1994, 35:1-11.
16. Noë R., Hammerstein P. Biological markets. Trends Ecol. Evol. 1995, 10:336-339.
17. Nowak M.A., May R.M. Evolutionary games and spatial chaos. Nature (London) 1992, 359(6398):826-829.
18. Nowak M.A., May R.M. The spatial dilemmas of evolution. Int. J. Bifurcat. Chaos Appl. Sci. Eng. 1993, 3:35.
19. Ohtsuki H., Hauert C., Lieberman E., Nowak M.A. A simple rule for the evolution of cooperation on graphs and social networks. Nature (London) 2006, 441:502-505.
20. Ohtsuki H., Nowak M.A. The replicator equation on graphs. J. Theor. Biol. 2006, 243(1):86-97.
21. Pacheco J., Traulsen A., Ohtsuki H., Nowak M. Repeated games and direct reciprocity under active linking. J. Theor. Biol. 2008, 250(4):723-731.
22. Pacheco J.M., Traulsen A., Nowak M.A. Active linking in evolutionary games. J. Theor. Biol. 2006, 243(3):437-443.
23. Pacheco J.M., Traulsen A., Nowak M.A. Coevolution of strategy and structure in complex networks with dynamical linking. Phys. Rev. Lett. 2006, 97(25):258103.
24. Perc M., Szolnoki A. Coevolutionary games-a mini review. Biosystems 2010, 99(2):109-125.
25. Perc M., Szolnoki A., Szabó G. Restricted connections among distinguished players support cooperation. Phys. Rev. E 2008, 78(6):066101.
26. Poncela J., Gómez-Gardeñes J., Floría L.M., Moreno Y. Robustness of cooperation in the evolutionary prisoner's dilemma on complex networks. New J. Phys. 2007, 9(6):184.
27. Rong Z.-H., Li X., Wang X.-F. Roles of mixing patterns in cooperation on a scale-free networked game. Phys. Rev. E 2007, 76(2):027101.
28. Santos F.C., Pacheco J.M. A new route to the evolution of cooperation. J. Evol. Biol. 2006, 19(3):726.
29. Santos F.C., Rodrigues J.F., Pacheco J.M. Epidemic spreading and cooperation dynamics on homogeneous small-world networks. Phys. Rev. E 2005, 72(5):056128.
30. Santos F.C., Santos M.D., Pacheco J.M. Social diversity promotes the emergence of cooperation in public goods games. Nature (London) 2008, 454(7201):213.
31. Skyrms B. The Stag Hunt and the Evolution of Social Structure 2004, Cambridge University Press, Cambridge, MA.
32. Skyrms B. Groups and networks: their role in the evolution of cooperation. Games, Groups, and the Global Good 2009, 105-114. Springer Series in Game Theory. S.A. Levin (Ed.).
33. Skyrms B., Pemantle R. A dynamic model of social network formation. Proc. Natl. Acad. Sci. USA 2000, 97(16):9340-9346.
34. Smith J.M. Evolution and the Theory of Games 1982, Cambridge University Press, Cambridge, MA.
35. Szabó G., Fáth G. Evolutionary games on graphs. Phys. Rep. 2007, 446(4-6):97-216.
36. Szolnoki A., Perc M. Coevolution of teaching activity promotes cooperation. New J. Phys. 2008, 10:043036.
37. Szolnoki A., Perc M., Danku Z. Making new connections towards cooperation in the prisoner's dilemma game. Europhys. Lett. 2008, 84:50007.
38. Szolnoki A., Perc M., Danku Z. Towards effective payoffs in the prisoner's dilemma game on scale-free networks. Physica A 2008, 387(8-9):2075-2082.
39. Traulsen A., Claussen J.C., Hauert C. Coevolutionary dynamics: from finite to infinite populations. Phys. Rev. Lett. 2005, 95(23):238701.
40. Traulsen A., Claussen J.C., Hauert C. Coevolutionary dynamics in large, but finite populations. Phys. Rev. E 2006, 74:011901.
41. Traulsen A., Semmann D., Sommerfeld R., Krambeck H., Milinski M. Human strategy updating in evolutionary games. Proc. Natl. Acad. Sci. USA 2010, 107(7):2962.
42. Turner P., Chao L. Prisoner's dilemma in an RNA virus. Nature 1999, 398(6726):441.
43. Van Segbroeck S., Santos F.C., Lenaerts T., Pacheco J.M. Reacting differently to adverse ties promotes cooperation in social networks. Phys. Rev. Lett. 2009, 102(5):058105.
44. von Neumann J., Morgenstern O. Theory of Games and Economic Behavior 1944, Princeton University Press, Princeton, NJ.
45. Vukov J., Szabó G., Szolnoki A. Evolutionary prisoner's dilemma game on Newman-Watts networks. Phys. Rev. E 2008, 77(2):026109.
46. Weibull J.W. Evolutionary Game Theory 1995, The MIT Press, Cambridge, MA.
47. Wu B., Da Zhou F., Luo Q., Wang L., Traulsen A. Evolution of cooperation on stochastic dynamical networks. PLoS ONE 2010, 5(6):e11187.
48. Zimmermann M.G., Eguíluz V.M., San Miguel M. Coevolution of dynamical states and interactions in dynamic networks. Phys. Rev. E 2004, 69(6):065102(R).