The influence of the update dynamics on the evolution of cooperation

International Journal of Computational Intelligence Systems

Volumn 2, Issue 2, 2009, Pages 104-114

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

^a POLYTECHNIC INSTITUTE OF LEIRIA   (Portugal)

^b UNIVERSITY OF LISBON   (Portugal)

Author keywords

Asynchronism; Evolution of cooperation; Spacial evolutionary games; Update dynamics

Indexed keywords

GAME THEORY;

ASYNCHRONISM; ASYNCHRONOUS DYNAMICS; ASYNCHRONOUS VERSION; EVOLUTION OF COOPERATION; EVOLUTIONARY GAMES; PRISONER'S DILEMMA; PRISONER'S DILEMMA GAME; SNOWDRIFT GAMES;

DYNAMICS;

EID: 67650496968     PISSN: 18756891     EISSN: 18756883     Source Type: Journal    
DOI: 10.2991/ijcis.2009.2.2.1     Document Type: Article

References (22)

1. T. E. Ingerson and R. L. Buvel, "Structure in asynchronous cellular automata", Phys. D, 10, 59-68 (1984).
2. H. Bersini and V. Detours, "Asynchrony induces stability in cellular automata based model", Proceedings of the Artificial Live IV Conference, 382-387 (1994).
3. E. D. Lumer and G. Nicolis, "Synchronous versus asynchronous dynamics in spatially distributed systems", Phys. D, 71, 440-452 (1994).
4. B. Scḧonfich and A. de Roos, "Synchronous and asynchronous updating in cellular automata", BioSystems, 51(3), 123-143 (1999).
5. J. M. Smith, "Evolution and the theory of games", Cambridge University Press (1982).
6. R. Axelrod, "The evolution of cooperation", Penguin Books (1984).
7. J. C. Oh, "Cooperating search agents explore more than defecting search agents in the internet information access",Proceedings of the 2001 Congress on Evolutionary Computation, CEC2001, 1261-1268 (2001).
8. M. Nowak and R. M. May, "Evolutionary games and spatial chaos", Nature, 359, 826-829 (1992).
9. B. Huberman and N. Glance, "Evolutionary games and computer simulations", Proceedings of the National Academy of Sciences, 90, 7716-7718 (1993).
10. M. Nowak, S. Bonhoeffer and R. M. May, "More spatial games", International Journal of Bifurcation and Chaos, 4(1), 33-56 (1994).
11. D. Newth and D. Cornforth, "Asynchronous spatial evolutionary games: spatial patterns, diversity and chaos", Proceedings of the 2007 IEEE Congress on Evolutionary Computation, 3463-2470 (2007).
12. C. Grilo and L. Correia, "Asynchronous stochastic dynamics and the spatial prisoner's dilemma game", Proceedings of the 13th Portuguese Conference on Artificial Intelligence, EPIA 2007, 235-246 (2007).
13. C. Grilo and L. Correia, "The influence of asynchronous dynamics in the spatial prisoner's dilemma game", Animals to Animats - 10th International Conference on the Simulation of Behavior (SAB'08), 362- 371 (2008).
14. C. Grilo and L. Correia, "What makes the spatial prisoner's dilemma game sensitive to asynchronism?", Proceedings of the 11th International Conference on the Simulation and Synthesis of Living Systems, Alife XI, 212-219 (2008).
15. C. Hauert and M. Doebeli, "Spatial structure often inhibits the evolution of cooperation in the snowdrift game", Nature, 428, 643-646 (2004).
16. M. Tomassini and L. Luthi andM. Giacobini, "Hawks and Doves on small-world networks", Phys. Rev. E, 73(1), 016132 (2006).
17. G. Szabó, "Evolutionary games on graphs", Phys. Rep., 446, 97-216 (2007).
18. J.M. Pacheco and F. C. Santos, "Network dependence of the dilemmas of cooperation", Science of Complex Networks: From Biology to the Internet and WWW, CNET 2004, 776, 90-100 (2005).
19. D. Watts and S. H. Strogatz, "Collective dynamics of small-world networks", Nature, 393, 440-442 (1998).
20. A. Barabasi and R. Albert, "Emergence of scaling in random networks", Science, 286, 509-512 (1999).
21. N. Fatés and M. Morvan, "An experimental study of robustness to asynchronism for elementary cellular automata", Complex Systems, 16(1), 1-27 (2005).
22. L. Luthi, M. Giacobini and M. Tomassini, "Synchronous and Asynchronous Network Evolution in a Population of Stubborn Prisoners", IEEE Symposium on Computational Intelligence and Games, 225-232 (2005).