Open-Ended Evolution: Perspectives from the OEE Workshop in York

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.

[1]  Richard E. Lenski,et al.  Tempo and mode of genome evolution in a 50,000-generation experiment , 2016, Nature.

[2]  Lola Cañamero,et al.  An Evolving Ecosystems Approach to Generating Complex Agent Behaviour , 2007, 2007 IEEE Symposium on Artificial Life.

[3]  R. Lenski,et al.  Long-Term Experimental Evolution in Escherichia coli. I. Adaptation and Divergence During 2,000 Generations , 1991, The American Naturalist.

[4]  Joshua R. Nahum,et al.  Sustained fitness gains and variability in fitness trajectories in the long-term evolution experiment with Escherichia coli , 2015, bioRxiv.

[5]  David H. Ackley,et al.  Artificial life programming in the robust-first attractor , 2015, ECAL.

[6]  Susan Stepney,et al.  Defining and simulating open-ended novelty: requirements, guidelines, and challenges , 2016, Theory in Biosciences.

[7]  Charles Weijer,et al.  Full House: The Spread of Excellence from Plato to Darwin. , 1997 .

[8]  Timothy J. Taylor,et al.  From artificial evolution to artificial life , 1999 .

[9]  Kenneth O. Stanley,et al.  Identifying Necessary Conditions for Open-Ended Evolution through the Artificial Life World of Chromaria , 2014, ALIFE.

[10]  K. Popper Objective Knowledge: An Evolutionary Approach , 1972 .

[11]  R. Lenski,et al.  Modeling and quantifying frequency-dependent fitness in microbial populations with cross-feeding interactions , 2014, bioRxiv.

[12]  Lola Cañamero,et al.  Evolving Morphological and Behavioral Diversity Without Predefined Behavior Primitives , 2008, ALIFE.

[13]  R. Lenski,et al.  Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli , 2008 .

[14]  Michael J. Wiser,et al.  Long-Term Dynamics of Adaptation in Asexual Populations , 2013, Science.

[15]  Kenneth O. Stanley,et al.  Exploiting Open-Endedness to Solve Problems Through the Search for Novelty , 2008, ALIFE.

[16]  Richard E. Lenski,et al.  Evolution and coexistence in response to a key innovation in a long-term evolution experiment with Escherichia coli , 2015, bioRxiv.

[17]  Daniel E Rozen,et al.  Long‐Term Experimental Evolution in Escherichia coli. VIII. Dynamics of a Balanced Polymorphism , 2000, The American Naturalist.

[18]  Tim Taylor,et al.  Evolution in Virtual Worlds , 2014, ArXiv.

[19]  N. Packard,et al.  A classification of long-term evolutionary dynamics , 1998 .

[20]  Michael J. Wiser,et al.  Mutation rate dynamics in a bacterial population reflect tension between adaptation and genetic load , 2012, Proceedings of the National Academy of Sciences.

[21]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[22]  Alastair Channon,et al.  Unbounded evolutionary dynamics in a system of agents that actively process and transform their environment , 2006, Genetic Programming and Evolvable Machines.

[23]  Alastair Channon,et al.  Improving and still passing the ALife test: component-normalised activity statistics classify evolution in geb as unbounded , 2002 .

[24]  Martin Nilsson,et al.  Ansatz for Dynamical Hierarchies , 2002, Artificial Life.

[25]  Kevin B. Korb,et al.  Digital Genesis: Computers, Evolution and Artificial Life , 2015, ArXiv.

[26]  Thomas S. Ray,et al.  An Approach to the Synthesis of Life , 1991 .

[27]  Mark A. Bedau,et al.  High-content Words in Patent Records Reflect Key Innovations in the Evolution of Technology , 2010, ALIFE.

[28]  J. Hailman Wonderful Life: The Burgess Shale and the Nature of History, Stephen Jay Gould. W. W. Norton, New York (1989), 347, Price $19.95 (U.S.A.), $27.95 (Canada) , 1991 .

[29]  Mark A. Bedau,et al.  Measuring the Evolution of the Drivers of Technological Innovation in the Patent Record , 2011, Artificial Life.

