Search

We offer a new approach to the information decomposition problem in information theory: given a 'target' random variable co-distributed with multiple 'source' variables, how can we decompose the mutual information into a sum of non-negative terms that quantify the contributions of each random variable, not only individually but also in combination? We define a new way to decompose the mutual information, which we call the Information Attribution (IA), and derive a solution using cooperative game theory. It can be seen as assigning a "fair share" of the mutual information to each combination of the source variables. Our decomposition is based on a different lattice from the usual 'partial information decomposition' (PID) approach, and as a consequence the IA has a smaller number of terms than PID: it has analogs of the synergy and unique information terms, but lacks separate terms corresponding to redundancy, instead sharing redundant information between the unique information terms. Because of this, it is able to obey equivalents of the axioms known as 'local positivity' and 'identity', which cannot be simultaneously satisfied by a PID measure. [ABSTRACT FROM AUTHOR]

The theory of autopoiesis holds that an organism can be defined as a network of processes. However, an organism also has a physical body. The relationship between these two things—network and body—has been raised in this issue of Adaptive Behaviour, with reference to an extended interpretation of autopoiesis. This perspective holds that the network and the body are distinct things, and that the network should be thought of as extending beyond the boundaries of the body. The relationship between body and network is subtle, and I revisit it here from the extended perspective. I conclude that from an organism = network perspective, the body is a biological solution to the problem of maintaining both the distinctness of an organism, separate from but engaged with its environment and other organisms, and its distinctiveness as a particular individual. [ABSTRACT FROM AUTHOR]

Artificial life is a research field devoted to the theoretical study of features of living systems, such as evolution and the brain. From the point of view of the ALife community, it is fairly evident that the post-AI era will need to invent something completely new, which can be done by leveraging research topics that are already active in the ALife community. AI research currently sees limitations, suggesting the arrival of a next AI winter, in which AI will pass on its popularity to other sectors of science. [Extracted from the article]

Natural evolution gives the impression of leading to an open-ended process of increasing diversity and complexity. If our goal is to produce such open-endedness artificially, this suggests an approach driven by evolutionary metaphor. On the other hand, techniques from machine learning and artificial intelligence are often considered too narrow to provide the sort of exploratory dynamics associated with evolution. In this article, we hope to bridge that gap by reviewing common barriers to open-endedness in the evolution-inspired approach and how they are dealt with in the evolutionary case—collapse of diversity, saturation of complexity, and failure to form new kinds of individuality. We then show how these problems map onto similar ones in the machine learning approach, and discuss how the same insights and solutions that alleviated those barriers in evolutionary approaches can be ported over. At the same time, the form these issues take in the machine learning formulation suggests new ways to analyze and resolve barriers to open-endedness. Ultimately, we hope to inspire researchers to be able to interchangeably use evolutionary and gradient-descent-based machine learning methods to approach the design and creation of open-ended systems. [ABSTRACT FROM AUTHOR]

Researchers working on the origins of life tend to fall into two camps--those who investigate artificial life and those who study the origins of life on Earth four billion years [...]

This is a report on the Biological Foundations of Enactivism Workshop, which was held as part of Artificial Life XV. The workshop aimed to revisit enactivism's contributions to biology and to revitalize the discussion of autonomy with the goal of grounding it in quantitative definitions based in observable phenomena. This report summarizes some of the important issues addressed in the workshop's talks and discussions, which include how to identify emergent individuals out of an environmental background, what the roles of autonomy and normativity are in biological theory, how new autonomous agents can spontaneously emerge at the origins of life, and what science can say about subjective experience. [ABSTRACT FROM AUTHOR]

We describe the content and outcomes of the First Workshop on Open-Ended Evolution: Recent Progress and Future Milestones (OEE1), held during the ECAL 2015 conference at the University of York, UK, in July 2015. We briefly summarize the content of the workshop's talks, and identify the main themes that emerged from the open discussions. Two important conclusions from the discussions are: (1) the idea of pluralism about OEE--it seems clear that there is more than one interesting and important kind of OEE; and (2) the importance of distinguishing observable behavioral hallmarks of systems undergoing OEE from hypothesized underlying mechanisms that explain why a system exhibits those hallmarks. We summarize the different hallmarks and mechanisms discussed during the workshop, and list the specific systems that were highlighted with respect to particular hallmarks and mechanisms. We conclude by identifying some of the most important open research questions about OEE that are apparent in light of the discussions. The York workshop provides a foundation for a follow-up OEE2 workshop taking place at the ALIFE XV conference in Cancún, Mexico, in July 2016. Additional materials from the York workshop, including talk abstracts, presentation slides, and videos of each talk, are available at http://alife.org/ws/oee1. [ABSTRACT FROM AUTHOR]

Life on Earth must originally have arisen from abiotic chemistry. Since the details of this chemistry are unknown, we wish to understand, in general, which types of chemistry can lead to complex, lifelike behavior. Here we show that even very simple chemistries in the thermodynamically reversible regime can self-organize to form complex autocatalytic cycles, with the catalytic effects emerging from the network structure. We demonstrate this with a very simple but thermodynamically reasonable artificial chemistry model. By suppressing the direct reaction from reactants to products, we obtain the simplest kind of autocatalytic cycle, resulting in exponential growth. When these simple first-order cycles are prevented from forming, the system achieves superexponential growth through more complex, higher-order autocatalytic cycles. This leads to nonlinear phenomena such as oscillations and bistability, the latter of which is of particular interest regarding the origins of life. [ABSTRACT FROM AUTHOR]

