2018

Evolutionary Innovations and Where to Find Them: Routes to Open-Ended Evolution in Natural and Artificial Systems

Taylor, Tim

Understand

This paper presents a high-level conceptual framework to help orient the discussion and implementation of open-endedness in evolutionary systems.

Drawing upon earlier work by Banzhaf et al., three different kinds of open-endedness are identified: exploratory, expansive, and transformational.
These are characterised in terms of their relationship to the search space of phenotypic behaviours.
A formalism is introduced to describe three key processes required for an evolutionary process: the generation of a phenotype from a genetic description, the evaluation of that phenotype, and the reproduction with variation of individuals according to their evaluation.

Built on

Canalization of development and the inheritance of acquired characters
Waddington, C. H. (1942) · 1942
Earlier work this paper cites.
Symbiogenetic evolution processes realized by artificial methods
Barricelli, N. A. (1957) · 1957
Earlier work this paper cites.
Positive and negative effects of organisms as physical ecosystem engineers
Jones, C. G., Lawton, J. H., & Shachak, M. (1997) · 1957
Earlier work this paper cites.
The architecture of complexity
Simon, H. A. (1962) · 1962
Earlier work this paper cites.
Paradigm for an evolutionary process
Waddington, C. H. (1969) · 1969
Earlier work this paper cites.
Evolution experiments with an artificial ecosystem
Conrad, M., & Pattee, H. (1970) · 1970
Earlier work this paper cites.
A new evolutionary law
Van Valen, L. (1973) · 1973
Earlier work this paper cites.
Exaptation—a missing term in the science of form
Gould, S. J., & Vrba, E. S. (1982) · 1982
Earlier work this paper cites.
Evolution of catalytic proteins
Kacser, H., & Beeby, R. (1984) · 1984
Earlier work this paper cites.
The evolution of evolvability
Dawkins, R. (1988) · 1988
Earlier work this paper cites.
Intrinsic adaptation in a simple model for evolution
Packard, N. H. (1988) · 1988
Earlier work this paper cites.
The Creative Mind: Myths and Mechanisms
Boden, M. A. (2004) · 1990
Earlier work this paper cites.
The geometry of evolution
Conrad, M. (1990) · 1990
Earlier work this paper cites.
An approach to the synthesis of life
Ray, T. S. (1991) · 1991
Earlier work this paper cites.

Similar

To evolve an ear. epistemological implications of Gordon Pask’s electrochemical devices
Cariani, P. (1993) · 1993
Cited alongside, same era.
The Major Transitions in Evolution
Maynard Smith, J., & Szathmáry, E. (1995) · 1995
Cited alongside, same era.
Artificial life needs a real epistemology
Pattee, H. (1995a) · 1995
Cited alongside, same era.
A dynamical theory of speciation on holey adaptive landscapes
Gavrilets, S. (1999) · 1999
Cited alongside, same era.
Creativity in evolution: Individuals, interactions and environments
Taylor, T. (2001) · 2001
Cited alongside, same era.
Recent developments in the evolution of morphologies and controllers for physically simulated creatures
Taylor, T., & Massey, C. (2001) · 2001
Cited alongside, same era.
The evolved radio and its implications for modelling the evolution of novel sensors
Bird, J., & Layzell, P. (2002) · 2002
Cited alongside, same era.
Niche Construction: The Neglected Process in Evolution
Odling-Smee, F. J., Laland, K. N., & Feldman, M. W. (2003) · 2003
Cited alongside, same era.
Avida: A Software Platform for Research in Computational Evolutionary Biology
Ofria, C., & Wilke, C. O. (2004) · 2004
Cited alongside, same era.
Unbounded evolutionary dynamics in a system of agents that actively process and transform their environment
Channon, A. (2006) · 2006
Cited alongside, same era.
The theory of facilitated variation
Gerhart, J., & Kirschner, M. (2007) · 2007
Cited alongside, same era.
Evolution of evolvability in gene regulatory networks
Crombach, A., & Hogeweg, P. (2008) · 2008
Cited alongside, same era.

Then

Degeneracy: a link between evolvability, robustness and complexity in biological systems
Whitacre, J. M. (2010) · 2010
Later among the works it cites.
Life is physics: evolution as a collective phenomenon far from equilibrium
Goldenfeld, N., & Woese, C. (2011) · 2011
Later among the works it cites.
Abandoning objectives: Evolution through the search for novelty alone
Lehman, J., & Stanley, K. O. (2011) · 2011
Later among the works it cites.
A shifting terrain: A brief history of the adaptive landscape
Dietrich, M. R., & Skipper, R. A., Jr (2012) · 2012
Later among the works it cites.
Intuition Pumps and Other Tools for Thinking
Dennett, D. C. (2013) · 2013
Later among the works it cites.
Creativity and ALife
Boden, M. A. (2015) · 2015
Later among the works it cites.
Evolutionary innovations and novelties: Let us get down to business!
Wagner, G. P. (2015) · 2015
Later among the works it cites.
Defining and simulating open-ended novelty: requirements, guidelines, and challenges
Banzhaf, W., Baumgaertner, B., Beslon, G., Doursat, R., Foster, J. A., McMullin, B., de Melo, V. V., Miconi, T., Spector, L., Stepney, S., & White, R. (2016) · 2016
Later among the works it cites.
Grand views of evolution
de Vladar, H. P., Santos, M., & Szathmáry, E. (2017) · 2017
Later among the works it cites.
Innovation: an emerging focus from cells to societies
Hochberg, M. E., Marquet, P. A., Boyd, R., & Wagner, A. (2017) · 2017
Later among the works it cites.
Computing the extended synthesis: Mapping the dynamics and conceptual structure of the evolvability research front
Nuño de la Rosa, L. (2017) · 2017
Later among the works it cites.
Open-endedness: The last grand challenge you’ve never heard of
Stanley, K. O., Lehman, J., & Soros, L. (2017) · 2019
Closest in time.
No entailing laws, but enablement in the evolution of the biosphere
Original
Longo, G., Montévil, M., & Kauffman, S. (2012) · 2069
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…