Adaptability and Homeostasis in the Game of Life interacting with the evolved Cellular Automata

2405.05797

YC

0

Reddit

0

Published 5/10/2024 by Keisuke Suzuki, Takashi Ikegami

📉

Abstract

In this paper we study the emergence of homeostasis in a two-layer system of the Game of Life, in which the Game of Life in the first layer couples with another system of cellular automata in the second layer. Homeostasis is defined here as a space-time dynamic that regulates the number of cells in state-1 in the Game of Life layer. A genetic algorithm is used to evolve the rules of the second layer to control the pattern of the Game of Life. We discovered that there are two antagonistic attractors that control the numbers of cells in state-1 in the first layer. The homeostasis sustained by these attractors are compared with the homeostatic dynamics observed in Daisy World.

Create account to get full access

or

If you already have an account, we'll log you in

Overview

  • The paper explores the emergence of homeostasis in a two-layer system where the Game of Life in the first layer is coupled with another cellular automata system in the second layer.
  • Homeostasis is defined as a space-time dynamic that regulates the number of cells in state-1 in the Game of Life layer.
  • A genetic algorithm is used to evolve the rules of the second layer to control the pattern of the Game of Life.
  • The researchers discovered two antagonistic attractors that control the numbers of cells in state-1 in the first layer, and the homeostasis sustained by these attractors is compared to the homeostatic dynamics observed in Daisy World.

Plain English Explanation

The researchers were interested in studying how a self-regulating, stable pattern can emerge in a complex system. They set up a two-layer system where the first layer was the Game of Life, a well-known cellular automata model, and the second layer was another cellular automata system. The researchers used a genetic algorithm to evolve the rules of the second layer in a way that would control the patterns in the Game of Life layer.

The key idea was to see if the system could achieve a state of "homeostasis," where the number of cells in a particular state (state-1) in the Game of Life layer would be regulated over time, similar to how biological systems maintain a stable internal environment. The researchers found that there were two opposing forces, or "attractors," that worked together to keep the number of state-1 cells in the Game of Life layer relatively constant, reminiscent of the homeostatic dynamics observed in Daisy World, a simulated model of a planet with two types of daisies.

Technical Explanation

The researchers designed a two-layer system, where the first layer was the Game of Life, a well-known cellular automata model, and the second layer was another cellular automata system. They used a genetic algorithm to evolve the rules of the second layer in a way that would control the patterns in the Game of Life layer.

The researchers defined homeostasis as a space-time dynamic that regulates the number of cells in state-1 in the Game of Life layer. They discovered that there were two antagonistic attractors that controlled the numbers of cells in state-1 in the first layer. These attractors worked together to sustain the homeostasis, similar to the homeostatic dynamics observed in Daisy World, a simulated model of a planet with two types of daisies.

Critical Analysis

The paper provides an interesting exploration of how homeostasis can emerge in a complex, coupled system. The researchers' use of a genetic algorithm to evolve the rules of the second layer is a clever approach, as it allows the system to self-organize in a way that maintains a stable pattern in the first layer.

One potential limitation of the research is that it is focused on a relatively simple system (the Game of Life coupled with another cellular automata model). It would be interesting to see if similar homeostatic dynamics could emerge in more complex, real-world neural cellular automata or self-organizing particle systems. Additionally, the researchers could explore the robustness of the homeostatic dynamics to perturbations or changes in the system parameters.

Overall, the research provides valuable insights into the mechanisms underlying the emergence of homeostasis in complex, coupled systems, and could have implications for the development of more resilient and adaptable artificial systems.

Conclusion

This paper explores the emergence of homeostasis in a two-layer system where the Game of Life in the first layer is coupled with another cellular automata system in the second layer. The researchers used a genetic algorithm to evolve the rules of the second layer, and discovered two antagonistic attractors that work together to sustain a stable pattern of cell states in the Game of Life layer, similar to the homeostatic dynamics observed in Daisy World.

This research provides insights into the mechanisms underlying the emergence of homeostasis in complex, coupled systems, and could have implications for the development of more resilient and adaptable artificial systems, such as neural cellular automata or self-organizing particle systems.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Related Papers

