Looking for Complexity at Phase Boundaries in Continuous Cellular Automata
Pages 179 - 182
Abstract
One key challenge in Artificial Life is designing systems that display an emergence of complex behaviors. Many such systems depend on a high-dimensional parameter space, only a small subset of which displays interesting dynamics. Focusing on the case of continuous systems, we introduce the 'Phase Transition Finder'(PTF) algorithm, which can be used to efficiently generate parameters lying at the border between two phases. We argue that such points are more likely to display complex behaviors, and confirm this by applying PTF to Lenia showing it can increase the frequency of interesting behaviors more than two-fold, while remaining efficient enough for large-scale searches.
Supplemental Material
ZIP File
Supplementary Material
- Download
- 9.65 MB
References
[1]
Per Bak, Kan Chen, and Michael Creutz. 1989. Self-organized criticality in the 'Game of Life. Nature 342, 6251 (Dec. 1989).
[2]
Bert Wang-Chak Chan. 2019. Lenia - Biology of Artificial Life. Complex Systems 28, 3 (Oct. 2019).
[3]
Bert Wang-Chak Chan. 2020. Lenia and Expanded Universe. In ALIFE 2020.
[4]
Christiano, Leike, Brown, Martic, Legg, and Amodei. 2023. Deep reinforcement learning from human preferences.
[5]
Etcheverry, Moulin-Frier, and Oudeyer. 2020. Hierarchically Organized Latent Modules for Exploratory Search in Morphogenetic Systems. In NeurIPS. arXiv: 2007.01195
[6]
Martin Gardner. 1970. Mathematical Games. https://www.scientificamerican.com/article/mathematical-games-1970-10/
[7]
Hamon, Etcheverry, Chan, Moulin-Frier, and Oudeyer. 2022. Learning Sensorimotor Agency in Cellular Automata. (2022). https://inria.hal.science/hal-03519319
[8]
Barbora Hudcova and Tomas Mikolov. 2020. Classification of Complex Systems Based on Transients. In ALIFE 2020.
[9]
L. D. Landau. 1937. On the theory of phase transitions. Zh. Eksp. Teor. Fiz. 7 (1937), 19--32.
[10]
Christopher G. Langton. [n. d.]. Self-reproduction in cellular automata. Physica D: Nonlinear Phenomena 10, 1 ([n. d.]).
[11]
Mordvintsev, Randazzo, Niklasson, and Levin. 2020. Growing Neural Cellular Automata. Distill 5, 2 (Feb. 2020).
[12]
Robert Munafo. [n. d.]. Gray-Scott Reaction Diffusion system, phase space. ([n. d.]). https://www.mrob.com/pub/comp/xmorphia/index.html
[13]
Plantec, Hamon, Etcheverry, Oudeyer, Moulin-Frier, and Chan. 2023. Flow-Lenia. arXiv:2212.07906 [nlin].
[14]
J. Von Neumann and A. W. Burks. 1966. Theory of self-reproducing automata. Urbana, University of Illinois Press.
[15]
Stephen Wolfram. 1984. Universality and complexity in cellular automata. Physica D: Nonlinear Phenomena 10 (1984).
[16]
Bo Yang. 2023. Self-Replicating Hierarchical Structures Emerge in a Binary Cellular Automaton. http://arxiv.org/abs/2305.19504
Index Terms
- Looking for Complexity at Phase Boundaries in Continuous Cellular Automata
Recommendations
Artificial life and the Chinese room argument
"Strong artificial life" refers to the thesis that a sufficiently sophisticated computer simulation of a life form is a life form in its own right. Can John Searle's Chinese room argument [12]--originally intended by him to show that the thesis he dubs "...
Complexity-theoretic aspects of expanding cellular automata
AbstractThe expanding cellular automata (XCA) variant of cellular automata is investigated and characterized from a complexity-theoretical standpoint. An XCA is a one-dimensional cellular automaton which can dynamically create new cells between existing ...
Complexity-Theoretic Aspects of Expanding Cellular Automata
Cellular Automata and Discrete Complex SystemsAbstractThe expanding cellular automata (XCA) variant of cellular automata is investigated and characterized from a complexity-theoretical standpoint. The respective polynomial-time complexity class is shown to coincide with [inline-graphic not available: ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
July 2024
2187 pages
Copyright © 2024 Copyright held by the owner/author(s).
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 August 2024
Check for updates
Author Tags
Qualifiers
- Poster
Conference
GECCO '24 Companion
Sponsor:
GECCO '24 Companion: Genetic and Evolutionary Computation Conference Companion
July 14 - 18, 2024
VIC, Melbourne, Australia
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 26Total Downloads
- Downloads (Last 12 months)26
- Downloads (Last 6 weeks)8
Reflects downloads up to 25 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in