Effects of asynchronism on evolutionary games

Journal of Theoretical Biology

Volumn 269, Issue 1, 2011, Pages 109-122

  Grilo, Carlos ^a,b   Correia, Luís ^b  

^a POLYTECHNIC INSTITUTE OF LEIRIA   (Portugal)

^b UNIVERSITY OF LISBON   (Portugal)

Author keywords

Artificial life; Asynchronism; Evolutionary game theory; Evolutionary games; Structured populations

Indexed keywords

EVOLUTIONARY THEORY; GAME THEORY; POPULATION DYNAMICS; POPULATION GENETICS;

ARTICLE; COOPERATION; DECISION MAKING; DYNAMICS; EVOLUTIONARY GAME; GAME; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; THEORY;

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

References (50)

1. Abramson G., Kuperman M. Social games in a social network. Phys. Rev. E 2001, 63:030901.
2. Assenza S., Gómez-Gardeñes J., Latora V. Enhancement of cooperation in highly clustered scale-free networks. Phys. Rev. E 2008, 78:017101.
3. Axelrod R. The Evolution of Cooperation 1984, Penguin Books.
4. Barabási A.-L., Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
5. Bersini H., Detours V. Asynchrony induces stability in cellular automata based models. Proceedings of the Artificial Life IV Conference 1994, 382-387. MIT Press. R.A. Brooks, P. Maes (Eds.).
6. Fatès N. Asynchronism induces second order phase transitions in elementary cellular automata. J. Cell. Automata 2009, 4:21-38.
7. Fatès N., Morvan M. An experimental study of robustness to asynchronism for elementary cellular automata. Complex Syst. 2005, 16:1-27.
8. Gómez-Gardeñes J., Campillo M., Floría L.M., Moreno Y. Dynamical organization of cooperation in complex topologies. Phys. Rev. Lett. 2007, 98:108103.
9. Gómez-Gardeñes J., Poncela J., Floría L.M., Moreno Y. Natural selection of cooperation and degree hierarchy in heterogeneous populations. J. Theor. Biol. 2008, 253:296-301.
10. Grilo C., Correia L. The influence of the update dynamics on the evolution of cooperation. Int. J. Comput. Intell. Syst. 2009, 2:104-114.
11. Hauert C. Effects of space in 2×2 games. Int. J. Bifurcat. Chaos 2002, 12:1531-1548.
12. Hauert C., Doebeli M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 2004, 428:643-646.
13. Helbing D. Interrelations between stochastic equations for systems with pair interactions. Physica A 1992, 181:29-52.
14. Hofbauer J., Sigmund K. Evolutionary Games and Population Dynamics 1998, Cambridge University Press.
15. Holme P., Kim B.J. Growing scale-free networks with tunable clustering. Phys. Rev. E 2002, 65:026107.
16. Huberman B., Glance N. Evolutionary games and computer simulations. Proc. Natl. Acad. Sci. USA 1993, 90:7716-7718.
17. Ingerson T.E., Buvel R.L. Structure in asynchronous cellular automata. Physica D 1984, 10:59-68.
18. Kirchkamp O. Spatial evolution of automata in the prisoner's dilemma. J. Econ. Behav. Organ. 2000, 43:239-262.
19. Lindgren K., Nordahl M.G. Evolutionary dynamics of spatial games. Physica D 1994, 75:292-309.
20. Lumer E.D., Nicolis G. Synchronous versus asynchronous dynamics in spatially distributed systems. Physica D 1994, 71:440-452.
21. Newth D., Cornforth D. Asynchronous spatial evolutionary games. BioSystems 2009, 95:120-129.
22. Nowak M. Evolutionary Dynamics 2006, Harvard University Press.
23. Nowak M., Bonhoeffer S., May R.M. More spatial games. Int. J. Bifurcat. Chaos 1994, 4:33-56.
24. Nowak M., May R.M. Evolutionary games and spatial chaos. Nature 1992, 359:826-829.
25. Ohtsuki H., Nowak M.A., Pacheco J. Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs. Phys. Rev. Lett. 2007, 98:108106.
26. Pacheco J.M., Traulsen A., Novak M.A. Active linking in evolutionary games. J. Theor. Biol. 2006, 243:437-443.
27. Pacheco J.M., Traulsen A., Novak M.A. Co-evolution of strategy and structure in complex networks with dynamical linking. Phys. Rev. Lett. 2006, 97:258103.
28. Pacheco J.M., Traulsen A., Ohtsuki H., Novak M.A. Repeated games and direct reciprocity under active linking. J. Theor. Biol. 2008, 250:723-731.
29. Perc M. Evolution of cooperation on scale-free networks subject to error and attack. New J. Phys. 2009, 11:033027.
30. Perc M., Szolnoki A. Coevolutionary games-a mini review. BioSystems 2009, 99:109-125.
31. Poncela J., Gómez-Gardeñes J., Floría L.M., Sánchez A., Moreno Y. Complex cooperative networks from evolutionary preferential attachment. PLoS ONE 2008, 3:e2449.
32. Roca C.O., Cuesta J.A., Sánchez A. Effect of spatial structure on the evolution of cooperation. Phys. Rev. E 2009, 80:046106.
33. Roca C.O., Cuesta J.A., Sánchez A. Imperfect imitation can enhance cooperation. Europhys. Lett. 2009, 87:48005.
34. Santos F.C., Pacheco J.M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 2005, 95:098104.
35. 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.
36. Santos F.C., Rodrigues J.F., Pacheco J.M. Graph topology plays a determinant role in the evolution of cooperation. Proc. R. Soc. London B 2005, 273:51-55.
37. Schlag K. Why imitate, and if so, how? A bounded rational approach to multi-armed bandits. J. Econ. Theory 1998, 78:130-156.
38. Schönfisch B., de Roos A. Synchronous and asynchronous updating in cellular automata. BioSystems 1999, 51:123-143.
39. Szabó G., Fáth G. Evolutionary games on graphs. Phys. Rep. 2007, 446:97-216.
40. Szolnoki A., Perc M. Coevolution of teaching activity promotes cooperation. New J. Phys. 2008, 10:043036.
41. Szolnoki A., Perc M., Danku Z. Making new connections towards cooperation in the prisoner's dilemma game. Europhys. Lett. 2008, 84:50007.
42. Szolnoki A., Perc M., Danku Z. Towards effective payoffs in the prisoner's dilemma game on scale-free networks. Physica A 2008, 387:2075-2082.
43. Szolnoki A., Perc M., Szabó G. Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks. Eur. Phys. J. B 2008, 61:505-509.
44. Tomassini M., Luthi L., Giacobini M. Hawks and doves on small-world networks. Phys. Rev. E 2006, 73:016132.
45. Tomassini M., Luthi L., Pestelacci E. Social dilemmas and cooperation in complex networks. Int. J. Mod. Phys. C 2007, 18:1173-1185.
46. Vukov J., Szabó G., Szolnoki A. Evolutionary prisoner's dilemma game on Newman-Watts networks. Phys. Rev. E 2008, 77:026109.
47. Watts D., Strogatz S.H. Collective dynamics of small-world networks. Nature 1998, 393:440-442.
48. Weibull J.W. Evolutionary Game Theory 1997, MIT Press.
49. Winfree A. The Geometry of Biological Time 2001, Springer-Verlag.
50. Zimmermann M.G., Eguíluz V.M. Coevolution of dynamical states and interaction in dynamic networks. Phys. Rev. E 2004, 69:065102(R).