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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Buckley, W.: Computational ontogeny. Biological Theory 3(1), 3–6 (2008)
McMullin, B.: John von Neumann and the evolutionary growth of complexity: Looking backward, looking forward. Artificial Life 6(4), 347–361 (2000)
von Neumann, J.: The general and logical theory of automata. In: Cerebral Mechanisms in Behaviour, pp. 1–32 (1948)
von Neumann, J.: Theory of Self-Reproducing Automata (1966)
Ray, T.: An approach to the synthesis of life. Artificial Life II 10, 371–408 (1992)
Ray, T.: Technical report on the network tierra experiment (1997), http://life.ou.edu/tierra/netreport/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baugh, D., McMullin, B. (2012). The Emergence of Pathological Constructors When Implementing the von Neumann Architecture for Self-reproduction in Tierra. In: Ziemke, T., Balkenius, C., Hallam, J. (eds) From Animals to Animats 12. SAB 2012. Lecture Notes in Computer Science(), vol 7426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33093-3_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-33093-3_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33092-6
Online ISBN: 978-3-642-33093-3
eBook Packages: Computer ScienceComputer Science (R0)