Formal Definitions of Unbounded Evolution and Innovation Reveal Universal Mechanisms for Open-Ended Evolution in Dynamical Systems

by   Alyssa M Adams, et al.

Open-ended evolution (OEE) is relevant to a variety of biological, artificial and technological systems, but has been challenging to reproduce in silico. Most theoretical efforts focus on key aspects of open-ended evolution as it appears in biology. We recast the problem as a more general one in dynamical systems theory, providing simple criteria for open-ended evolution based on two hallmark features: unbounded evolution and innovation. We define unbounded evolution as patterns that are non-repeating within the expected Poincare recurrence time of an equivalent isolated system, and innovation as trajectories not observed in isolated systems. As a case study, we implement novel variants of cellular automata (CA) in which the update rules are allowed to vary with time in three alternative ways. Each is capable of generating conditions for open-ended evolution, but vary in their ability to do so. We find that state-dependent dynamics, widely regarded as a hallmark of life, statistically out-performs other candidate mechanisms, and is the only mechanism to produce open-ended evolution in a scalable manner, essential to the notion of ongoing evolution. This analysis suggests a new framework for unifying mechanisms for generating OEE with features distinctive to life and its artifacts, with broad applicability to biological and artificial systems.


page 1

page 11

page 16

page 31

page 36

page 37


Classification of Discrete Dynamical Systems Based on Transients

In order to develop systems capable of artificial evolution, we need to ...

Open-endedness in AI systems, cellular evolution and intellectual discussions

One of the biggest challenges that artificial intelligence (AI) research...

A general representation of dynamical systems for reservoir computing

Dynamical systems are capable of performing computation in a reservoir c...

Combinatory Chemistry: Towards a Simple Model of Emergent Evolution

Researching the conditions for the emergence of life – not necessarily a...

Evolutionary Innovation Viewed as Novel Physical Phenomena and Hierarchical Systems Building

In previous work I proposed a framework for thinking about open-ended ev...

Undecidability and Irreducibility Conditions for Open-Ended Evolution and Emergence

Is undecidability a requirement for open-ended evolution (OEE)? Using me...

Syntactic Autonomy: Why There is no Autonomy without Symbols and How Self-Organization Might Evolve Them

Two different types of agency are discussed based on dynamically coheren...

Please sign up or login with your details

Forgot password? Click here to reset