1
|
Sayama H. Swarm systems as a platform for open-ended evolutionary dynamics. PHILOSOPHICAL TRANSACTIONS. SERIES A, MATHEMATICAL, PHYSICAL, AND ENGINEERING SCIENCES 2025; 383:20240143. [PMID: 39880032 DOI: 10.1098/rsta.2024.0143] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/11/2024] [Revised: 09/02/2024] [Accepted: 10/22/2024] [Indexed: 01/31/2025]
Abstract
Artificial swarm systems have been extensively studied and used in computer science, robotics, engineering and other technological fields, primarily as a platform for implementing robust distributed systems to achieve pre-defined objectives. However, such swarm systems, especially heterogeneous ones, can also be utilized as an ideal platform for creating open-ended evolutionary dynamics that do not converge toward pre-defined goals but keep exploring diverse possibilities and generating novel outputs indefinitely. In this article, we review Swarm Chemistry and its variants as concrete sample cases to illustrate beneficial characteristics of heterogeneous swarm systems, including the cardinality leap of design spaces, multi-scale structures/behaviours and their diversity, and robust self-organization, self-repair and ecological interactions of emergent patterns, all of which serve as the driving forces for open-ended evolutionary processes. Applications to science, engineering and art/entertainment as well as the directions of further research are also discussed.This article is part of the theme issue 'The road forward with swarm systems'.
Collapse
Affiliation(s)
- Hiroki Sayama
- Binghamton Center of Complex Systems, Binghamton University, State University of New York, Binghamton, NY 13902, USA
- Waseda Innovation Lab, Waseda University, Shinjuku, Tokyo 169-8050, Japan
| |
Collapse
|
2
|
Witkowski O, Schwitzgebel E. The Ethics of Life as It Could Be: Do We Have Moral Obligations to Artificial Life? ARTIFICIAL LIFE 2024; 30:193-215. [PMID: 38656414 DOI: 10.1162/artl_a_00436] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 04/26/2024]
Abstract
The field of Artificial Life studies the nature of the living state by modeling and synthesizing living systems. Such systems, under certain conditions, may come to deserve moral consideration similar to that given to nonhuman vertebrates or even human beings. The fact that these systems are nonhuman and evolve in a potentially radically different substrate should not be seen as an insurmountable obstacle to their potentially having rights, if they are sufficiently sophisticated in other respects. Nor should the fact that they owe their existence to us be seen as reducing their status as targets of moral concern. On the contrary, creators of Artificial Life may have special obligations to their creations, resembling those of an owner to their pet or a parent to their child. For a field that aims to create artificial life-forms with increasing levels of sophistication, it is crucial to consider the possible ethical implications of our activities, with an eye toward assessing potential moral obligations for which we should be prepared. If Artificial Life is larger than life, then the ethics of artificial beings should be larger than human ethics.
Collapse
Affiliation(s)
- Olaf Witkowski
- Cross Compass Ltd. Cross Labs University of Tokyo College of Arts and Sciences.
| | | |
Collapse
|
3
|
Shvartzman B, Ram Y. Self-replicating artificial neural networks give rise to universal evolutionary dynamics. PLoS Comput Biol 2024; 20:e1012004. [PMID: 38547320 PMCID: PMC11003675 DOI: 10.1371/journal.pcbi.1012004] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/01/2023] [Revised: 04/09/2024] [Accepted: 03/17/2024] [Indexed: 04/11/2024] Open
Abstract
In evolutionary models, mutations are exogenously introduced by the modeler, rather than endogenously introduced by the replicator itself. We present a new deep-learning based computational model, the self-replicating artificial neural network (SeRANN). We train it to (i) copy its own genotype, like a biological organism, which introduces endogenous spontaneous mutations; and (ii) simultaneously perform a classification task that determines its fertility. Evolving 1,000 SeRANNs for 6,000 generations, we observed various evolutionary phenomena such as adaptation, clonal interference, epistasis, and evolution of both the mutation rate and the distribution of fitness effects of new mutations. Our results demonstrate that universal evolutionary phenomena can naturally emerge in a self-replicator model when both selection and mutation are implicit and endogenous. We therefore suggest that SeRANN can be applied to explore and test various evolutionary dynamics and hypotheses.
Collapse
Affiliation(s)
- Boaz Shvartzman
- School of Zoology, Faculty of Life Sciences, Tel Aviv University; Tel Aviv, Israel
- School of Computer Science, Reichman University; Herzliya, Israel
| | - Yoav Ram
- School of Zoology, Faculty of Life Sciences, Tel Aviv University; Tel Aviv, Israel
- Sagol School of Neuroscience, Tel Aviv University; Tel Aviv, Israel
- Edmond J. Safra Center for Bioinformatics, Tel Aviv University; Tel Aviv, Israel
| |
Collapse
|
4
|
Sayama H, Nehaniv CL. Self-Reproduction and Evolution in Cellular Automata: 25 Years After Evoloops. ARTIFICIAL LIFE 2024; 31:81-95. [PMID: 39270072 DOI: 10.1162/artl_a_00451] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/15/2024]
Abstract
The year 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 activity 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 spatiotemporal 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.
Collapse
Affiliation(s)
- Hiroki Sayama
- Binghamton University, State University of New York, Binghamton Center of Complex Systems
- Waseda University, Waseda Innovation Lab.
| | - Chrystopher L Nehaniv
- University of Waterloo, Waterloo Institute for Complexity and Innovation, Department of Systems Design Engineering, Department of Electrical and Computer Engineering, Department of Applied Mathematics
- David R. Cheriton School of Computer Science.
| |
Collapse
|
5
|
Stock M, Gorochowski TE. Open-endedness in synthetic biology: A route to continual innovation for biological design. SCIENCE ADVANCES 2024; 10:eadi3621. [PMID: 38241375 PMCID: PMC11809665 DOI: 10.1126/sciadv.adi3621] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/20/2023] [Accepted: 12/20/2023] [Indexed: 01/21/2024]
Abstract
Design in synthetic biology is typically goal oriented, aiming to repurpose or optimize existing biological functions, augmenting biology with new-to-nature capabilities, or creating life-like systems from scratch. While the field has seen many advances, bottlenecks in the complexity of the systems built are emerging and designs that function in the lab often fail when used in real-world contexts. Here, we propose an open-ended approach to biological design, with the novelty of designed biology being at least as important as how well it fulfils its goal. Rather than solely focusing on optimization toward a single best design, designing with novelty in mind may allow us to move beyond the diminishing returns we see in performance for most engineered biology. Research from the artificial life community has demonstrated that embracing novelty can automatically generate innovative and unexpected solutions to challenging problems beyond local optima. Synthetic biology offers the ideal playground to explore more creative approaches to biological design.
Collapse
Affiliation(s)
- Michiel Stock
- KERMIT & Biobix, Department of Data Analysis and Mathematical Modelling, Ghent University, Ghent, Belgium
| | - Thomas E. Gorochowski
- School of Biological Sciences, University of Bristol, Life Sciences Building, 24 Tyndall Avenue, Bristol BS8 1TQ, UK
- BrisEngBio, School of Chemistry, University of Bristol, Cantock’s Close, Bristol BS8 1TS, UK
| |
Collapse
|
6
|
Toward safe AI. AI & SOCIETY 2022. [DOI: 10.1007/s00146-022-01591-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
7
|
Dubey R, Griffiths TL, Dayan P. The pursuit of happiness: A reinforcement learning perspective on habituation and comparisons. PLoS Comput Biol 2022; 18:e1010316. [PMID: 35925875 PMCID: PMC9352009 DOI: 10.1371/journal.pcbi.1010316] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/22/2022] [Accepted: 06/18/2022] [Indexed: 11/19/2022] Open
Abstract
In evaluating our choices, we often suffer from two tragic relativities. First, when our lives change for the better, we rapidly habituate to the higher standard of living. Second, we cannot escape comparing ourselves to various relative standards. Habituation and comparisons can be very disruptive to decision-making and happiness, and till date, it remains a puzzle why they have come to be a part of cognition in the first place. Here, we present computational evidence that suggests that these features might play an important role in promoting adaptive behavior. Using the framework of reinforcement learning, we explore the benefit of employing a reward function that, in addition to the reward provided by the underlying task, also depends on prior expectations and relative comparisons. We find that while agents equipped with this reward function are less happy, they learn faster and significantly outperform standard reward-based agents in a wide range of environments. Specifically, we find that relative comparisons speed up learning by providing an exploration incentive to the agents, and prior expectations serve as a useful aid to comparisons, especially in sparsely-rewarded and non-stationary environments. Our simulations also reveal potential drawbacks of this reward function and show that agents perform sub-optimally when comparisons are left unchecked and when there are too many similar options. Together, our results help explain why we are prone to becoming trapped in a cycle of never-ending wants and desires, and may shed light on psychopathologies such as depression, materialism, and overconsumption. Even in favorable circumstances, we often find it hard to remain happy with what we have. One might enjoy a newly bought car for a season, but over time it brings fewer positive feelings and one eventually begins dreaming of the next rewarding thing to pursue. Here, we present a series of computational simulations that suggest these presumable “flaws” might play an important role in promoting adaptive behavior. We explore the value of prior expectations and relative comparisons as a useful reward signal and find that across a wide range of environments, these features help an agent learn faster and adapt better to changes in the environment. Our simulations also highlight scenarios when these relative features can be harmful to decision-making and happiness. Together, our results help explain why we have the propensity to keep wanting more, even if it contributes to depression, materialism, and overconsumption.
Collapse
Affiliation(s)
- Rachit Dubey
- Department of Computer Science, Princeton University, Princeton, New Jersey, United States of America
- * E-mail:
| | - Thomas L. Griffiths
- Department of Psychology, Princeton University, Princeton, New Jersey, United States of America
| | - Peter Dayan
- Max Planck Institute for Biological Cybernetics, Tübingen, Germany
- University of Tübingen, Tübingen, Germany
| |
Collapse
|
8
|
Czégel D, Giaffar H, Csillag M, Futó B, Szathmáry E. Novelty and imitation within the brain: a Darwinian neurodynamic approach to combinatorial problems. Sci Rep 2021; 11:12513. [PMID: 34131159 PMCID: PMC8206098 DOI: 10.1038/s41598-021-91489-5] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/12/2021] [Accepted: 05/21/2021] [Indexed: 02/05/2023] Open
Abstract
Efficient search in vast combinatorial spaces, such as those of possible action sequences, linguistic structures, or causal explanations, is an essential component of intelligence. Is there any computational domain that is flexible enough to provide solutions to such diverse problems and can be robustly implemented over neural substrates? Based on previous accounts, we propose that a Darwinian process, operating over sequential cycles of imperfect copying and selection of neural informational patterns, is a promising candidate. Here we implement imperfect information copying through one reservoir computing unit teaching another. Teacher and learner roles are assigned dynamically based on evaluation of the readout signal. We demonstrate that the emerging Darwinian population of readout activity patterns is capable of maintaining and continually improving upon existing solutions over rugged combinatorial reward landscapes. We also demonstrate the existence of a sharp error threshold, a neural noise level beyond which information accumulated by an evolutionary process cannot be maintained. We introduce a novel analysis method, neural phylogenies, that displays the unfolding of the neural-evolutionary process.
Collapse
Affiliation(s)
- Dániel Czégel
- Institute of Evolution, Centre for Ecological Research, Budapest, Hungary.
- Department of Plant Systematics, Ecology and Theoretical Biology, Eötvös University, Budapest, Hungary.
- Parmenides Foundation, Center for the Conceptual Foundations of Science, Pullach, Germany.
- Beyond Center for Fundamental Concepts in Science, Arizona State University, Tempe, AZ, USA.
| | - Hamza Giaffar
- Cold Spring Harbor Laboratory, Cold Spring Harbor, NY, USA
| | - Márton Csillag
- Institute of Evolution, Centre for Ecological Research, Budapest, Hungary
| | - Bálint Futó
- Institute of Evolution, Centre for Ecological Research, Budapest, Hungary
| | - Eörs Szathmáry
- Institute of Evolution, Centre for Ecological Research, Budapest, Hungary.
- Department of Plant Systematics, Ecology and Theoretical Biology, Eötvös University, Budapest, Hungary.
- Parmenides Foundation, Center for the Conceptual Foundations of Science, Pullach, Germany.
| |
Collapse
|
9
|
Abstract
Evolution gave rise to creatures that are arguably more sophisticated than the greatest human-designed systems. This feat has inspired computer scientists since the advent of computing and led to optimization tools that can evolve complex neural networks for machines-an approach known as "neuroevolution." After a few successes in designing evolvable representations for high-dimensional artifacts, the field has been recently revitalized by going beyond optimization: to many, the wonder of evolution is less in the perfect optimization of each species than in the creativity of such a simple iterative process, that is, in the diversity of species. This modern view of artificial evolution is moving the field away from microevolution, following a fitness gradient in a niche, to macroevolution, filling many niches with highly different species. It already opened promising applications, like evolving gait repertoires, video game levels for different tastes, and diverse designs for aerodynamic bikes.
Collapse
|