Skip to main content

Asynchronous Stochastic Dynamics and the Spatial Prisoner’s Dilemma Game

  • Conference paper
Progress in Artificial Intelligence (EPIA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4874))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Axelrod, R.: The Evolution of Cooperation. Penguin Books (1984)

    Google Scholar 

  2. Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509 (1999)

    Article  MathSciNet  Google Scholar 

  3. 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)

    Google Scholar 

  4. Fatés, N.A., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Systems 16(1), 1–27 (2005)

    MathSciNet  Google Scholar 

  5. Giacobini, M.: Artificial Evolution on Network Structures: How Time and Space Influence Dynamics. PhD thesis, Université de Lausanne, Switzerland (2005)

    Google Scholar 

  6. Hauert, C., Doebeli, M.: Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428, 643–646 (2004)

    Article  Google Scholar 

  7. Huberman, B., Glance, N.: Evolutionary games and computer simulations. Proceedings of the National Academy of Sciences USA 90, 7716–7718 (1993)

    Google Scholar 

  8. Ingerson, T.E., Buvel, R.L.: Structure in asynchronous cellular automata. Physica D Nonlinear Phenomena 10, 59–68 (1984)

    Article  MathSciNet  Google Scholar 

  9. 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)

    Google Scholar 

  10. Killingback, T., Doebeli, M.: Spatial Evolutionary Game Theory: Hawks and Doves Revisited. Royal Society of London Proceedings Series B 263, 1135–1144 (1996)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. Nowak, M., Bonhoeffer, S., May, R.M.: More spatial games. International Journal of Bifurcation and Chaos 4(1), 33–56 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  13. Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)

    Article  Google Scholar 

  14. Schönfich, B., de Roos, A.: Synchronous and asynchronous updating in cellular automata. BioSystems 51(3), 123–143 (1999)

    Article  Google Scholar 

  15. Smith, J.M.: Evolution and the Theory of Games. Cambdridge University Press, Cambdridge (1982)

    MATH  Google Scholar 

  16. Tomassini, M., Luthi, L., Giacobini, M.: Hawks and doves on small-world networks. Physical Review E 73(1), 016132 (2006)

    Article  Google Scholar 

  17. Vainstein, M.H., Arenzon, J.J.: Disordered environments in spatial games. Physical Review E 64, 051905 (2001)

    Article  Google Scholar 

  18. Watts, D., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

José Neves Manuel Filipe Santos José Manuel Machado

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics