Advertisement

The Emergence of Pathological Constructors when Implementing the Von Neumann Architecture for Self-reproduction in Tierra

  • Declan BaughEmail author
  • Barry Mc Mullin
Part of the Springer Proceedings in Complexity book series (SPCOM)

Abstract

John von Neumann’s architecture for genetic reproduction provides an explanation in principle for how arbitrarily complex machines can construct other (“offspring”) machines of equal or even greater complexity. We designed a von Neumann style self-reproducing ancestor within the framework of the Tierra platform, which implements a (mutable) genotype-phenotype mapping during reproduction. However, we have consistently observed a particular phenomenon where what we call pathological constructors quickly emerge, which ultimately lead to catastrophic ecosystem collapse. Pathological constructors are creatures which rapidly construct multiple short malfunctioning offspring within their lifetime. Pathological constructors are a hindrance to an ecosystem because their offspring, although sterile, still occupy both memory space and CPU time. When several pathological constructors coincide in time, their production rate can be so high that their non-functional offspring displace the entire population of functional self-reproducing creatures, resulting in ecosystem collapse. We investigate the origin of pathological constructors, and consider how a more mutational robust architecture which is less susceptible to the emergence of these creatures can be created.

Keywords

Von Neumann Genetic reproduction Tierra Artificial life Genotype-phenotype mapping Evolutionary growth of complexity Pathological constructors 

Notes

Acknowledgements

This work has been supported by the European Complexity Network (Complexity-NET) through the Irish Research Council for Science and Technology (IRCSET) under the collaborative project EvoSym.

References

  1. 1.
    von Neumann J (1948) The general and logical theory of automata. In: Cerebral Mechanisms in Behaviour, pp 1–32 Google Scholar
  2. 2.
    McMullin B (2000) John von Neumann and the evolutionary growth of complexity: looking backward, looking forward. Artif Life 6(4):347–361 CrossRefGoogle Scholar
  3. 3.
    Buckley W (2008) Computational ontogeny. Biol Theory 3(1):3–6 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  1. 1.The Rince InstituteDublin City UniversityDublinIreland

Personalised recommendations