Abstract
We argue that intermediate levels of asynchronism should be explored when one uses evolutionary games to model biological and sociological systems. Usually, only perfect synchronism and continuous asynchronism are used, assuming that it is enough to test the model under these two opposite update methods. We believe that biological and social systems lie somewhere between these two extremes and that we should inquire how the models used in these situations behave when the update method allows more than one element to be active at the same time but not necessarily all of them. Here, we use an update method called Asynchronous Stochastic Dynamics which allows us to explore intermediate levels of asynchronism and we apply it to the Spatial Prisoner’s Dilemma game. We report some results concerning the way the system changes its behaviour as the synchrony rate of the update method varies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Axelrod, R.: The Evolution of Cooperation. Penguin Books (1984)
Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509 (1999)
Bersini, H., Detours, V.: Asynchrony induces stability in cellular automata based models. In: Maes, P., Brooks, R. (eds.) Proceedings of the Artificial Life IV Conference, pp. 382–387. MIT Press, Cambridge (1994)
Fatés, N.A., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Systems 16(1), 1–27 (2005)
Giacobini, M.: Artificial Evolution on Network Structures: How Time and Space Influence Dynamics. PhD thesis, Université de Lausanne, Switzerland (2005)
Hauert, C., Doebeli, M.: Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428, 643–646 (2004)
Huberman, B., Glance, N.: Evolutionary games and computer simulations. Proceedings of the National Academy of Sciences USA 90, 7716–7718 (1993)
Ingerson, T.E., Buvel, R.L.: Structure in asynchronous cellular automata. Physica D Nonlinear Phenomena 10, 59–68 (1984)
De Jong, K.A., Sarma, J.: Generation gaps revisited. In: Whitley, L.D. (ed.) Foundations of Genetic Algorithms 2, pp. 19–28. Morgan Kaufmann, San Mateo, CA (1993)
Killingback, T., Doebeli, M.: Spatial Evolutionary Game Theory: Hawks and Doves Revisited. Royal Society of London Proceedings Series B 263, 1135–1144 (1996)
Luthi, L., Giacobini, M., Tomassini, M.: Synchronous and asynchronous network evolution in a population of stubborn prisoners. In: Kendall, G., Lucas, S. (eds.) IEEE Symposium on Computational Intelligence and Games, pp. 225–232 (2005)
Nowak, M., Bonhoeffer, S., May, R.M.: More spatial games. International Journal of Bifurcation and Chaos 4(1), 33–56 (1994)
Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)
Schönfich, B., de Roos, A.: Synchronous and asynchronous updating in cellular automata. BioSystems 51(3), 123–143 (1999)
Smith, J.M.: Evolution and the Theory of Games. Cambdridge University Press, Cambdridge (1982)
Tomassini, M., Luthi, L., Giacobini, M.: Hawks and doves on small-world networks. Physical Review E 73(1), 016132 (2006)
Vainstein, M.H., Arenzon, J.J.: Disordered environments in spatial games. Physical Review E 64, 051905 (2001)
Watts, D., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grilo, C., Correia, L. (2007). Asynchronous Stochastic Dynamics and the Spatial Prisoner’s Dilemma Game. In: Neves, J., Santos, M.F., Machado, J.M. (eds) Progress in Artificial Intelligence. EPIA 2007. Lecture Notes in Computer Science(), vol 4874. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77002-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-77002-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77000-8
Online ISBN: 978-3-540-77002-2
eBook Packages: Computer ScienceComputer Science (R0)