Abstract
By using differential equations, evolutionary game theory shows that most of the games of competition for resources have equilibrium strategies named Evolutionary Stable. Although this approach can deduce these points, it is not possible to say how or whether a population will reach such equilibrium. We present an evolutionary agent-based model where individuals compete for space using mixed strategies. Agents belong to spatial locations that settle with whom they can interact, but they can freely move to contiguous partitions according to a definition of satisfiability. The simulation results show that, although the agents do not have any knowledge about equilibrium points, the population’s mean strategy always converges to a stable state, close and above to the analytic equilibrium. Moreover, it is reached independently of the initial population.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Maynard Smith, J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)
Epstein, J.M., Hammond, R.A.: Non-Explanatory Equilibria: An Extremely Simple Game With (Mostly) Unattainable Fixed Points. Complexity 7(4), 18–22 (2002)
Orzack, S.H., Hines, W.G.S.: The Evolution of Strategy Variation: Will an ESS Evolve? Evolution 59(6), 1183–1193 (2005)
Fogel, G.B., Andrews, P.C., Fogel, D.B.: On the instability of evolutionary stable strategies in small populations. Ecological Modelling 109, 283–294 (1998)
Riechert, S.E.: The consequences of being territorial: spiders, a case of study. American Naturalist 117, 871–892 (1981)
Nowak, M.A., Sigmund, K.: Games on Grids. In: Dieckmann, U., Law, R., Metz, J.A.J. (eds.) The Geometry of Ecological Interactions: Simplifying Spatial Complexity, pp. 135–150. Cambridge University Press, Cambridge (2000)
Epstein, J.M.: Zones of Cooperation in Demographic Prisoner’s Dilemma. Complexity 4(2), 36–48 (1997)
Nash, J.: Non-cooperative games. In: Mathematics Department, Princeton University Press, Princeton (1950)
Sigmund, K.: Games of Life. Oxford University Press, Oxford (1993)
Andrade, P.R., et al.: Games on Cellular Spaces: How Mobility Affects Equilibrium. Journal of Artificial Societies and Social Simulation 12(1), 5 (2009)
Carneiro, T.G.S.: Nested-CA: a foundation for multiscale modeling of land use and land change. In: Image Processing Division. INPE, São José dos Campos (2006)
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
de Andrade, P.R., Monteiro, A.M.V., Câmara, G. (2009). Games on Cellular Spaces: An Evolutionary Approach. 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_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-04686-5_44
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)