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

Joel Lehman 1 Jeff Clune 2 Dusan Misevic 3 Christoph Adami 4 Julie Beaulieu 5 Peter J. Bentley 6 Samuel Bernard 7 Guillaume Beslon 8, 9 David M. Bryson 4 Nick Cheney 2 Antoine Cully 10 Stéphane Doncieux 11 Fred C. Dyer 4 Kai Olav Ellefsen 12 Robert Feldt 13 Stephan Fischer 8 Stephanie Forrest 14 Antoine Frenoy 3 Christian Gagneé 5 Leni Le Goff 11 Laura M. Grabowski 15 Babak Hodjat 16 Laurent Keller 17 Carole Knibbe 8 Peter Krcah 18 Richard E. Lenski 4 Hod Lipson 19 Robert Maccurdy 20 Carlos Maestre 11 Risto Miikkulainen 16 Sara Mitri 21 David E. Moriarty 22 Jean-Baptiste Mouret 23 Anh Nguyen 24 Charles Ofria 4 Marc Parizeau 25 David Parsons 26, 8 Robert T. Pennock 4 William F. Punch 4 Thomas S. Ray 27 Marc Schoenauer 28 Eric Shulte 14 Karl Sims 29 Kenneth O. Stanley 30, 1 Francois Taddei 3 Danesh Tarapore 31 Simon Thibault 25 Westley Weimer 32 Richard Watson 33 Jason Yosinksi 1
8 BEAGLE - Artificial Evolution and Computational Biology
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information, Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558
23 LARSEN - Lifelong Autonomy and interaction skills for Robots in a Sensing ENvironment
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
28 TAU - TAckling the Underspecified
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Biological evolution provides a creative fount of complex and subtle adaptations, often surprising the scientists who discover them. However, because evolution is an algorithmic process that transcends the substrate in which it occurs, evolution's creativity is not limited to nature. Indeed, many researchers in the field of digital evolution have observed their evolving algorithms and organisms subverting their intentions, exposing unrecognized bugs in their code, producing unexpected adaptations, or exhibiting outcomes uncannily convergent with ones in nature. Such stories routinely reveal creativity by evolution in these digital worlds, but they rarely fit into the standard scientific narrative. Instead they are often treated as mere obstacles to be overcome, rather than results that warrant study in their own right. The stories themselves are traded among researchers through oral tradition, but that mode of information transmission is inefficient and prone to error and outright loss. Moreover, the fact that these stories tend to be shared only among practitioners means that many natural scientists do not realize how interesting and lifelike digital organisms are and how natural their evolution can be. To our knowledge, no collection of such anecdotes has been published before. This paper is the crowd-sourced product of researchers in the fields of artificial life and evolutionary computation who have provided first-hand accounts of such cases. It thus serves as a written, fact-checked collection of scientifically important and even entertaining stories. 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas
Contributor : Marc Schoenauer <>
Submitted on : Friday, March 16, 2018 - 6:51:54 AM
Last modification on : Saturday, June 8, 2019 - 2:20:24 PM

Links full text


  • HAL Id : hal-01735473, version 1
  • ARXIV : 1803.03453


Joel Lehman, Jeff Clune, Dusan Misevic, Christoph Adami, Julie Beaulieu, et al.. The Surprising Creativity of Digital Evolution: A Collection of Anecdotes from the Evolutionary Computation and Artificial Life Research Communities. 2018. ⟨hal-01735473⟩



Record views