[30]  Lee Spector,et al.  Validation of evolutionary activity metrics for long-term evolutionary dynamics , 2005, GECCO '05.

[31]  D. Bhattacharya,et al.  Faculty Opinions recommendation of Genomic analysis of a key innovation in an experimental Escherichia coli population. , 2012 .

[32]  R. Swinburne OBJECTIVE KNOWLEDGE: AN EVOLUTIONARY APPROACH , 1973 .

[33]  Richard E. Lenski,et al.  Replaying Evolution to Test the Cause of Extinction of One Ecotype in an Experimentally Evolved Population , 2015, bioRxiv.

[34]  David M. Bryson,et al.  Coevolution Drives the Emergence of Complex Traits and Promotes Evolvability , 2014, PLoS biology.

[35]  Susan Stepney,et al.  Diversity from a Monoculture - Effects of Mutation-on-Copy in a String-Based Artificial Chemistry , 2010, ALIFE.

[36]  Michel Bitbol,et al.  Ontology, matter and emergence , 2007 .

[37]  Charles Ofria,et al.  Avida , 2004, Artificial Life.

[38]  Kim Sterelny,et al.  The Major Transitions in Evolution Revisited , 2011 .

[39]  E. Szathmáry Toward major evolutionary transitions theory 2.0 , 2015, Proceedings of the National Academy of Sciences.

[40]  Peter-Paul Pichler,et al.  Natural selection, adaptive evolution and diversity in computational ecosystems , 2009 .

[41]  Mark A. Bedau,et al.  Towards a comparison of evolutionary creativity in biological and cultural evolution , 2002 .

[42]  Peter Strazewski,et al.  Omne Vivum Ex Vivo … Omne? How to Feed an Inanimate Evolvable Chemical System so as to Let it Self‐evolve into Increased Complexity and Life‐like Behaviour , 2015 .

[43]  M. Bedau Measurement of Evolutionary Activity, Teleology, and Life , 1996 .

[44]  Robert T. Pennock,et al.  The evolutionary origin of complex , 2003 .

[45]  N. Packard,et al.  A Comparison of Evolutionary Activity in Artificial Evolving Systems and in the Biosphere , 1998 .

[46]  Jeffrey E. Barrick,et al.  Adaptation, Clonal Interference, and Frequency-Dependent Interactions in a Long-Term Evolution Experiment with Escherichia coli , 2015, Genetics.

[47]  Susan Stepney,et al.  Conservation of Matter Increases Evolutionary Activity , 2015, ECAL.

[48]  Robert T. Pennock,et al.  The evolutionary origin of complex features , 2003, Nature.

[49]  Susan Stepney,et al.  Environmental bias forces parasitism in Tierra , 2015, ECAL.

[50]  Tim Taylor,et al.  Replaying to tape: an investigation into the role of contingency in evolution , 1998 .

[51]  Susan Stepney,et al.  Maximizing the Adjacent Possible in Automata Chemistries , 2016, Artificial Life.

[52]  T. Ray Evolution , Ecology and Optimization of Digital Organisms , 1992 .

[53]  C. Ofria,et al.  Task-switching costs promote the evolution of division of labor and shifts in individuality , 2012, Proceedings of the National Academy of Sciences.

[54]  Kenneth O. Stanley,et al.  Abandoning Objectives: Evolution Through the Search for Novelty Alone , 2011, Evolutionary Computation.

[55]  Tim Taylor,et al.  Requirements for Open-Ended Evolution in Natural and Artificial Systems , 2015, ArXiv.

[56]  R. Lenski,et al.  Ecological and evolutionary dynamics of coexisting lineages during a long-term experiment with Escherichia coli , 2012, Proceedings of the National Academy of Sciences.

[57]  David H. Ackley,et al.  Indefinitely Scalable Computing = Artificial Life Engineering , 2014, ALIFE.

[58]  C. Titus Brown,et al.  Visualizing Evolutionary Activity of Genotypes , 1998, Artificial Life.

[59]  Inman Harvey Artificial Evolution: A Continuing SAGA , 2001, EvoRobots.