Cyclic Incrementality in Competitive Coevolution: Evolvability through Pseudo-Baldwinian Switching-Genes

Coevolving systems are notoriously difficult to understand. This is largely due to the Red Queen effect that dictates heterospecific fitness interdependence. In simulation studies of coevolving systems, master tournaments are often used to obtain more informed fitness measures by testing evolved individuals against past and future opponents. However, such tournaments still contain certain ambiguities. We introduce the use of a phenotypic cluster analysis to examine the distribution of opponent categories throughout an evolutionary sequence. This analysis, adopted from widespread usage in the bioinformatics community, can be applied to master tournament data. This allows us to construct behavior-based category trees, obtaining a hierarchical classification of phenotypes that are suspected to interleave during cyclic evolution. We use the cluster data to establish the existence of switching-genes that control opponent specialization, suggesting the retention of dormant genetic adaptations, that is, genetic memory. Our overarching goal is to reiterate how computer simulations may have importance to the broader understanding of evolutionary dynamics in general. We emphasize a further shift from a component-driven to an interaction-driven perspective in understanding coevolving systems. As yet, it is unclear how the sudden development of switching-genes relates to the gradual emergence of genetic adaptability. Likely, context genes gradually provide the appropriate genetic environment wherein the switching-gene effect can be exploited.

[1]  S. Carroll Endless forms most beautiful : the new science of evo devo and the making of the animal kingdom , 2005 .

[2]  D. Dennett,et al.  The Extended Phenotype: The Long Reach of the Gene , 2008 .

[3]  B. John,et al.  Chromosome variability and geographic distribution in insects. , 1966, Science.

[4]  Stefano Nolfi,et al.  Co-evolving predator and prey robots , 2012, Adapt. Behav..

[5]  J. Baldwin A New Factor in Evolution , 1896, The American Naturalist.

[6]  Jan Treur,et al.  Putting intentions into cell biochemistry: an artificial intelligence perspective. , 2002, Journal of theoretical biology.

[7]  Nick Chater,et al.  Evolution in a Changing Environment , 2013, PloS one.

[8]  J. Rodgers,et al.  Thirteen ways to look at the correlation coefficient , 1988 .

[9]  John Cartlidge,et al.  Rules of engagement : competitive coevolutionary dynamics in computational systems , 2004 .

[10]  Dave Cliff,et al.  Co-evolution of pursuit and evasion II: Simulation Methods and results , 1996 .

[11]  Stefano Nolfi,et al.  Co-evolving predator and prey robots , 1998, Artificial Life.

[12]  M. Ridley The Red Queen: Sex and the Evolution of Human Nature , 1993 .

[13]  Stanley J. Rosenschein,et al.  A dynamical systems perspective on agent-environment interaction , 1996 .

[14]  Stephen Jay Gould,et al.  Hen's Teeth and Horse's Toes , 1983 .

[15]  Robert R. Sokal,et al.  A statistical method for evaluating systematic relationships , 1958 .

[16]  Rainer Breitling,et al.  What is Systems Biology? , 2010, Front. Physiology.

[17]  Edda Klipp,et al.  Systems Biology , 1994 .

[18]  M. Feldman,et al.  Local dispersal promotes biodiversity in a real-life game of rock–paper–scissors , 2002, Nature.

[19]  W. Johannsen,et al.  The Genotype Conception of Heredity , 1911, The American Naturalist.

[20]  G. Parker,et al.  Models of parent-offspring conflict. IV. Suppression: Evolutionary retaliation by the parent , 1979, Animal Behaviour.

[21]  D. Parisi Artificial Life and Higher Level Cognition , 1997, Brain and Cognition.

[22]  Pattie Maes,et al.  Co-evolution of Pursuit and Evasion II: Simulation Methods and Results , 1996 .

[23]  Edna Ferber,et al.  The Royal Family , 1928 .

[24]  C. Waddington,et al.  GENETIC ASSIMILATION OF AN ACQUIRED CHARACTER , 1953 .

[25]  J. C. Allen Symposium: Insect Behavioral Ecology--'90: Chaos and Coevolution: Evolutionary Warfare in a Chaotic Predatory-Prey System , 1991 .

[26]  Joaquín Dopazo,et al.  ETE: a python Environment for Tree Exploration , 2010, BMC Bioinformatics.

[27]  L. V. Valen,et al.  A new evolutionary law , 1973 .

[28]  Barry Sinervo,et al.  Testosterone, Endurance, and Darwinian Fitness: Natural and Sexual Selection on the Physiological Bases of Alternative Male Behaviors in Side-Blotched Lizards , 2000, Hormones and Behavior.

[29]  G O'Brien,et al.  Behavioural phenotypes , 2000, Journal of the Royal Society of Medicine.

[30]  Stefano Nolfi,et al.  God Save the Red Queen! Competition in Co-Evolutionary Robotics , 1997 .

[31]  Dave Cliff,et al.  Tracking the Red Queen: Measurements of Adaptive Progress in Co-Evolutionary Simulations , 1995, ECAL.

[32]  Seth Bullock,et al.  Unpicking Tartan CIAO Plots: Understanding Irregular Coevolutionary Cycling , 2004, Adapt. Behav..

[33]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[34]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[35]  B. Sinervo,et al.  The rock–paper–scissors game and the evolution of alternative male strategies , 1996, Nature.

[36]  Margaret A. Riley,et al.  Antibiotic-mediated antagonism leads to a bacterial game of rock–paper–scissors in vivo , 2004, Nature.

[37]  Peter D. Turney Myths and Legends of the Baldwin Effect , 2002, ICML 2002.

[38]  Stefano Nolfi,et al.  Co-Evolution and Ontogenetic Change in Competing Robots , 1999 .

[39]  T. E. Moore,et al.  Sexual Selection and Reproductive Competition in Insects , 1979 .

[40]  M. Watve The Red Queen: Sex and the evolution of human nature , 1998 .

[41]  A. J. Lotka Contribution to the Theory of Periodic Reactions , 1909 .

[42]  D. Floreano,et al.  Adaptive Behavior in Competing Co-Evolving Species , 2000 .

[43]  Geoffrey E. Hinton,et al.  How Learning Can Guide Evolution , 1996, Complex Syst..

[44]  Randall D. Beer,et al.  A Dynamical Systems Perspective on Agent-Environment Interaction , 1995, Artif. Intell..

[45]  Stefano Nolfi,et al.  Evorobot* - A Tool for Running Experiments on the Evolution of Communication , 2010, Evolution of Communication and Language in Embodied Agents.

[46]  J. Krebs,et al.  Arms races between and within species , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.