Evolution of interactions and cooperation in the spatial prisoner's dilemma game

PLoS ONE

Volumn 6, Issue 10, 2011, Pages

  Zhang, Chunyan ^a,b   Zhang, Jianlei ^a,b   Xie, Guangming ^a   Wang, Long ^a   Perc, Matjaž ^c  

^a PEKING UNIVERSITY   (China)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

^c UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COOPERATION; GAME; HUMAN; PRISONER; PROBABILITY; SOCIAL BEHAVIOR; SOCIAL INTERACTION; STATISTICAL ANALYSIS; EVOLUTION;

BIOLOGICAL EVOLUTION; COOPERATIVE BEHAVIOR; GAME THEORY; HUMANS;

EID: 80055105205     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0026724     Document Type: Article

References (80)

1. Axelrod R, (1984) The Evolution of Cooperation New York Basic Books.
2. Sigmund K, (1993) Games of Life: Exploration in Ecology, Evolution and Behavior Oxford, UK Oxford University Press.
3. Weibull JW, (1995) Evolutionary Game Theory Cambridge, MA MIT Press.
4. Hofbauer J, Sigmund K, (1998) Evolutionary Games and Population Dynamics Cambridge, UK Cambridge University Press.
5. Gintis H, (2000) Game Theory Evolving Princeton Princeton University Press.
6. Nowak MA, (2006) Evolutionary Dynamics Cambridge, MA Harvard University Press.
7. Sigmund K, (2010) The Calculus of Sel̂shness Princeton, MA Princeton University Press.
8. Doebeli M, Hauert C, (2005) Models of cooperation based on prisoner's dilemma and snowdrift game. Ecol Lett 8: 748-766.
9. Nowak MA, (2006) Five rules for the evolution of cooperation. Science 314: 1560-1563.
10. Szabó G, Fáth G, (2007) Evolutionary games on graphs. Phys Rep 446: 97-216.
11. Schuster S, Kreft JU, Schroeter A, Pfeiffer T, (2008) Use of game-theoretical methods in biochemistry and biophysics. J Biol Phys 34: 1-17.
12. Perc M, Szolnoki A, (2010) Coevolutionary games - a mini review. BioSystems 99: 109-125.
13. Nowak MA, May RM, (1992) Evolutionary games and spatial chaos. Nature 359: 826-829.
14. Hauert C, Doebeli M, (2004) Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428: 643-646.
15. Hamilton WD, (1964) Genetical evolution of social behavior I. J Theor Biol 7: 1-16.
16. Axelrod R, Hamilton WD, (1981) The evolution of cooperation. Science 211: 1390-1396.
17. Ohtsuki H, (2004) Reactive strategies in indirect reciprocity. J Theor Biol 227: 299-314.
18. Ohtsuki H, Iwasa Y, (2006) The leading eight: Social norms that can maintain cooperation by indirect reciprocity. J Theor Biol 239: 435-444.
19. Brandt H, Sigmund K, (2006) The good, the bad and the disciminator- errors in direct and indirect reciprocity. J Theor Biol 239: 183-194.
20. Pacheco JM, Traulsen A, Ohtsuki H, Nowak MA, (2008) Repeated games and direct reciprocity under active linking. J Theor Biol 250: 723-731.
21. Wilson DS, (1977) Structured demes and the evolution of group-advantageous traits. Am Nat 111: 157-185.
22. Dugatkin LA, Mesterton-Gibbons M, (1996) Cooperation among unrelated individuals: reciprocial altruism, by-product mutualism and group selection in fishes. Biosystems 37: 19-30.
23. Traulsen A, Nowak MA, (2006) Evolution of cooperation by multilevel selection. Proc Natl Acad Sci USA 103: 10952-10955.
24. Szolnoki A, Perc M, (2009) Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks. New J Phys 11: 093033.
25. Abramson G, Kuperman M, (2001) Social games in a social network. Phys Rev E 63: 030901(R).
26. Ebel H, Bornholdt S, (2002) Coevolutionary games on networks. Phys Rev E 66: 056118.
27. Holme P, Trusina A, Kim BJ, Minnhagen P, (2003) Prisoner's dilemma in real-world acquaintance networks: Spikes and quasiequilibria induced by the interplay between structure and dynamics. Phys Rev E 68: 030901.
28. Wu ZX, Xu XJ, Chen Y, Wang YH, (2005) Spatial prisoner's dilemma game with volunteering in Newman-Watts small-world networks. Phys Rev E 71: 037103.
29. Tomassini M, Luthi L, Giacobini M, (2006) Hawks and doves games on small-world networks. Phys Rev E 73: 016132.
30. Ohtsuki H, Hauert C, Lieberman E, Nowak MA, (2006) A simple rule for the evolution of cooperation on graphs and social networks. Nature 441: 502-505.
31. Ren J, Wang WX, Qi F, (2007) Randomness enhances cooperation: coherence resonance in evolutionary game. Phys Rev E 75: 045101(R).
32. Wu ZX, Guan JY, Xu XJ, Wang Y-H, (2007) Evolutionary prisoner's dilemma game on Barabási-Albert scale-free networks. Physica A 379: 672-680.
33. Vukov J, Szabó G, Szolnoki A, (2008) Prisoner's dilemma game on Newman-Watts graphs. Phys Rev E 77: 026109.
34. Luthi L, Pestelacci E, Tomassini M, (2008) Cooperation and community structure in social networks. Physica A pp. 955-966.
35. Floría LM, Gracia-Lázaro C, Gómez-Gardeñes J, Moreno Y, (2009) Social network reciprocity as a phase transition in evolutionary cooperation. Phys Rev E 79: 026106.
36. Poncela J, Gómez-Gardeñes J, Floría LM, Moreno Y, Sánchez A, (2009) Cooperative scale-free networks despite the presence of defector hubs. EPL 88: 38003.
37. Santos FC, Pacheco JM, (2005) Scale-free networks provide a unifying framework for the emergence of cooperation. Phys Rev Lett 95: 098104.
38. Santos FC, Pacheco JM, Lenaerts T, (2006) Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc Natl Acad Sci USA 103: 3490-3494.
39. Santos FC, Pacheco JM, (2006) A new route to the evolution of cooperation. J Evol Biol 19: 726-733.
40. Gómez-Gardeñes J, Campillo M, Moreno Y, Floría LM, (2007) Dynamical organization of cooperation in complex networks. Phys Rev Lett 98: 108103.
41. Poncela J, Gómez-Gardeñes J, Floría LM, Moreno Y, (2007) Robustness of cooperation in the evolu- tionary prisoner's dilemma on complex systems. New J Phys 9: 184.
42. Szolnoki A, Perc M, Danku Z, (2008) Towards effective payoffs in the prisoner's dilemma game on scale-free networks. Physica A 387: 2075-2082.
43. Gómez-Gardeñes J, Poncela J, Floría LM, Moreno Y, (2008) Natural selection of cooperation and degree hierarchy in heterogeneous populations. J Theor Biol 253: 296-301.
44. Wu ZX, Xu XJ, Huang ZG, Wang SJ, Wang YH, (2006) Evolutionary prisoner's dilemma game with dynamic preferential selection. Phys Rev E 74: 021107.
45. Kim BJ, Trusina A, Holme P, Minnhagen P, Chung JS, et al. (2002) Dynamic instabilities induced by asymmetric influence: Prisoner's dilemma game in small-world networks. Phys Rev E 66: 021907.
46. Szolnoki A, Szabó G, (2007) Cooperation enhanced by inhomogeneous activity of teaching for evolutionary prisoner's dilemma games. EPL 77: 30004.
47. Wu ZX, Xu XJ, Wang YH, (2006) Prisoner's dilemma game with heterogeneous influental effect on regular small-world networks. Chin Phys Lett 23: 531-534.
48. Perc M, Szolnoki A, (2008) Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. Phys Rev E 77: 011904.
49. Wu ZX, Rong Z, Holme P, (2009) Diversity of reproduction time scale promotes cooperation in spatial prisoner's dilemma games. Phys Rev E 80: 036103.
50. Albert R, Barabási AL, (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47-97.
51. Newman MEJ, (2003) The structure and function of complex networks. SIAM Review 45: 167-256.
52. Dorogovtsev SN, Mendes JFF, (2003) Evolution of Networks: From Biological Nets to the Internet and WWW Oxford Oxford Univ. Press.
53. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D, (2006) Complex networks: Structure and dynamics. Phys Rep 424: 175-308.
54. Pacheco JM, Traulsen A, Nowak MA, (2006) Coevolution of strategy and structure in complex networks with dynamical linking. Phys Rev Lett 97: 258103.
55. Zimmermann MG, Eguíluz V, Miguel MS, (2004) Coevolution of dynamical states and interactions in dynamic networks. Phys Rev E 69: 065102(R).
56. Zimmermann MG, Eguíluz V, (2005) Cooperation, social networks and the emergence of leadership in a prisoner's dilemma with local interactions. Phys Rev E 72: 056118.
57. Perc M, (2006) Double resonance in cooperation induced by noise and network variation for an evolutionary prisoner's dilemma. New J Phys 8: 183.
58. Szolnoki A, Perc M, (2009) Resolving social dilemmas on evolving random networks. EPL 86: 30007.
59. Fu F, Wu T, Wang L, (2009) Partner switching stabilizes cooperation in coevolutionary prisoner's dilemma. Phys Rev E 79: 036101.
60. Wu B, Zhou D, Fu F, Luo Q, Wang L, et al. (2010) Evolution of cooperation on stochastic dynamical networks. PLoS ONE 5: e11187.
61. Van Segbroeck S, Santos FC, Nowé A, Pacheco JM, Lenaerts T, (2008) The evolution of prompt reaction to adverse ties. BMC Evolutionary Biolology 8: 287-294.
62. Van Segbroeck S, Santos FC, Lenaerts T, Pacheco JM, (2009) Reacting differently to adverse ties promotes cooperation in social networks. Phys Rev Lett 102: 058105.
63. Poncela J, Gómez-Gardeñes J, Floría LM, Sánchez A, Moreno Y, (2008) Complex cooperative networks from evolutionary preferential attachment. PLoS ONE 3: e2449.
64. Poncela J, Gómez-Gardeñes J, Traulsen A, Moreno Y, (2009) Evolutionary game dynamics in a growing structured population. New J Phys 11: 083031.
65. Lee S, Holme P, Wu ZX, (2011) Emergent hierarchical structures in multiadaptive games. Phys Rev Lett 106: 028702.
66. Vainstein MH, Silva ATC, Arenzon JJ, (2007) Does mobility decrease cooperation? J Theor Biol 244: 722-728.
67. Szolnoki A, Perc M, (2008) Coevolution of teaching activity promotes cooperation. New J Phys 10: 043036.
68. Szolnoki A, Perc M, (2009) Promoting cooperation in social dilemmas via simple coevolutionary rules. Eur Phys J B 67: 337-344.
69. Droz M, Szwabinski J, Szabó G, (2009) Motion of inflential players can support cooperation in prisoner's dilemma. Eur Phys J B 71: 579-585.
70. Wardil L, da Silva JKL, (2009) Adoption of simultaneous different strategies against di®erent opponents enhances cooperation. EPL 86: 38001.
71. Wardil L, sa Silva JKL, (2010) Distinguishing the opponents promotes cooperation in well-mixed populations. Phys Rev E 81: 036115.
72. Szabó G, Szolnoki A, Vukov J, (2009) Selection of dynamical rules in spatial prisoner's dilemma games. EPL 87: 18007.
73. Szolnoki A, Perc M, Szabó G, Stark HU, (2009) Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game. Phys Rev E 80: 021901.
74. Szolnoki A, Vukov J, Szabó G, (2009) Selection of noise level in strategy adoption for spatial social dilemmas. Phys Rev E 80: 056112.
75. Sicardi EA, Fort H, Vainstein MH, Arenzon JJ, (2009) Random mobility and spatial structure often enhance cooperation. J Theor Biol 256: 240-246.
76. Tanimoto J, (2009) Promotion of cooperation through co-evolution of networks and strategy in a 2×2 game. Physica A 388: 953-960.
77. Cao L, Ohtsuki H, Wang B, Aihara K, (2011) Evolution of cooperation on adaptively weighted networks. J Theor Biol 272: 8-15.
78. Szolnoki A, Perc M, Danku Z, (2008) Making new connections towards cooperation in the prisoner's dilemma game. EPL 84: 50007.
79. Szabó G, To{double acute}ke C, (1998) Evolutionary prisoner's dilemma game on a square lattice. Phys Rev E 58: 69-73.
80. Roca CP, Cuesta JA, Sánchez A, (2006) Time scales in evolutionary dynamics. Phys Rev Lett 97: 158701.