Genetic Programming and Emergence

Emergence and its accompanying phenomena are a widespread process in nature. Despite its prominence, there is no agreement in the sciences about the concept and how to define or measure emergence. One of the most contentious issues discussed is that of top-down (or downward) causation as a defining characteristic of systems with emergence. In this contribution we shall argue that emergence happens in Genetic Programming, for all the world to see.

[1]  Hitoshi Iba.  Emergent Cooperation for Multiple Agents Using Genetic Programming , 1996, PPSN.

[2]  Jiri Pospichal,et al.  Emergence of Modularity in Genotype-Phenotype Mappings , 2002, Artificial Life.

[3]  P. Anderson.  More is different. , 1972, Science.

[4]  Denis Noble,et al.  A theory of biological relativity: no privileged level of causation , 2012, Interface Focus.

[5]  Peter J. Angeline,et al.  Genetic programming and emergent intelligence , 1994 .

[6]  Krzysztof Krawiec.  Genetic programming: where meaning emerges from program code , 2013, Genetic Programming and Evolvable Machines.

[7]  Giuseppe Longo,et al.  No entailing laws, but enablement in the evolution of the biosphere , 2012, GECCO '12.

[8]  L. Trut.  Early Canid Domestication: The Farm-Fox Experiment , 1999, American Scientist.

[9]  Jaegwon Kim,et al.  Emergence: Core ideas and issues , 2006, Synthese.

[10]  G. K. Vostokin,et al.  Synthesis of a new element with atomic number Z = 117. , 2010, Physical review letters.

[11]  M. Travisano,et al.  Experimental evolution of multicellularity , 2012, Proceedings of the National Academy of Sciences.

[12]  Hugues Bersini.  Emergent phenomena belong only to biology , 2010, Synthese.

[13]  L. Altenberg.  The evolution of evolvability in genetic programming , 1994 .

[14]  Moshe Sipper.  Commentary on “Genetic Programming and Emergence” , 2013, Genetic Programming and Evolvable Machines.

[15]  George F. R. Ellis,et al.  Top-down causation: an integrating theme within and across the sciences? , 2012, Interface Focus.

[16]  E. Jablonka,et al.  Evolution in Four Dimensions , 2005 .

[17]  Mario Recker,et al.  Role of selection in the emergence of lineages and the evolution of virulence in Neisseria meningitidis , 2008, Proceedings of the National Academy of Sciences.

[18]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[19]  L. Altenberg.  EMERGENT PHENOMENA IN GENETIC PROGRAMMING , 1994 .

[20]  David Blitz,et al.  Emergent Evolution: Qualitative Novelty and the Levels of Reality , 1992 .

[21]  Peter Nordin,et al.  Speech Sound Discrimination with Genetic Programming , 1998, EuroGP.

[22]  M. Bedau.  Weak Emergence * , 1997 .

[23]  Lee Spector,et al.  Tag-based modules in genetic programming , 2011, GECCO '11.

[24]  Lee Altenberg.  Mathematics awaits: commentary on “Genetic Programming and Emergence” by Wolfgang Banzhaf , 2013, Genetic Programming and Evolvable Machines.

[25]  Alex J. Ryan,et al.  Emergence is coupled to scope, not level , 2006, Complex..

[26]  N. Henry.  Problems of Life and Mind , 2000 .

[27]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[28]  A. Leggett.  A Different Universe: Reinventing Physics from the Bottom Down , 2005 .

[29]  David J. Montana,et al.  A response to “Genetic programming and emergence” , 2013, Genetic Programming and Evolvable Machines.

[30]  Wolfgang Banzhaf,et al.  Rethinking multilevel selection in genetic programming , 2011, GECCO '11.

[31]  George F. R. Ellis,et al.  On the nature of causation in complex systems , 2008 .

[32]  I. Kant,et al.  The Critique of Judgement , 2020 .

[33]  André Leier.  Emergence in simulated evolution , 2013, Genetic Programming and Evolvable Machines.

[34]  Riccardo Poli,et al.  On the Limiting Distribution of Program Sizes in Tree-Based Genetic Programming , 2007, EuroGP.

[35]  Stephen S. Holt,et al.  The emergence of cosmic structure : thirteenth Astrophysics Conference, College Park, MD, 7-9 October 2002 , 2003 .

[36]  William B. Langdon,et al.  Repeated Sequences in Linear Genetic Programming Genomes , 2005, Complex Syst..

[37]  C. Emmeche,et al.  EXPLAINING EMERGENCE: TOWARDS AN ONTOLOGY OF LEVELS , 1997 .

[38]  H. Morowitz.  The Emergence of Everything: How the World Became Complex , 2002 .

[39]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[40]  M. Bunge.  Emergence and Convergence: Qualitative Novelty and the Unity of Knowledge , 2003 .

[41]  William B. Langdon,et al.  Repeated patterns in genetic programming , 2008, Natural Computing.

[42]  E. Sober.  The Multiple Realizability Argument against Reductionism , 1999, Philosophy of Science.

[43]  G. Ellis.  Physics and the Real World , 2005 .