Abstract
A spatio-temporal generalization involves not only conventional temporal strategies that determine the player’s action based on the opponent past actions but also spatial strategies based on the neighbor players’ current actions and configurations. This framework allows the model to be dealt as a second order cellular automaton. With this involvement of the spatial strategies, we have observed a membrane formation which protects the cooperating clusters from being corroded by defecting intruders.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Axelrod, R.: The Evolution of Strategies in the Iterated Prisoner’s Dilemma. In: Davis, L. (ed.) Genetic Algorithms and Simulating Annealing, Pitman, pp. 31–41 (1987)
Axelrod, R., Dion, D.: The Further Evolution of Cooperation. Science 242, 1385–1390 (1988)
Boyd, R.: Mistakes Allow Evolutionary Stability in the Repeated Prisoner’s Dilemma Game. J. theor. Biol. 136, 47–56 (1989)
Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)
Nowak, M.A., May, R.M.: The spatial dilemmas of evolution. Int. J. Bifurc. Chaos 3, 35–78 (1993)
Hauert, C., Doebeli, M.: Spatial structure often inhibits the evolution of cooperation in the spatial Snowdrift game. Nature 428, 643–646 (2004)
Nowak, M.A., Sasaki, A., Taylor, C., Fudenberg, D.: Emergence of cooperation and evolutionary stability in finite populations. Nature 428, 646–650 (2004)
McNamara, J.M., Barta, Z., Houston, A.I.: Variation in behaviour promotes cooperation in the Prisoner’s Dilemma game. Nature 428, 745–748 (2004)
Ishida, Y., Mori, T.: Spatial Strategies on a Generalized Spatial Prisoner’s Dilemma. J. of Artificial Life and Robotics 9(3), 139–143 (2005)
Grim, P.: The greater generosity of the spatialized prisoner’s dilemma. J. theor. Biol. 173, 353–359 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Katsumata, Y., Ishida, Y. (2008). On a Membrane Formation in a Spatio-temporally Generalized Prisoner’s Dilemma. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79991-7
Online ISBN: 978-3-540-79992-4
eBook Packages: Computer ScienceComputer Science (R0)