The Surprising Creativity of Digital Evolution: A Collection of Anecdotes from the Evolutionary Computation and Artificial Life Research Communities

@article{Lehman2018TheSC,
  title={The Surprising Creativity of Digital Evolution: A Collection of Anecdotes from the Evolutionary Computation and Artificial Life Research Communities},
  author={Joel Lehman and Jeff Clune and Dusan Misevic and Christoph Adami and Lee Altenberg and Julie Beaulieu and Peter John Bentley and Samuel Bernard and Guillaume Beslon and David M. Bryson and Patryk Chrabaszcz and Nick Cheney and Antoine Cully and St{\'e}phane Doncieux and Fred C. Dyer and Kai Olav Ellefsen and Robert Feldt and Stephan Fischer and Stephanie Forrest and Antoine Fr{\'e}noy and Christian Gagn{\'e} and L{\'e}ni K. Le Goff and Laura M. Grabowski and Babak Hodjat and Frank Hutter and Laurent Keller and Carole Knibbe and Peter Krcah and Richard E. Lenski and Hod Lipson and Robert MacCurdy and Carlos Maestre and Risto Miikkulainen and Sara Mitri and David E. Moriarty and Jean-Baptiste Mouret and Anh M Nguyen and Charles A Ofria and Marc Parizeau and David P. Parsons and Robert T. Pennock and William F. Punch and Thomas S. Ray and Marc Schoenauer and Eric Shulte and Karl Sims and Kenneth O. Stanley and François Taddei and Danesh Tarapore and Simon Thibault and Westley Weimer and Richard A. Watson and Jason Yosinksi},
  journal={Artificial Life},
  year={2018},
  volume={26},
  pages={274-306}
}
Biological evolution provides a creative fount of complex and subtle adaptations, often surprising the scientists who discover them. [] Key Result In doing so we also present here substantial evidence that the existence and importance of evolutionary surprises extends beyond the natural world, and may indeed be a universal property of all complex evolving systems.
A biological perspective on evolutionary computation
TLDR
This Perspective highlights where major differences still exist, and where the field of evolutionary computation could attempt to approach features from biological evolution more closely, namely neutrality and random drift, complex genotype-to-phenotype mappings with rich environmental interactions and major organizational transitions.
A Study of the Coevolution of Digital Organisms with an Evolutionary Cellular Automaton
TLDR
An Evolutionary Cellular Automaton that simulates the evolutionary dynamics of biological interactions by manipulating strategies of dispersion and associations between digital organisms is presented and it is verified that natural selection represents a cost for the emergence of sex by destabilizing the stable evolutionary strategy of the 1:1 sex ratio.
Living Things Are Not (20th Century) Machines: Updating Mechanism Metaphors in Light of the Modern Science of Machine Behavior
TLDR
A perspective is sketched that acknowledges the remarkable, unique aspects of life to help re-define key terms, and identify deep, essential features of concepts for a future in which sharp boundaries between evolved and designed systems will not exist.
Trusting the hand that feeds: microbes evolve to anticipate a serial transfer protocol as individuals or collectives
TLDR
All in silico evolved Virtual Microbe “wild types” (WTs) adapt to a serial transfer protocol to investigate generic evolutionary adaptations, and how these adaptations can be manifested by a variety of different mechanisms are studied.
Evolved Open-Endedness in Cultural Evolution: A New Dimension in Open-Ended Evolution Research
TLDR
It is argued that cultural evolution should be seen not only as another real-world example of an open-ended evolutionary system, but that the unique qualities seen in cultural evolution provide us with a new perspective from which the authors can assess the fundamental properties of, and ask new questions about, open-ending evolutionary systems.
The Role of Embodiment in Open-Ended Evolution
Open-ended evolution (OEE) has long served as a goal and guiding principle for Artificial Life researchers. However, despite the common use of embodied agents in OEE simulations, the role of
Symbiosis in Digital Evolution: Past, Present, and Future
TLDR
How digital evolution has been used to study symbiosis is reviewed, and a series of open questions that digital evolution is well-positioned to answer are proposed.
Open Questions in Creating Safe Open-ended AI: Tensions Between Control and Creativity
TLDR
This paper explains how unique safety problems manifest in open-ended search, and suggests concrete contributions and research questions to explore them, to inspire progress towards creative, useful, and safe open-ending search algorithms.
Evolution of innate behavioral strategies through competitive population dynamics
TLDR
This work uses a mechanistic birth-death dynamics approach to study the evolution of innate behavioral strategies in a population of organisms in silico, performing agent-based stochastic simulations and mean-field analyses of organisms exploring random environments and competing with each other to find locations with plentiful resources.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 218 REFERENCES
An Evolutionary Approach to Synthetic Biology: Zen and the Art of Creating Life
  • T. Ray
  • Biology, Art
    Artificial Life
  • 1993
TLDR
This essay is intended to communicate a way of thinking about synthetic biology that leads to a particular approach: to understand and respect the natural form of the artificial medium, to facilitate the process of evolution in generating forms that are adapted to the medium, and to let evolution find forms and processes that naturally exploit the possibilities inherent in the medium.
Resolving the paradox of evolvability with learning theory: How evolution learns to improve evolvability on rugged fitness landscapes
TLDR
The findings support Riedl's intuition: Developmental organizations that "mimic" the organization of constraints on phenotypes can be favored by short-term selection and also facilitate future innovation.
The evolutionary origin of complex features
TLDR
Findings show how complex functions can originate by random mutation and natural selection.
The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems and Adaptation
TLDR
This book develops in depth the simple idea that recurrent rules can produce rich and complicated behaviors, and explores what he considers to be today's four most interesting computational topics: fractals, chaos, complex systems, and adaptation.
How evolution learns to generalise: Using the principles of learning theory to understand the evolution of developmental organisation
TLDR
It is shown that conditions that alleviate over-fitting in learning systems successfully predict which biological conditions enhance evolvability, and supports the conclusion that evolving systems and learning systems are different instantiations of the same algorithmic principles by showing that existing results from the learning domain can be transferred to the evolution domain.
Evolvability
TLDR
A notion of evolvability is formulated that distinguishes function classes that are evolvable with polynomially bounded resources from those that are not, and it is shown that in a single stage of evolution monotone Boolean conjunctions and disjunctions areevolvable over the uniform distribution, while Boolean parity functions are not.
Robustness and evolvability of cooperation
TLDR
The work shows that the history of cooperative interactions has an effect on evolutionary dynamics, a result likely to be relevant in any cooperative systems that are frequently experiencing changes in cost and benefit of cooperation.
Emergence: Chaos to Order
TLDR
In Emergence, John Holland dramatically shows that a theory of emergence can predict many complex behaviors, and has much to teach us about life, the mind, and organizations.
Models, simulations, instantiations, and evidence: the case of digital evolution
TLDR
It is shown that in one sense, evo-technology and artificial life simulate organic evolution, but in another relevant sense they are instances of evolution itself.
A Case Study of the De Novo Evolution of a Complex Odometric Behavior in Digital Organisms
TLDR
A study in which digital organisms–self-replicating computer programs that are subject to mutations and selection–evolved in different environments that required information about past experience for fitness-enhancing behavioral decisions finds a surprisingly complex odometric behavior that was only indirectly related to enhancing fitness.
...
1
2
3
4
5
...