Abstract
In this paper, we study conditions of emergence of the phenomenon of collective behavior of agents in large multi-agent systems. Agents act in the two-dimensional (2D) Cellular Automata (CA) space, where each of them takes part in spatial Prisoner’s Dilemma (PD) game. The system modeled by 2D CA evolves 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 a 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 emerging such cooperation.
Keywords
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. The Dynamics of Norms (1987)
Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)
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
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)
Rossi, F., Bandyopadhyay, S., Wolf, M., Pavone, M.: Review of multi-agent algorithms for collective behavior: a structural taxonomy. IFAC-PapersOnLine 51(12), 112–117 (2018)
Tsetlin, M.: Automaton Theory and Modeling of Biological Systems. Academic Press, Cambridge (1973)
Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (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). Collective Behavior of Large Teams of Multi-agent Systems. In: De La Prieta, F., et al. Highlights of Practical Applications of Survivable Agents and Multi-Agent Systems. The PAAMS Collection. PAAMS 2019. Communications in Computer and Information Science, vol 1047. Springer, Cham. https://doi.org/10.1007/978-3-030-24299-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-24299-2_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24298-5
Online ISBN: 978-3-030-24299-2
eBook Packages: Computer ScienceComputer Science (R0)