Abstract
We investigate the aspects that influence the instability of spatial evolutionary games, namely the Prisoner’s Dilemma and the Snowdrift games. In this paper instability is defined as the proportion of strategy changes in the asymptotic period of the evolutionary process. The results show that with the Prisoner’s Dilemma, when the level of noise present in the decision process is very low, the instability decreases as the synchrony rate decreases. With the Snowdrift this pattern of behavior depends strongly on the interaction topology and arises only for random and scale-free networks. However, for large noise values, the instability in both games depends only on the proportion of cooperators present in the population: it increases as the proportion of cooperators approaches 0.5. We advance an explanation for this behavior.
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
Abramson, G., Kuperman, M.: Social games in a social network. Physical Review E 63, 30901 (2001)
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Grilo, C., Correia, L.: Asynchronous stochastic dynamics and the spatial prisoner’s dilemma game. In: Neves, J., Santos, M.F., Machado, J.M. (eds.) EPIA 2007. LNCS (LNAI), vol. 4874, pp. 235–246. Springer, Heidelberg (2007)
Grilo, C., Correia, L.: The influence of asynchronous dynamics in the spatial prisoner’s dilemma game. In: Asada, M., Hallam, J.C.T., Meyer, J.-A., Tani, J. (eds.) SAB 2008. LNCS (LNAI), vol. 5040, pp. 362–371. Springer, Heidelberg (2008)
Grilo, C., Correia, L.: What makes the spatial prisoner’s dilemma game sensitive to asynchronism. In: Proceedings of the 11th International Conference on the Simulation and Synthesis of Living Systems, Alife XI, pp. 212–219. MIT Press, Cambridge (2008)
Grilo, C., Correia, L.: The influence of the update dynamics on the evolution of cooperation. International Journal of Computational Intelligence Systems, Special Issue on Computational Intelligence Issues in Systems Experiencing Nonlinear Dynamics and Synchronization 2(2), 104–114 (2009)
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 90, 7716–7718 (1993)
Newth, D., Cornforth, D.: Asynchronous spatial evolutionary games: spatial patterns, diversity and chaos. In: Proceedings of the 2007 IEEE Congress on Evolutionary Computation, pp. 2463–2470 (2007)
Nowak, M., Bonhoeffer, S., May, R.M.: More spatial games. International Journal of Bifurcation and Chaos 4(1), 33–56 (1994)
Nowak, M., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)
Oh, J.C.: Cooperating search agents explore more than defecting search agents in the internet information access. In: Proceedings of the 2001 Congress on Evolutionary Computation, CEC2001, pp. 1261–1268. IEEE Press, Los Alamitos (2001)
Pacheco, J.M., Santos, F.C.: Network dependence of the dilemmas of cooperation. In: Mendes, J.F.F. (ed.) Science of Complex Networks: From Biology to the Internet and WWW, CNET 2004. vol. 776, pp. 90–100. AIP Conference Proceedings (2005)
Smith, J.M.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)
Szabó, G., Fáth, G.: Evolutionary games on graphs. Physics Reports 446, 97–216 (2007)
Tomassini, M., Luthi, L., Giacobini, M.: Hawks and doves on small-world networks. Physical Review E 73(1), 16132 (2006)
Watts, D., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grilo, C., Correia, L. (2009). Instability in Spatial Evolutionary Games. In: Lopes, L.S., Lau, N., Mariano, P., Rocha, L.M. (eds) Progress in Artificial Intelligence. EPIA 2009. Lecture Notes in Computer Science(), vol 5816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04686-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-04686-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04685-8
Online ISBN: 978-3-642-04686-5
eBook Packages: Computer ScienceComputer Science (R0)