Abstract
We study conditions of emergence of collective behavior of agents acting in the two-dimensional (2D) Cellular Automata (CA) space, where each agent takes part in spatial Prisoner’s Dilemma (PD) game. The system is modeled by 2D CA evolving in discrete moments of time, where each cell-agent changes its state according to a currently assigned to its rule. Rules are initially assigned randomly to cells-agents, but during iterated game agents may replace their current rules by rules used by their neighbors. While each agent is oriented on maximization of its own profit in the game, we are interested in answering the question if and when a phenomenon of global cooperation in a large set of agents is possible. We present results of the experimental study showing conditions and degree of such cooperation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Axelrod, R.: The Evolution of Cooperation. Basic Books Publishing, New York (1984)
Axelrod, R.: The evolution of strategies in the iterated prisoner’s dilemma. Dyn. Norms (1987)
Gąsior, J., Seredyński, F., Hoffmann, R.: Towards self-organizing sensor networks: game-theoretic \(\epsilon \)-learning automata-based approach. In: Mauri, G., El Yacoubi, S., Dennunzio, A., Nishinari, K., Manzoni, L. (eds.) ACRI 2018. LNCS, vol. 11115, pp. 125–136. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99813-8_11
Gąsior, J., Seredyński, F., Tchernykh, A.: A security-driven approach to online job scheduling in IaaS cloud computing systems. In: Wyrzykowski, R., Dongarra, J., Deelman, E., Karczewski, K. (eds.) PPAM 2017. LNCS, vol. 10778, pp. 156–165. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-78054-2_15
Howley, E., O’Riordan, C.: The emergence of cooperation among agents using simple fixed bias tagging. In: 2005 IEEE Congress on Evolutionary Computation, vol. 2, pp. 1011–1016, September 2005
Ishibuchi, H., Namikawa, N.: Evolution of iterated prisoner’s dilemma game strategies in structured demes under random pairing in game playing. IEEE Trans. Evol. Comput. 9(6), 552–561 (2005)
Katsumata, Y., Ishida, Y.: On a membrane formation in a spatio-temporally generalized prisoner’s dilemma. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds.) ACRI 2008. LNCS, vol. 5191, pp. 60–66. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-79992-4_8
Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826 (1992)
Osborne, M.: An Introduction to Game Theory. Oxford University Press, New York (2009)
Tsetlin, M., Scitran: Automaton Theory and Modeling of Biological Systems. Academic Press, New York (1973)
Wolfram, S.: A New Kind of Science. Wolfram Media, Utrecht (2002)
Yao, X., Darwen, P.J.: An experimental study of N-person iterated prisoner’s dilemma games. In: Yao, X. (ed.) EvoWorkshops 1993-1994. LNCS, vol. 956, pp. 90–108. Springer, Heidelberg (1995). https://doi.org/10.1007/3-540-60154-6_50
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Seredyński, F., Gąsior, J. (2019). Emergence of Collective Behavior in Large Cellular Automata-Based Multi-agent Systems. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2019. Lecture Notes in Computer Science(), vol 11509. Springer, Cham. https://doi.org/10.1007/978-3-030-20915-5_60
Download citation
DOI: https://doi.org/10.1007/978-3-030-20915-5_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20914-8
Online ISBN: 978-3-030-20915-5
eBook Packages: Computer ScienceComputer Science (R0)