Alastair Channon, Mark A Bedau, Norman H Packard, Tim Taylor
{"title":"Editorial Introduction to the 2024 Special Issue on Open-Ended Evolution.","authors":"Alastair Channon, Mark A Bedau, Norman H Packard, Tim Taylor","doi":"10.1162/artl_e_00445","DOIUrl":"10.1162/artl_e_00445","url":null,"abstract":"","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"30 3","pages":"300-301"},"PeriodicalIF":1.6,"publicationDate":"2024-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141861769","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Kuhnian philosophy of science implies that progress in the study of open-ended evolution (OEE) would be accelerated if the OEE science community were to agree on some examples of striking success in OEE science. This article recounts the important role of scientific paradigms and scientific exemplars in creating the productivity of what Kuhn, in The Structure of Scientific Revolutions, calls "normal" science, and it describes how the study of OEE today would benefit from exhibiting more of the hallmarks of normal science. The article concludes by describing five proposed projects that would help create a consensus in the OEE community on some good examples of the scientific study of OEE.
{"title":"Kuhnian Lessons for the Study of Open-Ended Evolution.","authors":"Mark A Bedau","doi":"10.1162/artl_a_00428","DOIUrl":"10.1162/artl_a_00428","url":null,"abstract":"<p><p>Kuhnian philosophy of science implies that progress in the study of open-ended evolution (OEE) would be accelerated if the OEE science community were to agree on some examples of striking success in OEE science. This article recounts the important role of scientific paradigms and scientific exemplars in creating the productivity of what Kuhn, in The Structure of Scientific Revolutions, calls \"normal\" science, and it describes how the study of OEE today would benefit from exhibiting more of the hallmarks of normal science. The article concludes by describing five proposed projects that would help create a consensus in the OEE community on some good examples of the scientific study of OEE.</p>","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":" ","pages":"337-344"},"PeriodicalIF":1.6,"publicationDate":"2024-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140208298","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Threshold models in which an individual's response to a particular state of the world depends on whether an associated measured value exceeds a given threshold are common in a variety of social learning and collective decision-making scenarios in both natural and artificial systems. If thresholds are heterogeneous across a population of agents, then graded population level responses can emerge in a context in which individual responses are discrete and limited. In this article, I propose a threshold-based model for social learning of shared quality categories. This is then combined with the voting model of fuzzy categories to allow individuals to learn membership functions from their peers, which can then be used for decision-making, including ranking a set of available options. I use agent-based simulation experiments to investigate variants of this model and compare them to an individual learning benchmark when applied to the ranking problem. These results show that a threshold-based approach combined with category-based voting across a social network provides an effective social mechanism for ranking that exploits emergent vagueness.
{"title":"Heterogeneous Thresholds, Social Ranking, and the Emergence of Vague Categories.","authors":"Jonathan Lawry","doi":"10.1162/artl_a_00442","DOIUrl":"https://doi.org/10.1162/artl_a_00442","url":null,"abstract":"<p><p>Threshold models in which an individual's response to a particular state of the world depends on whether an associated measured value exceeds a given threshold are common in a variety of social learning and collective decision-making scenarios in both natural and artificial systems. If thresholds are heterogeneous across a population of agents, then graded population level responses can emerge in a context in which individual responses are discrete and limited. In this article, I propose a threshold-based model for social learning of shared quality categories. This is then combined with the voting model of fuzzy categories to allow individuals to learn membership functions from their peers, which can then be used for decision-making, including ranking a set of available options. I use agent-based simulation experiments to investigate variants of this model and compare them to an individual learning benchmark when applied to the ranking problem. These results show that a threshold-based approach combined with category-based voting across a social network provides an effective social mechanism for ranking that exploits emergent vagueness.</p>","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":" ","pages":"1-16"},"PeriodicalIF":1.6,"publicationDate":"2024-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141443803","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
An embodied agent influences its environment and is influenced by it. We use the sensorimotor loop to model these interactions and quantify the information flows in the system by information-theoretic measures. This includes a measure for the interaction among the agent's body and its environment, often referred to as morphological computation. Additionally, we examine the controller complexity, which can be seen in the context of the integrated information theory of consciousness. Applying this framework to an experimental setting with simulated agents allows us to analyze the interaction between an agent and its environment, as well as the complexity of its controller. Previous research revealed that a morphology adapted well to a task can substantially reduce the required complexity of the controller. In this work, we observe that the agents first have to understand the relevant dynamics of the environment to interact well with their surroundings. Hence an increased controller complexity can facilitate a better interaction between an agent's body and its environment.
{"title":"Outsourcing Control Requires Control Complexity.","authors":"Carlotta Langer, Nihat Ay","doi":"10.1162/artl_a_00443","DOIUrl":"https://doi.org/10.1162/artl_a_00443","url":null,"abstract":"<p><p>An embodied agent influences its environment and is influenced by it. We use the sensorimotor loop to model these interactions and quantify the information flows in the system by information-theoretic measures. This includes a measure for the interaction among the agent's body and its environment, often referred to as morphological computation. Additionally, we examine the controller complexity, which can be seen in the context of the integrated information theory of consciousness. Applying this framework to an experimental setting with simulated agents allows us to analyze the interaction between an agent and its environment, as well as the complexity of its controller. Previous research revealed that a morphology adapted well to a task can substantially reduce the required complexity of the controller. In this work, we observe that the agents first have to understand the relevant dynamics of the environment to interact well with their surroundings. Hence an increased controller complexity can facilitate a better interaction between an agent's body and its environment.</p>","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":" ","pages":"1-22"},"PeriodicalIF":1.6,"publicationDate":"2024-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141443804","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This work concerns the long-term collective excitability properties and the statistical analysis of the critical events displayed by a recently introduced spatiotemporal many-body model, proposed as a new paradigm for Artificial Life. Numerical simulations show that excitable collective structures emerge in the form of dynamic networks, created by bursts of spatiotemporal activity (avalanches) at the edge of a synchronization phase transition. The spatiotemporal dynamics is portraited by a movie and quantified by time varying collective parameters, showing that the dynamic networks undergo a "life cycle," made of self-creation, homeostasis, and self-destruction. The power spectra of the collective parameters show 1/f power law tails. The statistical properties of the avalanches, evaluated in terms of size and duration, show power laws with characteristic exponents in agreement with those values experimentally found in the neural networks literature. The mechanism underlying avalanches is argued in terms of local-to-collective excitability. The connections that link the present work to self-organized criticality, neural networks, and Artificial Life are discussed.
{"title":"Emergence and Criticality in Spatiotemporal Synchronization: The Complementarity Model.","authors":"Alessandro Scirè","doi":"10.1162/artl_a_00440","DOIUrl":"https://doi.org/10.1162/artl_a_00440","url":null,"abstract":"<p><p>This work concerns the long-term collective excitability properties and the statistical analysis of the critical events displayed by a recently introduced spatiotemporal many-body model, proposed as a new paradigm for Artificial Life. Numerical simulations show that excitable collective structures emerge in the form of dynamic networks, created by bursts of spatiotemporal activity (avalanches) at the edge of a synchronization phase transition. The spatiotemporal dynamics is portraited by a movie and quantified by time varying collective parameters, showing that the dynamic networks undergo a \"life cycle,\" made of self-creation, homeostasis, and self-destruction. The power spectra of the collective parameters show 1/f power law tails. The statistical properties of the avalanches, evaluated in terms of size and duration, show power laws with characteristic exponents in agreement with those values experimentally found in the neural networks literature. The mechanism underlying avalanches is argued in terms of local-to-collective excitability. The connections that link the present work to self-organized criticality, neural networks, and Artificial Life are discussed.</p>","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":" ","pages":"1-15"},"PeriodicalIF":2.6,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141161770","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We explore the open-ended nature of evolution in Genelife, an evolutionary extension of Conway’s Game of Life cellular automaton in which “live” cell states are endowed at birth with a genome that affects their local dynamics and can be inherited. Both genetic sequences and locally connected spatial patterns are analyzed for novelty, keeping track of all new structures, and innovation is quantified using activity statistics. The impacts of both spatial symmetry breaking with nontotalistic rules and superimposed density regulation of the live state proliferation on the open-ended nature of the evolution are explored. Conditions are found where both genetic and spatial patterns exhibit open-ended innovation. This innovation appears to fall short of functional biological innovation, however, and potential reasons for this are discussed.
{"title":"Open-Endedness in Genelife","authors":"Norman H. Packard, John S. McCaskill","doi":"10.1162/artl_a_00426","DOIUrl":"https://doi.org/10.1162/artl_a_00426","url":null,"abstract":"We explore the open-ended nature of evolution in Genelife, an evolutionary extension of Conway’s Game of Life cellular automaton in which “live” cell states are endowed at birth with a genome that affects their local dynamics and can be inherited. Both genetic sequences and locally connected spatial patterns are analyzed for novelty, keeping track of all new structures, and innovation is quantified using activity statistics. The impacts of both spatial symmetry breaking with nontotalistic rules and superimposed density regulation of the live state proliferation on the open-ended nature of the evolution are explored. Conditions are found where both genetic and spatial patterns exhibit open-ended innovation. This innovation appears to fall short of functional biological innovation, however, and potential reasons for this are discussed.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"60 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140806706","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Tokyo Type 1 open-ended evolution (OEE) is a category of OEE that includes systems exhibiting the ongoing generation of adaptive novelty and ongoing growth in complexity. It can be considered as a necessary foundation for Tokyo Type 2 OEE (ongoing evolution of evolvability) and Tokyo Type 3 OEE (ongoing generation of major transitions). This article brings together five methods of analysis to form a procedure for testing for Tokyo Type 1 OEE. The procedure is presented as simply as possible, isolated from the complexities of any particular evolutionary system, and with a clear rationale for each step. In developing these steps, we also identify five key challenges in OEE. The last of these (achieving a higher order of complexity growth within a system exhibiting indefinitely scalable complexity) can be considered a grand challenge for Tokyo Type 1 OEE. Promising approaches to this grand challenge include also achieving one or both of Tokyo Types 2 and 3 OEE; this can be seen as one answer to why these other types of OEE are important, providing a unified view of OEE.
{"title":"A Procedure for Testing for Tokyo Type 1 Open-Ended Evolution","authors":"Alastair Channon","doi":"10.1162/artl_a_00430","DOIUrl":"https://doi.org/10.1162/artl_a_00430","url":null,"abstract":"Tokyo Type 1 open-ended evolution (OEE) is a category of OEE that includes systems exhibiting the ongoing generation of adaptive novelty and ongoing growth in complexity. It can be considered as a necessary foundation for Tokyo Type 2 OEE (ongoing evolution of evolvability) and Tokyo Type 3 OEE (ongoing generation of major transitions). This article brings together five methods of analysis to form a procedure for testing for Tokyo Type 1 OEE. The procedure is presented as simply as possible, isolated from the complexities of any particular evolutionary system, and with a clear rationale for each step. In developing these steps, we also identify five key challenges in OEE. The last of these (achieving a higher order of complexity growth within a system exhibiting indefinitely scalable complexity) can be considered a grand challenge for Tokyo Type 1 OEE. Promising approaches to this grand challenge include also achieving one or both of Tokyo Types 2 and 3 OEE; this can be seen as one answer to why these other types of OEE are important, providing a unified view of OEE.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"1 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140628734","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A domain-independent problem-solving system based on principles of Artificial Life is introduced. In this system, DIAS, the input and output dimensions of the domain are laid out in a spatial medium. A population of actors, each seeing only part of this medium, solves problems collectively in it. The process is independent of the domain and can be implemented through different kinds of actors. Through a set of experiments on various problem domains, DIAS is shown able to solve problems with different dimensionality and complexity, to require no hyperparameter tuning for new problems, and to exhibit lifelong learning, that is, to adapt rapidly to run-time changes in the problem domain, and to do it better than a standard, noncollective approach. DIAS therefore demonstrates a role for ALife in building scalable, general, and adaptive problem-solving systems.
{"title":"Domain-Independent Lifelong Problem Solving Through Distributed ALife Actors","authors":"Babak Hodjat;Hormoz Shahrzad;Risto Miikkulainen","doi":"10.1162/artl_a_00418","DOIUrl":"10.1162/artl_a_00418","url":null,"abstract":"A domain-independent problem-solving system based on principles of Artificial Life is introduced. In this system, DIAS, the input and output dimensions of the domain are laid out in a spatial medium. A population of actors, each seeing only part of this medium, solves problems collectively in it. The process is independent of the domain and can be implemented through different kinds of actors. Through a set of experiments on various problem domains, DIAS is shown able to solve problems with different dimensionality and complexity, to require no hyperparameter tuning for new problems, and to exhibit lifelong learning, that is, to adapt rapidly to run-time changes in the problem domain, and to do it better than a standard, noncollective approach. DIAS therefore demonstrates a role for ALife in building scalable, general, and adaptive problem-solving systems.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"30 2","pages":"259-276"},"PeriodicalIF":2.6,"publicationDate":"2024-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138479411","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This study uses evolutionary simulations to explore the strategies that emerge to enable populations to cope with random environmental changes in situations where lifetime learning approaches are not available to accommodate them. In particular, it investigates how the average magnitude of change per unit time and the persistence of the changes (and hence the resulting autocorrelation of the environmental time series) affect the change tolerances, population diversities, and extinction timescales that emerge. Although it is the change persistence (often discussed in terms of environmental noise color) that has received most attention in the recent literature, other factors, particularly the average change magnitude, interact with this and can be more important drivers of the adaptive strategies that emerge. Moreover, when running simulations, the choice of change representation and normalization can also affect the outcomes. Detailed simulations are presented that are designed to explore all these issues. They also reveal significant dependences on the associated mutation rates and the extent to which they can evolve, and they clarify how evolution often leads populations into strategies with higher risks of extinction. Overall, this study shows how modeling the effect of environmental change requires more care than may have previously been realized.
{"title":"Simulating the Effect of Environmental Change on Evolving Populations","authors":"John A. Bullinaria","doi":"10.1162/artl_a_00429","DOIUrl":"10.1162/artl_a_00429","url":null,"abstract":"This study uses evolutionary simulations to explore the strategies that emerge to enable populations to cope with random environmental changes in situations where lifetime learning approaches are not available to accommodate them. In particular, it investigates how the average magnitude of change per unit time and the persistence of the changes (and hence the resulting autocorrelation of the environmental time series) affect the change tolerances, population diversities, and extinction timescales that emerge. Although it is the change persistence (often discussed in terms of environmental noise color) that has received most attention in the recent literature, other factors, particularly the average change magnitude, interact with this and can be more important drivers of the adaptive strategies that emerge. Moreover, when running simulations, the choice of change representation and normalization can also affect the outcomes. Detailed simulations are presented that are designed to explore all these issues. They also reveal significant dependences on the associated mutation rates and the extent to which they can evolve, and they clarify how evolution often leads populations into strategies with higher risks of extinction. Overall, this study shows how modeling the effect of environmental change requires more care than may have previously been realized.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"30 2","pages":"147-170"},"PeriodicalIF":2.6,"publicationDate":"2024-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140121483","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Word From the Editors","authors":"Alan Dorin;Susan Stepney","doi":"10.1162/artl_e_00441","DOIUrl":"10.1162/artl_e_00441","url":null,"abstract":"","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"30 2","pages":"143-143"},"PeriodicalIF":2.6,"publicationDate":"2024-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141072354","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}