Skip to main content

2018 | OriginalPaper | Buchkapitel

13. A Coalitional Game of Life

verfasst von : Juan C. Burguillo

Erschienen in: Self-organizing Coalitions for Managing Complexity

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter introduces the interesting Conway’s Game of Life, describing first its simple rules; and then some static, oscillating and moving patters that emerge from the game iteration depending deterministically on its initial configuration. We also describe some Life properties concerning the complexity that emerges from simple local interactions, its capabilities for self-replicating patterns and several variants of this game described in the Life literature. Afterwards, a coalitional version of Life (CoaLife) is introduced as an upper layer, keeping the basic rules used by Life; and using new ones to create, modify or release coalitions along the game execution. Finally, we consider an Iterated Prisoner’s Dilemma (IPD) extension for CoaLife (IPD-CoaLife), as another upper layer over CoaLife, where alive cells play the IPD with their alive neighbors. As an illustrative example, we provide a comparison between an IPD-Life (without coalitions) and the IPD-CoaLife, where the latter shows a better cooperation level. The aim of this last chapter is to show how the combination of coalitions and classical game theory models allows to explore competition and cooperation among cells in complex and rich environments such as the Game of Life.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
1
This rule can be simplified allowing only to capture independent cells. However, the results have been more interesting when allowing coalitions to capture other coalition cells.
 
2
Remember that there is no algorithm to predict future Life configurations, so the only chance for a computer based algorithm is to run the game to evaluate what is the best action to play and modify a present configuration.
 
3
The successor will be the cell that joined the coalition before the rest of the members.
 
Literatur
1.
Zurück zum Zitat Adamatzky, A. (ed.): Game of Life Cellular Automata. Springer, Berlin (2010)MATH Adamatzky, A. (ed.): Game of Life Cellular Automata. Springer, Berlin (2010)MATH
5.
Zurück zum Zitat Axelrod, R.M.: The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton University Press, New Jersey (1997) Axelrod, R.M.: The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton University Press, New Jersey (1997)
6.
Zurück zum Zitat Bays, C.: The game of life in non-square environments. Game of Life Cellular Automata, pp. 319–330. Springer, Berlin (2010)CrossRef Bays, C.: The game of life in non-square environments. Game of Life Cellular Automata, pp. 319–330. Springer, Berlin (2010)CrossRef
7.
Zurück zum Zitat Berlekamp, C., Conway, J.H., Guy, R.K.: Winning Ways for Your Mathematical Plays. Academic Press, Cambridge (1982)MATH Berlekamp, C., Conway, J.H., Guy, R.K.: Winning Ways for Your Mathematical Plays. Academic Press, Cambridge (1982)MATH
8.
Zurück zum Zitat Burguillo-Rial, J.C.: A memetic framework for describing and simulating spatial prisoner’s dilemma with coalition formation. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, Vol. 1, pp. 441–448 (2009) Burguillo-Rial, J.C.: A memetic framework for describing and simulating spatial prisoner’s dilemma with coalition formation. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, Vol. 1, pp. 441–448 (2009)
9.
Zurück zum Zitat Gardner, M.: Mathematical games: the fantastic combinations of John Conway’s new solitaire game Life. Sci. Am. 223(4), 120–123 (1970) Gardner, M.: Mathematical games: the fantastic combinations of John Conway’s new solitaire game Life. Sci. Am. 223(4), 120–123 (1970)
10.
Zurück zum Zitat Goucher, A.P.: Universal computation and construction in GoL cellular automata. Game of Life Cellular Automata, pp. 505–518. Springer, Berlin (2010)CrossRef Goucher, A.P.: Universal computation and construction in GoL cellular automata. Game of Life Cellular Automata, pp. 505–518. Springer, Berlin (2010)CrossRef
11.
Zurück zum Zitat Levene, M., Roussos, G.: A two-player game of life. Int. J. Mod. Phys. C 14(02), 195–201 (2003)CrossRefMATH Levene, M., Roussos, G.: A two-player game of life. Int. J. Mod. Phys. C 14(02), 195–201 (2003)CrossRefMATH
12.
Zurück zum Zitat McIntosh, H.V.: Conways Life. Game of Life Cellular Automata, vol. 1, pp. 17–34. Springer, Berlin (2010) McIntosh, H.V.: Conways Life. Game of Life Cellular Automata, vol. 1, pp. 17–34. Springer, Berlin (2010)
13.
Zurück zum Zitat Rendell, P.: Turing universality of the game of life, Collision-Based Computing, pp. 513–539. Springer, Berlin (2002) Rendell, P.: Turing universality of the game of life, Collision-Based Computing, pp. 513–539. Springer, Berlin (2002)
Metadaten
Titel
A Coalitional Game of Life
verfasst von
Juan C. Burguillo
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-69898-4_13

Premium Partner