Spatial-Pattern-Induced Evolution of a Self-Replicating Loop Network

We study a system of self-replicating loops in which interaction rules between individuals allow competition that leads to the formation of a hypercycle-like network. The main feature of the model is the multiple layers of interaction between loops, which lead to both global spatial patterns and local replication. The network of loops manifests itself as a spiral structure from which new kinds of self-replicating loops emerge at the boundaries between different species. In these regions, larger and more complex self-replicating loops live for longer periods of time, managing to self-replicate in spite of their slower replication. Of particular interest is how micro-scale interactions between replicators lead to macro-scale spatial pattern formation, and how these macro-scale patterns in turn perturb the micro-scale replication dynamics.

[1]  Hiroki Sayama,et al.  Complex genetic evolution of artificial self-replicators in cellular automata , 2004, Complex..

[2]  J. Shapiro.  Observations on the formation of clones containing araB-lacZ cistron fusions , 2004, Molecular and General Genetics MGG.

[3]  James A. Reggia,et al.  Self-replicating structures in a cellular automata space , 1997 .

[4]  Jesús Ibáñez,et al.  Self-Inspection Based Reproduction in Cellular Automata , 1995, ECAL.

[5]  Hiroki Sayama,et al.  Evolutionary dynamics of cellular automata-based self-replicators in hostile environments. , 2004, Bio Systems.

[6]  Hiroki Sayama,et al.  A New Structurally Dissolvable Self-Reproducing Loop Evolving in a Simple Cellular Automata Space , 1999, Artificial Life.

[7]  Kristian Lindgren,et al.  Evolutionary phenomena in simple dynamics , 1992 .

[8]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[9]  Takashi Ikegami,et al.  Active mutation in self-reproducing networks of machines and tapes , 1995 .

[10]  Hiroki Sayama.  Introduction of structural dissolution into Langton's self-reproducing loop , 1998 .

[11]  W. H. Freeman,et al.  The Armchair Universe: An Exploration of Computer Worlds , 1988 .

[12]  Takashi Ikegami,et al.  From genetic evolution to emergence of game strategies , 1994 .

[13]  Hiroki Sayama,et al.  Self-Protection and Diversity in Self-Replicating Cellular Automata , 2004, Artificial Life.

[14]  Hiroki Sayama.  Construction theory, self-replication, and the halting problem , 2008 .

[15]  Paulien Hogeweg,et al.  Spiral wave structure in pre-biotic evolution: hypercycles stable against parasites , 1991 .

[16]  Hiroki Sayama,et al.  Self-Replicating Worms That Increase Structural Complexity through Gene Transmission , 2000 .

[17]  Jordan B. Pollack,et al.  Automatic design and manufacture of robotic lifeforms , 2000, Nature.

[18]  John S. McCaskill,et al.  Open Problems in Artificial Life , 2000, Artificial Life.

[19]  William D. Hamilton.  Fables of Cyberspace: Tapeworms, Horses, and Mountains , 1999, ECAL.

[20]  Gianluca Tempesti,et al.  A New Self-Reproducing Cellular Automaton Capable of Construction and Computation , 1995, ECAL.

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

[22]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[23]  C. Langton.  Self-reproduction in cellular automata , 1984 .