Abstract
We consider a multi-agent system composed of the second-order nonuniform Cellular Automata (CA)–based agents, where a spatial Prisoner’s Dilemma (PD) game describes the interaction between agents. Each agent has some strategy that can change in time and acts in such a way to maximize its income. We intend to study conditions of emergence of collective behavior in such systems measured by the average total payoff of a team of agents in the game or by an equivalent measure – the total number of cooperating players. While the emergence of collective behavior depends on many parameters, we introduce to the game an income sharing mechanism, giving a possibility to share incomes locally by agents wishing to do it. We present results showing that under some conditions, the introduced mechanism can significantly increase the level of collective behavior.
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
Similar content being viewed by others
References
Bazzan, A.L., Dahmen, S.R.: Bribe and punishment: effects of signaling, gossiping, and bribery in public goods games. Adv. Complex Syst. 13(6), 755–771 (2010)
Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)
Fernández Domingos, E., et al.: Emerging cooperation in N-person iterated prisoner’s dilemma over dynamic complex networks. Comput. Inform. 36, 493–516 (2017)
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.) Cellular Automata, pp. 60–66. Springer, Heidelberg (2008)
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)
Peleteiro, A., Burguillo, J.C., Bazzan, A.L.: Emerging cooperation in the spatial IPD with reinforcement learning and coalitions. In: Bouvry, P., González-Vélez, H., Kołodziej, J. (eds.) Intelligent Decision Systems in Large-Scale Distributed Environments. Studies in Computational Intelligence, pp. 187–206. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21271-0_9
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). IFAC Workshop on Networked & Autonomous Air & Space Systems NAASS 2018
Seredyński, F.: Competitive coevolutionary multi-agent systems: the application to mapping and scheduling problems. J. Parallel Distrib. Comput. 47(1), 39–57 (1997)
Seredyński, F., Gąsior, J.: Collective behavior of large teams of multi-agent systems. In: De La Prieta, F., et al. (eds.) PAAMS 2019. CCIS, vol. 1047, pp. 152–163. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-24299-2_13
Seredyński, F., Gąsior, J., Hoffmann, R., Désérable, D.: Experiments with heterogenous automata-based multi-agent systems. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K. (eds.) PPAM 2019. LNCS, vol. 12044, pp. 433–444. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-43222-5_38
Stewart, I.: A puzzle for pirates. Sci. Am. 280(5), 98–99 (1999)
Toffoli, T., Margolous, N.H.: Invertible cellular automata: a review. Phys. D 45(1–3), 229–253 (1990)
Tsetlin, M.L.: Automaton Theory and Modeling of Biological Systems. Academic Press, Cambridge (1973)
Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Seredyński, F., Gąsior, J., Hoffmann, R. (2021). The Second Order CA-Based Multi-agent Systems with Income Sharing. In: Gwizdałła, T.M., Manzoni, L., Sirakoulis, G.C., Bandini, S., Podlaski, K. (eds) Cellular Automata. ACRI 2020. Lecture Notes in Computer Science(), vol 12599. Springer, Cham. https://doi.org/10.1007/978-3-030-69480-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-69480-7_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69479-1
Online ISBN: 978-3-030-69480-7
eBook Packages: Computer ScienceComputer Science (R0)