Aspiration dynamics of multi-player games in finite populations

Journal of the Royal Society Interface

Volumn 11, Issue 94, 2014, Pages

  Du, Jinming ^a   Wu, Bin ^b   Altrock, Philipp M ^c,d,e   Wang, Long ^a  

^a PEKING UNIVERSITY   (China)

^b MAX PLANCK INSTITUTE FOR EVOLUTIONARY BIOLOGY   (Germany)

^c DANA FARBER CANCER INSTITUTE   (United States)

^d HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

^e HARVARD UNIVERSITY   (United States)

Author keywords

Aspiration dynamics; Evolutionary dynamics; Multi player games

Indexed keywords

BIOPHYSICS; BIOTECHNOLOGY;

EVOLUTIONARY DYNAMICS; EVOLUTIONARY GAME THEORY; IMPERFECT RATIONALITIES; INTRINSIC DIFFERENCES; MULTIPLAYER GAMES; PAIR-WISE COMPARISON; POPULATION STRUCTURES; STRUCTURED POPULATION;

DYNAMICS;

ARTICLE; ASPIRATION; DECISION MAKING; GAME; HUMAN; IMITATION; LEARNING; POPULATION DYNAMICS; POPULATION SIZE; POPULATION STRUCTURE; SELF EVALUATION; STOCHASTIC MODEL; ASPIRATION DYNAMICS; EVOLUTIONARY DYNAMICS; MULTI-PLAYER GAMES; THEORETICAL MODEL;

ASPIRATION DYNAMICS; EVOLUTIONARY DYNAMICS; MULTI-PLAYER GAMES;

GAME THEORY; MODELS, THEORETICAL; POPULATION DYNAMICS;

EID: 84896968674     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2014.0077     Document Type: Article

References (75)

