Abstract
We consider an artificial social system modeled by a multi-agent system composed of the second-order Cellular Automata (CA)-based agents, where a spatial Prisoner’s Dilemma (PD) game describes interaction between agents. We are interested in studying conditions of emerging in such systems of a collective behavior measured by the average total payoff of agents in the game or by an equivalent measure–the total number of cooperating players. While emerging collective behavior depends on many parameters, we introduce to the game and study the influence of a local income sharing mechanism, giving a possibility to share incomes locally by agents wishing to do it. We present results of an experimental study showing that under some game conditions, the introduced mechanism can increase the level of collective behavior up to around 50%.
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
Östberg, P., Byrne, J., et al.: Reliable capacity provisioning for distributed cloud/edge/fog computing applications. In: 2017 European Conference on Networks and Communications (EuCNC), pp. 1–6 (2017)
Axelrod, R.: The Evolution of Cooperation. Basic Books Publishing, New York (1984)
Axelrod, R.: The evolution of strategies in the iterated prisoner’s dilemma. In: 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)
Fernández Domingos, E., et al.: Emerging cooperation in n-person iterated prisoner’s dilemma over dynamic complex networks. Comput. Inform. 36(3), 493–516 (2017)
Gąsior, J., Seredyński, F.: Security-aware distributed job scheduling in cloud computing systems: a game-theoretic cellular automata-based approach. In: Rodrigues, J.M.F., et al. (eds.) ICCS 2019. LNCS, vol. 11537, pp. 449–462. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-22741-8_32
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
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 (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 prisoners 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
Khaluf, Y., et al.: Scale invariance in natural and artificial collective systems: a review. J. R. Soc. Interface 14(136), 20170662 (2017)
Nowak, M.A., Bonhoeffer, S., May, R.M.: More spatial games. Int. J. Bifurcati Chaos 04(01), 33–56 (1994)
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, vol. 362, pp. 187–206. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21271-0_9
Rossi, F., et al.: Review of multi-agent algorithms for collective behavior: a structural taxonomy. IFAC-PapersOnLine 51(12), 112–117 (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., 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
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
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)
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
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Seredyński, F., Gąsior, J. (2020). Cooperation Through Income Sharing. In: De La Prieta, F., et al. Highlights in Practical Applications of Agents, Multi-Agent Systems, and Trust-worthiness. The PAAMS Collection. PAAMS 2020. Communications in Computer and Information Science, vol 1233. Springer, Cham. https://doi.org/10.1007/978-3-030-51999-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-51999-5_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-51998-8
Online ISBN: 978-3-030-51999-5
eBook Packages: Computer ScienceComputer Science (R0)