Skip to main content
Top

2019 | OriginalPaper | Chapter

Collective Behavior of Large Teams of Multi-agent Systems

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Axelrod, R.: The Evolution of Cooperation. Basic Books Publishing, New York (1984)MATH Axelrod, R.: The Evolution of Cooperation. Basic Books Publishing, New York (1984)MATH
2.
go back to reference Axelrod, R.: The evolution of strategies in the Iterated Prisoner’s Dilemma. The Dynamics of Norms (1987) Axelrod, R.: The evolution of strategies in the Iterated Prisoner’s Dilemma. The Dynamics of Norms (1987)
3.
go back to reference Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)CrossRef Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)CrossRef
4.
go back to reference 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_11CrossRef 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_​11CrossRef
7.
go back to reference Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826 (1992)CrossRef Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826 (1992)CrossRef
8.
go back to reference Osborne, M.: An Introduction to Game Theory. Oxford University Press, New York (2009) Osborne, M.: An Introduction to Game Theory. Oxford University Press, New York (2009)
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference Tsetlin, M.: Automaton Theory and Modeling of Biological Systems. Academic Press, Cambridge (1973) Tsetlin, M.: Automaton Theory and Modeling of Biological Systems. Academic Press, Cambridge (1973)
11.
go back to reference Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)MATH Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)MATH
Metadata
Title
Collective Behavior of Large Teams of Multi-agent Systems
Authors
Franciszek Seredyński
Jakub Gąsior
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-24299-2_13

Premium Partner