Emergent Dynamics in Heterogeneous Life-Like Cellular Automata

Emergent Dynamics in Heterogeneous Life-Like Cellular Automata

Aarati Shrestha, Felix Reimers, Sanyam Jain, Paolo Baldini, Michele Braccini, Andrea Roli, Stefano Nichele

YC

0

Reddit

0

The Game of Life (GoL), one well known 2D cellular automaton, does not typically ensure interesting long-term phenotypic dynamics. Therefore, while being Turing complete, GoL cannot be said to be open-ended. In this work, we extend GoL with the opportunity for local mutations, thus enabling a heterogeneous life-like cellular automaton guided by an evolutionary inner loop. Additionally, we introduce the concept of cell ageing to ensure that cell aliveness (activated by inheritance with variation, and controlled by ageing) and actual cell computation (governed by life-like rules on local neighborhoods) are kept conceptually separated. We conduct an experimental campaign to identify suitable parameters that produce long-term phenotypic dynamics and favor genotypic innovations.

Read more

6/21/2024

Self-Reproduction and Evolution in Cellular Automata: 25 Years after Evoloops

Self-Reproduction and Evolution in Cellular Automata: 25 Years after Evoloops

Hiroki Sayama, Chrystopher L. Nehaniv

YC

0

Reddit

0

The year of 2024 marks the 25th anniversary of the publication of evoloops, an evolutionary variant of Chris Langton's self-reproducing loops which proved constructively that Darwinian evolution of self-reproducing organisms by variation and natural selection is possible within deterministic cellular automata. Over the last few decades, this line of Artificial Life research has since undergone several important developments. Although it experienced a relative dormancy of activities for a while, the recent rise of interest in open-ended evolution and the success of continuous cellular automata models have brought researchers' attention back to how to make spatio-temporal patterns self-reproduce and evolve within spatially distributed computational media. This article provides a review of the relevant literature on this topic over the past 25 years and highlights the major accomplishments made so far, the challenges being faced, and promising future research directions.

Read more

6/11/2024

Coralai: Intrinsic Evolution of Embodied Neural Cellular Automata Ecosystems

Coralai: Intrinsic Evolution of Embodied Neural Cellular Automata Ecosystems

Aidan Barbieux, Rodrigo Canaan

YC

0

Reddit

0

This paper presents Coralai, a framework for exploring diverse ecosystems of Neural Cellular Automata (NCA). Organisms in Coralai utilize modular, GPU-accelerated Taichi kernels to interact, enact environmental changes, and evolve through local survival, merging, and mutation operations implemented with HyperNEAT and PyTorch. We provide an exploratory experiment implementing physics inspired by slime mold behavior showcasing the emergence of competition between sessile and mobile organisms, cycles of resource depletion and recovery, and symbiosis between diverse organisms. We conclude by outlining future work to discover simulation parameters through measures of multi-scale complexity and diversity. Code for Coralai is available at https://github.com/aidanbx/coralai , video demos are available at https://www.youtube.com/watch?v=NL8IZQY02-8 .

Read more

6/17/2024

📶

Stability and Diversity in Collective Adaptation

Yuzuru Sato, Eizo Akiyama, James P. Crutchfield

YC

0

Reddit

0

We derive a class of macroscopic differential equations that describe collective adaptation, starting from a discrete-time stochastic microscopic model. The behavior of each agent is a dynamic balance between adaptation that locally achieves the best action and memory loss that leads to randomized behavior. We show that, although individual agents interact with their environment and other agents in a purely self-interested way, macroscopic behavior can be interpreted as game dynamics. Application to several familiar, explicit game interactions shows that the adaptation dynamics exhibits a diversity of collective behaviors. The simplicity of the assumptions underlying the macroscopic equations suggests that these behaviors should be expected broadly in collective adaptation. We also analyze the adaptation dynamics from an information-theoretic viewpoint and discuss self-organization induced by information flux between agents, giving a novel view of collective adaptation.

Read more

5/15/2024