1. Sigmund K. 2010 The calculus of selfishness, 1st edn. Princeton, NJ: Princeton University Press.
2. von Neumann J, Morgenstern O. 1944 Theory of games and economic behavior. Princeton, NJ: Princeton University Press.
3. Nash JF. 1950 Equilibrium points in n-person games. Proc. Natl Acad. Sci. USA 36, 48-49. (doi:10.1073/pnas.36.1.48)
4. Maynard Smith J, Price GR. 1973 The logic of animal conflict. Nature 246, 15-18. (doi:10.1038/246015a0)
5. Weibull JW. 1995 Evolutionary game theory. Cambridge, MA: The MIT Press.
6. Hofbauer J, Sigmund K. 1998 Evolutionary games and population dynamics. Cambridge, UK: Cambridge University Press.
7. Gintis H. 2009 Game theory evolving: a problem-centered introduction to modeling strategic interaction, 2nd edn. Princeton, NJ: Princeton University Press.
8. Nowak MA. 2006 Evolutionary dynamics: exploring the equations of life. Cambridge, MA: Harvard University Press.
9. Nowak MA, Sigmund K. 2004 Evolutionary dynamics of biological games. Science 303, 793-799. (doi:10.1126/science.1093411)
10. Imhof LA, Nowak MA. 2006 Evolutionary game dynamics in a Wright-Fisher process. J. Math. Biol. 52, 667-681. (doi:10.1007/s00285-005-0369-8)
11. Kimura M. 1983 The neutral theory of molecular evolution. Cambridge, UK: Cambridge University Press.
12. Taylor C, Fudenberg D, Sasaki A, Nowak MA. 2004 Evolutionary game dynamics in finite populations. Bull. Math. Biol. 66, 1621-1644. (doi:10.1016/j.bulm.2004.03.004)
13. Altrock PM, Traulsen A. 2009 Deterministic evolutionary game dynamics in finite populations. Phys. Rev. E 80, 011909. (doi:10.1103/PhysRevE.80.011909)
14. Hilbe C. 2011 Local replicator dynamics: a simple link between deterministic and stochastic models of evolutionary game theory. Bull. Math. Biol. 73, 2068-2087. (doi:10.1007/s11538-010-9608-2)
15. Arnoldt H, Timme M, Grosskinsky S. 2012 Frequency-dependent fitness induces multistability in coevolutionary dynamics. J. R. Soc. Interface 9, 3387-3396. (doi:10.1098/rsif.2012.0464)
16. Bendor J, Swistak P. 1995 Types of evolutionary stability and the problem of cooperation. Proc. Natl Acad. Sci. USA 92, 3596-3600. (doi:10.1073/pnas.92. 8.3596)
17. Milinski M, Semmann D, Krambeck H-J, Marotzke J. 2006 Stabilizing the Earth's climate is not a losing game: supporting evidence from public goods experiments. Proc. Natl Acad. Sci. USA 103, 3994-3998. (doi:10.1073/pnas. 0504902103)
18. Traulsen A, Semmann D, Sommerfeld RD, Krambeck H-J, Milinski M. 2010 Human strategy updating in evolutionary games. Proc. Natl Acad. Sci. USA 107, 2962-2966. (doi:10.1073/pnas.0912515107)
19. Traulsen A, Pacheco JM, Nowak MA. 2007 Pairwise comparison and selection temperature in evolutionary game dynamics. J. Theor. Biol. 246, 522-529. (doi:10.1016/j.jtbi.2007.01.002)
20. Traulsen A, Claussen JC, Hauert C. 2005 Coevolutionary dynamics: from finite to infinite populations. Phys. Rev. Lett. 95, 238701. (doi:10.1103/PhysRevLett.95.238701)
21. Wu B, Altrock PM, Wang L, Traulsen A. 2010 Universality of weak selection. Phys. Rev. E 82, 046106. (doi:10.1103/PhysRevE.82.046106)
22. Szabó G, To{combining double acute accent}ke C. 1998 Evolutionary prisoner's dilemma game on a square lattice. Phys. Rev. E 58, 69-73. (doi:10.1103/PhysRevE.58.69)
23. Roca CP, Helbing D. 2011 Emergence of social cohesion in a model society of greedy, mobile individuals. Proc. Natl Acad. Sci. USA 108, 11 370-11 374. (doi:10.1073/pnas.1101044108)
24. Szabó G, Fáth G. 2007 Evolutionary games on graphs. Phys. Rep. 446, 97-216. (doi:10.1016/j.physrep.2007.04.004)
25. Chen X, Wang L. 2008 Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game. Phys. Rev. E 77, 017103. (doi:10.1103/PhysRevE.77.017103)
26. Fudenberg D, Imhof LA. 2006 Imitation processes with small mutations. J. Econ. Theor. 131, 251-262. (doi:10.1016/j.jet.2005.04.006)
27. Lessard S, Ladret V. 2007 The probability of fixation of a single mutant in an exchangeable selection model. J. Math. Biol. 54, 721-744. (doi:10.1007/s00285-007-0069-7)
28. Traulsen A, Hauert C, Silva HD, Nowak MA, Sigmund K. 2009 Exploration dynamics in evolutionary games. Proc. Natl Acad. Sci. USA 106, 709-712. (doi:10.1073/pnas.0808450106)
29. Tarnita CE, Antal T, Nowak MA. 2009 Mutation-selection equilibrium in games with mixed strategies. J. Theor. Biol. 261, 50-57. (doi:10.1016/j.jtbi. 2009.07.028)
30. Rand DG, Greene JD, Nowak MA. 2012 Spontaneous giving and calculated greed. Nature 489, 427-430. (doi:10.1038/nature11467)
31. van Bergen Y, Coolen I, Laland KN. 2004 Nine-spined sticklebacks exploit the most reliable source when public and private information conflict. Proc. R. Soc. Lond. B 271, 957-962. (doi:10.1098/rspb.2004.2684)
32. Grüter C, Czaczkes TJ, Ratnieks FLW. 2011 Decision making in ant foragers (Lasius niger) facing conflicting private and social information. Behav. Ecol. Sociobiol. 65, 141-148. (doi:10.1007/s00265-010-1020-2)
33. Galef BG, Whiskin EE. 2008 'Conformity' in Norway rats? Anim. Behav. 75, 2035-2039. (doi:10.1016/j.anbehav.2007.11.012)
34. Hoppitt W, Laland KN. 2013 Social learning: an introduction to mechanisms, methods, and models. Princeton, NJ: Princeton University Press.
35. Nowak MA, Sasaki A, Taylor C, Fudenberg D. 2004 Emergence of cooperation and evolutionary stability in finite populations. Nature 428, 646-650. (doi:10.1038/nature02414)
36. Gokhale CS, Traulsen A. 2010 Evolutionary games in the multiverse. Proc. Natl Acad. Sci. USA 107, 5500-5504. (doi:10.1073/pnas.0912214107)
37. Posch M, Pichler A, Sigmund K. 1999 The efficiency of adapting aspiration levels. Proc. R. Soc. Lond. B 266, 1427-1435. (doi:10.1098/rspb.1999.0797)
38. Lessard S. 2011 On the robustness of the extension of the one-third law of evolution to the multi-player game. Dyn. Games Appl. 1, 408-418. (doi:10.1007/s13235-011-0010-y)
39. Graham RL, Knuth DE, Patashnik O. 1994 Concrete mathematics: a foundation for computer science, 2nd edn. Reading, MA: Addison-Wesley Publishing Company.
40. Selten R. 1975 Reexamination of the perfectness concept for equilibrium points in extensive games. Int. J. Game Theory 4, 25-55. (doi:10.1007/ BF01766400)
41. Myerson RB. 1978 Refinements of the Nash equilibrium concept. Int. J. Game Theory 7, 73-80. (doi:10.1007/BF01753236)
42. Blume LE. 1993 The statistical mechanics of strategic interaction. Games Econ. Behav. 5, 387-424. (doi:10.1006/game.1993.1023)
43. Helbing D, Yu W. 2010 The future of social experimenting. Proc. Natl Acad. Sci. USA 107, 5265-5266. (doi:10.1073/pnas. 1000140107)
44. Grujić J, Röhl T, Semmann D, Milinski M, Traulsen A. 2012 Consistent strategy updating in a spatial and non-spatial behavioral experiment does not promote cooperation in social networks. PLoS ONE 7, e47718. (doi:10.1371/journal.pone.0047718)
45. Altrock PM, Traulsen A. 2009 Fixation times in evolutionary games under weak selection. New J. Phys. 11, 013012. (doi:10.1088/1367-2630/11/1/013012)
46. Taylor C, Iwasa Y, Nowak MA. 2006 A symmetry of fixation times in evolutionary dynamics. J. Theor. Biol. 243, 245-251. (doi:10.1016/j.jtbi.2006. 06.016)
47. van Kampen NG. 2007 Stochastic processes in physics and chemistry, 3rd edn. Amsterdam, The Netherlands: Elsevier.
48. Gardiner CW. 2004 Handbook of stochastic methods: for physics, chemistry, and the natural sciences, 3rd edn. London, UK: Springer.
49. Axelrod R. 1984 The Evolution of cooperation. New York, NY: Basic Books.
50. Milinski M, Sommerfeld RD, Krambeck H-J, Reed FA, Marotzke J. 2008 The collective-risk social dilemma and the prevention of simulated dangerous climate change. Proc. Natl Acad. Sci. USA 105, 2291-2294. (doi:10.1073/pnas.0709546105)
51. Santos FC, Pacheco JM. 2011 Risk of collective failure provides an escape from the tragedy of the commons. Proc. Natl Acad. Sci. USA 108, 10 421-10 425. (doi:10.1073/pnas.1015648108)
52. Hilbe C, Abou Chakra M, Altrock PM, Traulsen A. 2013 The evolution of strategic timing in collective-risk dilemmas. PLoS ONE 6, e66490. (doi:10.1371/journal.pone.0066490)
53. Hauert C, Doebeli M. 2004 Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428, 643-646. (doi:10.1038/ nature02360)
54. Doebeli M, Hauert C, Killingback T. 2004 The evolutionary origin of cooperators and defectors. Science 306, 859-862. (doi:10.1126/science.1101456)
55. Huberman BA, Glance NS. 1993 Evolutionary games and computer simulations. Proc. Natl Acad. Sci. USA 90, 7716-7718. (doi:10.1073/pnas.90.16.7716)
56. Nowak MA, Bonhoeffer S, May RM. 1994 Spatial games and the maintenance of cooperation. Proc. Natl Acad. Sci. USA 91, 4877-4881. (doi:10.1073/pnas.91.11. 4877)
57. Allen B, Tarnita CE. 2012 Measures of success in a class of evolutionary models with fixed population size and structure. J. Math. Biol. 68, 109-143. (doi:10.1007/s00285-012-0622-x)
58. Doebeli M, Hauert C. 2005 Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game. Ecol. Lett. 8, 748-766. (doi:10.1111/j.1461- 0248.2005.00773.x)
59. Zheng D-F, Yin HP, Chan CH, Hui PM. 2007 Cooperative behavior in a model of evolutionary snowdrift games with N-person interactions. Europhys. Lett. 80, 18002. (doi:10.1209/0295-5075/80/18002)
60. Wang W-X, Ren J, Chen G, Wang B-H. 2006 Memory-based snowdrift game on networks. Phys. Rev. E 74, 056113. (doi:10.1103/PhysRevE.74.056113)
61. Gao K, Wang W-X, Wang B-H. 2007 Self-questioning games and ping-pong effect in the BA network. Physica A 380, 528-538. (doi:10.1016/j.physa.2007.02. 086)
62. Liu Y, Chen X, Wang L, Li B, Zhang W, Wang H. 2011 Aspiration-based learning promotes cooperation in spatial prisoner's dilemma games. Europhys. Lett. 94, 60002. (doi:10.1209/0295-5075/94/60002)
63. Broom M, Cannings C, Vickers GT. 1997 Multi-player matrix games. Bull. Math. Biol. 59, 931-952. (doi:10.1007/BF02460000)
64. Kurokawa S, Ihara Y. 2009 Emergence of cooperation in public goods games. Proc. R. Soc. B 276, 1379-1384. (doi:10.1098/rspb.2008.1546)
65. Pacheco JM, Santos FC, Souza MO, Skyrms B. 2009 Evolutionary dynamics of collective action in N-person stag hunt dilemmas. Proc. R. Soc. B 276, 315-321. (doi:10.1098/rspb.2008.1126)
66. Souza MO, Pacheco JM, Santos FC. 2009 Evolution of cooperation under N-person snowdrift games. J. Theor. Biol. 260, 581-588. (doi:10.1016/j.jtbi. 2009.07.010)
67. Perc M, Gómez-Gardeñes J, Szolnoki A, Floría LM, Moreno Y. 2013 Evolutionary dynamics of group interactions on structured populations: a review. J. R. Soc. Interface 10, 20120997. (doi:10.1098/rsif. 2012.0997)
68. Wu B, Traulsen A, Gokhale SC. 2013 Dynamic properties of evolutionary multi-player games in finite populations. Games 4, 182-199. (doi:10.3390/ g4020182)
69. Du J, Wu B, Wang L. 2012 Evolution of global cooperation driven by risks. Phys. Rev. E 85, 056117. (doi:10.1103/PhysRevE.85.056117)
70. Abou Chakra M, Traulsen A. 2012 Evolutionary dynamics of strategic behavior in a collective-risk dilemma. PLoS Comput. Biol. 8, e1002652. (doi:10.1371/journal.pcbi.1002652)
71. Altrock PM, Traulsen A, Galla T. 2012 The mechanics of stochastic slowdown in evolutionary games. J. Theor. Biol. 311, 94-106. (doi:10.1016/j.jtbi.2012.07.003)
72. Traulsen A, Claussen JC, Hauert C. 2012 Stochastic differential equations for evolutionary dynamics with demographic noise and mutations. Phys. Rev. E 85, 041901. (doi:10.1103/PhysRevE.85.041901)
73. Nowak MA. 2012 Evolving cooperation. J. Theor. Biol. 299, 1-8. (doi:10.1016/j.jtbi.2012.01.014)
74. Rand DG, Nowak MA. 2013 Human cooperation. Trends Cogn. Sci. 17, 413-425. (doi:10.1016/j.tics.2013.06.003)
75. Grujić J, Fosco C, Araujo L, Cuesta J, Sánchez A. 2010 Social experiments in the mesoscale: humans playing a spatial prisoner's dilemma. PLoS ONE 5, e13749. (doi:10.1371/journal.pone.0013749)