Spatial reciprocity for discrete, continuous and mixed strategy setups

Applied Mathematics and Computation

Volumn 259, Issue , 2015, Pages 552-568

  Kokubo, Satoshi ^a   Wang, Zhen ^a,b   Tanimoto, Jun ^a  

^a KYUSHU UNIVERSITY   (Japan)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Evolutionary game; Network reciprocity; Spatial structure; Strategy setup

Indexed keywords

COMPUTATIONAL METHODS;

COOPERATIVE ARRANGEMENTS; DISCRETE CHOICE; EVOLUTIONARY GAMES; PRISONER'S DILEMMA GAME; SOCIAL DILEMMAS; SPATIAL STRUCTURE; STRATEGY GAMES; STRATEGY SETUP;

GAME THEORY;

EID: 84925717178     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2015.03.018     Document Type: Article

References (79)

1. J.M. Smith Evolution and the Theory of Games 1982 Cambridge University Press
2. J.W. Weibull Evolutionary Game Theory 1997 MIT Press
3. M.A. Nowak Evolutionary Dynamics 2006 Harvard University Press
4. A. Szolnoki, Z. Wang, and M. Perc Wisdom of groups promotes cooperation in evolutionary social dilemmas Sci. Rep. 2 2012
5. M. Doebeli, and C. Hauert Models of cooperation based on the prisoner's dilemma and the snowdrift game Ecol. Lett. 8 2005 748 766
6. R. Axelrod, The Evolution of Cooperation, 1984.
7. G. Szabó, and G. Fath Evolutionary games on graphs Phys. Rep. 446 2007 97 216
8. C.P. Roca, J.A. Cuesta, and A. Sánchez Evolutionary game theory: temporal and spatial effects beyond replicator dynamics Phys. Life Rev. 6 2009 208 249
9. M. Perc, and A. Szolnoki Coevolutionary games-a mini review BioSystems 99 2010 109 125
10. M.A. Nowak Five rules for the evolution of cooperation Science 314 2006 1560 1563
11. M. Perc, J. Gómez-Gardeñes, A. Szolnoki, L.M. Floría, and Y. Moreno Evolutionary dynamics of group interactions on structured populations: a review J. R. Soc. Interface 10 2013 20120997
12. M.A. Nowak, and R.M. May Evolutionary games and spatial chaos Nature 359 1992 826 829
13. F.C. Santos, and J.M. Pacheco Scale-free networks provide a unifying framework for the emergence of cooperation Phys. Rev. Lett. 95 2005 098104
14. Z. Rong, X. Li, and X. Wang Roles of mixing patterns in cooperation on a scale-free networked game Phys. Rev. E 76 2007 027101
15. J. Vukov, G. Szabó, and A. Szolnoki Evolutionary prisoner's dilemma game on Newman-Watts networks Phys. Rev. E 77 2008 026109
16. A. Szolnoki, M. Perc, and G. Szabó Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks Eur. Phys. J. B-Conden. Matter Complex Syst. 61 2008 505 509
17. A. Szolnoki, M. Perc, and Z. Danku Towards effective payoffs in the prisoner's dilemma game on scale-free networks Physica A 387 2008 2075 2082
18. C. Gracia-Lázaro, A. Ferrer, G. Ruiz, A. Tarancón, J.A. Cuesta, A. Sánchez, and Y. Moreno Heterogeneous networks do not promote cooperation when humans play a prisoner's dilemma Proc. Natl. Acad. Sci. 109 2012 12922 12926
19. J.M. Pacheco, A. Traulsen, H. Ohtsuki, and M.A. Nowak Repeated games and direct reciprocity under active linking J. Theor. Biol. 250 2008 723 731
20. X. Chen, F. Fu, and L. Wang Interaction stochasticity supports cooperation in spatial prisoner's dilemma Phys. Rev. E 78 2008 051120
21. S. Wang, M.S. Szalay, C. Zhang, and P. Csermely Learning and innovative elements of strategy adoption rules expand cooperative network topologies PLoS ONE 3 2008 e1917
22. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang Complex networks: structure and dynamics Phys. Rep. 424 2006 175 308
23. N. Masuda, and K. Aihara Spatial prisoner's dilemma optimally played in small-world networks Phys. Lett. A 313 2003 55 61
24. J. Gómez-Gardeñes, M. Campillo, L. Floría, and Y. Moreno Dynamical organization of cooperation in complex topologies Phys. Rev. Lett. 98 2007 108103
25. B. Wu, D. Zhou, F. Fu, Q. Luo, L. Wang, and A. Traulsen Evolution of cooperation on stochastic dynamical networks PLoS ONE 5 2010 e11187
26. F. Fu, C. Hauert, M.A. Nowak, and L. Wang Reputation-based partner choice promotes cooperation in social networks Phys. Rev. E 78 2008 026117
27. M. Perc, and A. Szolnoki Social diversity and promotion of cooperation in the spatial prisoner's dilemma game Phys. Rev. E 77 2008 011904
28. F.C. Santos, M.D. Santos, and J.M. Pacheco Social diversity promotes the emergence of cooperation in public goods games Nature 454 2008 213 216
29. A. Szolnoki, and M. Perc Reward and cooperation in the spatial public goods game EPL (Europhys. Lett.) 92 2010 38003
30. A. Szolnoki, G. Szabó, and M. Perc Phase diagrams for the spatial public goods game with pool punishment Phys. Rev. E 83 2011 036101
31. Z. Wang, A. Szolnoki, and M. Perc Percolation threshold determines the optimal population density for public cooperation Phys. Rev. E 85 2012 037101
32. M. Perc, and Z. Wang Heterogeneous aspirations promote cooperation in the prisoner's dilemma game PLoS ONE 5 2010 e15117
33. E.A. Sicardi, H. Fort, M.H. Vainstein, and J.J. Arenzon Random mobility and spatial structure often enhance cooperation J. Theor. Biol. 256 2009 240 246
34. D. Helbing, and W. Yu The outbreak of cooperation among success-driven individuals under noisy conditions Proc. Natl. Acad. Sci. 106 2009 3680 3685
35. C.-Y. Xia, S. Meloni, and Y. Moreno Effects of environment knowledge on agglomeration and cooperation in spatial public goods games Adv. Complex Syst. 15 2012
36. G. Ichinose, M. Saito, H. Sayama, and D.S. Wilson Adaptive long-range migration promotes cooperation under tempting conditions Sci. Rep. 3 2013
37. S. Meloni, A. Buscarino, L. Fortuna, M. Frasca, J. Gómez-Gardeñes, V. Latora, and Y. Moreno Effects of mobility in a population of prisoner's dilemma players Phys. Rev. E 79 2009 067101
38. T. Reichenbach, M. Mobilia, and E. Frey Mobility promotes and jeopardizes biodiversity in rock-paper-scissors games Nature 448 2007 1046 1049
39. A. Szolnoki, and G. Szabó Cooperation enhanced by inhomogeneous activity of teaching for evolutionary prisoner's dilemma games EPL (Europhys. Lett.) 77 2007 30004
40. G. Szabó, and A. Szolnoki Cooperation in spatial prisoner's dilemma with two types of players for increasing number of neighbors Phys. Rev. E 79 2009 016106
41. X. Deng, Z. Wang, Q. Liu, Y. Deng, S. Mahadevan, A belief-based evolutionarily stable strategy, arXiv preprint arXiv: 1406.0045, 2014.
42. C.P. Roca, J.A. Cuesta, and A. Sánchez Time scales in evolutionary dynamics Phys. Rev. Lett. 97 2006 158701
43. Z.-X. Wu, Z. Rong, and P. Holme Diversity of reproduction time scale promotes cooperation in spatial prisoner's dilemma games Phys. Rev. E 80 2009 036106
44. C. Hauert, S. De Monte, J. Hofbauer, and K. Sigmund Volunteering as red queen mechanism for cooperation in public goods games Science 296 2002 1129 1132
45. G. Szabó, and C. Hauert Evolutionary prisoner's dilemma games with voluntary participation Phys. Rev. E 66 2002 062903
46. G. Szabó, and C. Hauert Phase transitions and volunteering in spatial public goods games Phys. Rev. Lett. 89 2002 118101
47. G. Szabo, A. Szolnoki, and J. Vukov Selection of dynamical rules in spatial prisoner's dilemma games EPL (Europhys. Lett.) 87 2009 18007
48. M.G. Zimmermann, V.M. Eguíluz, and M. San Miguel Coevolution of dynamical states and interactions in dynamic networks Phys. Rev. E 69 2004 065102
49. H.-F. Zhang, R.-R. Liu, Z. Wang, H.-X. Yang, and B.-H. Wang Aspiration-induced reconnection in spatial public-goods game EPL (Europhys. Lett.) 94 2011 18006
50. Z. Wang, A. Szolnoki, and M. Perc Interdependent network reciprocity in evolutionary games Sci. Rep. 3 2013
51. Z. Wang, S. Kokubo, J. Tanimoto, E. Fukuda, and K. Shigaki Insight into the so-called spatial reciprocity Phys. Rev. E 88 2013 042145
52. S. Boccaletti, G. Bianconi, R. Criado, C. Del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendina-Nadal, Z. Wang, and M. Zanin The structure and dynamics of multilayer networks Phys. Rep. 544 2014 1 122
53. G. Mar, and P.S. Denis Chaos in cooperation: continuous-valued prisoner's dilemmas in infinite-valued logic Int. J. Bifurcation Chaos 4 1994 943 958
54. M. Frean The evolution of degrees of cooperation J. Theor. Biol. 182 1996 549 559
55. G. Roberts, and T.N. Sherratt Development of cooperative relationships through increasing investment Nature 394 1998 175 179
56. T. Killingback, and M. Doebeli The continuous prisoner's dilemma and the evolution of cooperation through reciprocal altruism with variable investment Am. Nat. 160 2002 421 438
57. L.M. Wahl, and M.A. Nowak The continuous prisoner's dilemma: I. Linear reactive strategies J. Theor. Biol. 200 1999 307 321
58. L.M. Wahl, and M.A. Nowak The continuous prisoner's dilemma: II. Linear reactive strategies with noise J. Theor. Biol. 200 1999 323 338
59. T.L. Vincent, and R. Cressman An ESS maximum principle for matrix games Theor. Popul. Biol. 58 2000 173 186
60. G. Meszena, E. Kisdi, U. Dieckmann, S.A. Geritz, and J.A. Metz Evolutionary optimisation models and matrix games in the unified perspective of adaptive dynamics Selection 2 2002 193 220
61. T. Day, and P.D. Taylor Evolutionary dynamics and stability in discrete and continuous games Evol. Ecol. Res. 5 2003 605 613
62. B.J. McGill, and J.S. Brown Evolutionary game theory and adaptive dynamics of continuous traits Annu. Rev. Ecol. Evol. Syst. 38 2007 403 435
63. M. Doebeli, C. Hauert, and T. Killingback The evolutionary origin of cooperators and defectors Science 306 2004 859 862
64. M. Doebeli, and N. Knowlton The evolution of interspecific mutualisms Proc. Natl. Acad. Sci. 95 1998 8676 8680
65. W. Zhong, S. Kokubo, and J. Tanimoto How is the equilibrium of continuous strategy game different from that of discrete strategy game? Biosystems 107 2012 88 94
66. J. Tanimoto, and H. Sagara Relationship between dilemma occurrence and the existence of a weakly dominant strategy in a two-player symmetric game BioSystems 90 2007 105 114
67. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440 442
68. J. Ren, W.-X. Wang, and F. Qi Randomness enhances cooperation: a resonance-type phenomenon in evolutionary games Phys. Rev. E 75 2007 045101
69. B. Bollobás Random Graphs 1998 Springer
70. A.-L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
71. A. Yamauchi, J. Tanimoto, and A. Hagishima What controls network reciprocity in the prisoner's dilemma game? BioSystems 102 2010 82 87
72. A. Yamauchi, J. Tanimoto, and A. Hagishima An analysis of network reciprocity in prisoner's dilemma games using full factorial designs of experiment BioSystems 103 2011 85 92
73. C. Hauert, and M. Doebeli Spatial structure often inhibits the evolution of cooperation in the snowdrift game Nature 428 2004 643 646
74. F.C. Santos, J.M. Pacheco, and T. Lenaerts Evolutionary dynamics of social dilemmas in structured heterogeneous populations Proc. Natl. Acad. Sci. U.S.A. 103 2006 3490 3494
75. J. Tanimoto, M. Nakata, A. Hagishima, and N. Ikegaya Spatially correlated heterogeneous aspirations to enhance network reciprocity Physica A 391 2012 680 685
76. W.-X. Wang, J. Ren, G. Chen, and B.-H. Wang Memory-based snowdrift game on networks Phys. Rev. E 74 2006 056113
77. W.-B. Du, X.-B. Cao, M.-B. Hu, and W.-X. Wang Asymmetric cost in snowdrift game on scale-free networks EPL (Europhys. Lett.) 87 2009 60004
78. J. Tanimoto, and H. Sagara A study on emergence of alternating reciprocity in a 2 × 2 game with 2-length memory strategy BioSystems 90 2007 728 737
79. J. Tanimoto Does a tag system effectively support emerging cooperation? J. Theor. Biol. 247 2007 756 764.