The free-energy principle (FEP) builds on an assumption that sensor–motor loops exhibit Markov blankets in stationary state. We argue that there is rarely reason to assume a system's internal and external states are conditionally independent given the sensorimotor states, and often reason to assume otherwise. However, under mild assumptions internal and external states are conditionally independent given the sensorimotor history. [ABSTRACT FROM AUTHOR]

Contents [ABSTRACT FROM AUTHOR]

Due to recent advances in synthetic biology and artificial life, the origin of life is currently a hot topic of research. We review the literature and argue that the two traditionally competing replicator-first and metabolism-first approaches are merging into one integrated theory of individuation and evolution. We contribute to the maturation of this more inclusive approach by highlighting some problematic assumptions that still lead to an impoverished conception of the phenomenon of life. In particular, we argue that the new consensus has so far failed to consider the relevance of intermediate time scales. We propose that an adequate theory of life must account for the fact that all living beings are situated in at least four distinct time scales, which are typically associated with metabolism, motility, development, and evolution. In this view, self-movement, adaptive behavior, and morphological changes could have already been present at the origin of life. In order to illustrate this possibility, we analyze a minimal model of lifelike phenomena, namely, of precarious, individuated, dissipative structures that can be found in simple reaction-diffusion systems. Based on our analysis, we suggest that processes on intermediate time scales could have already been operative in prebiotic systems. They may have facilitated and constrained changes occurring in the faster- and slower-paced time scales of chemical self-individuation and evolution by natural selection, respectively. [ABSTRACT FROM AUTHOR]

When niching or speciation is required to perform a task that has several different component parts, standard genetic algorithms (GAs) struggle. They tend to evaluate and select all individuals on the same part of the task, which leads to genetic convergence within the population. The goal of evolutionary niching methods is to enforce diversity in the population so that this genetic convergence is avoided. One drawback with some of these niching methods is that they require a priori knowledge or assumptions about the specific fitness landscape in order to work; another is that many such methods are not set up to work on cooperative tasks where fitness is only relevant at the group level. Here we address these problems by presenting the group GA, described earlier by the authors, which is a group-based evolutionary algorithm that can lead to emergent niching. After demonstrating the group GA on an immune system matching task, we extend the previous work and present two modified versions where the number of niches does not need to be specified ahead of time. In the random-group-size GA, the number of niches is varied randomly during evolution, and in the evolved-group-size GA the number of niches is optimized by evolution. This provides a framework in which we can evolve groups of individuals to collectively perform tasks with minimal a priori knowledge of how many subtasks there are or how they should be shared out. [ABSTRACT FROM AUTHOR]

Building an evolvable physical self-replicating machine is a grand challenge. The main problem is that the device must be capable of hereditary variation, that is, replicating in many configurations--configurations into which it enters unpredictably by mutation. Template replication is the solution found by nature. A scalable device must also be capable of miniaturization, and so have few or no moving and electronic parts. Here a significant step toward this goal is presented in the form of a physical template replicator made from small plastic pieces containing embedded magnets that float on an air-hockey-type table and undergo stochastic motion. Our units replicate by a process analogous to the replication of DNA, except without the involvement of enzymes. Building a physical rather than a computational model forces us to confront several problems that have analogues on the nano scale. In particular, replication must be maintained by preventing side reactions such as spontaneous ligation, cyclization, product inhibition, and elongation at staggered ends. The last of these results in ever-lengthening sequences in a process known as the elongation catastrophe. The extreme specificity of structure required by the monomers is indirect evidence that some kind of natural selection took place prior to the existence of nucleotide analogues during the origin of life. [ABSTRACT FROM AUTHOR]

Evidence from climate science suggests that a principle of maximum thermodynamic entropy production can be used to make predictions about some physical systems. I discuss the general form of this principle and an inherent problem with it, currently unsolved by theoretical approaches: how to determine which system it should be applied to. I suggest a new way to derive the principle from statistical mechanics, and present a tentative solution to the system boundary problem. I discuss the need for experimental validation of the principle, and its impact on the way we see the relationship between thermodynamics and kinetics. [ABSTRACT FROM AUTHOR]

Theories of the origin of the genetic code typically appeal to natural selection and/or mutation of hereditable traits to explain its regularities and error robustness, yet the present translation system presupposes high-fidelity replication. Woese's solution to this bootstrapping problem was to assume that code optimization had played a key role in reducing the effect of errors caused by the early translation system. He further conjectured that initially evolution was dominated by horizontal exchange of cellular components among loosely organized protocells ("progenotes"), rather than by vertical transmission of genes. Here we simulated such communal evolution based on horizontal transfer of code fragments, possibly involving pairs of tRNAs and their cognate aminoacyl tRNA synthetases or a precursor tRNA ribozyme capable of catalysing its own aminoacylation, by using an iterated learning model. This is the first model to confirm Woese's conjecture that regularity, optimality, and (near) universality could have emerged via horizontal interactions alone.

A feature of many of the chemical systems plausibly involved in the origins of terrestrial life is that they are complex and messy-producing a wide range of compounds via a wide range of mechanisms. However, the fundamental behaviour of such systems is currently not well understood; we do not have the tools to make statistical predictions about such complex chemical networks. This is, in part, due to a lack of quantitative data from which such a theory could be built; specifically, functional measurements of messy chemical systems. Here, we propose that the pantheon of experimental approaches to the origins of life should be expanded to include the study of 'functional measurements'-the direct study of bulk properties of chemical systems and their interactions with other compounds, the formation of structures and other behaviours, even in cases where the precise composition and mechanisms are unknown.This article is part of the themed issue 'Reconceptualizing the origins of life'., (© 2017 The Author(s).)