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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Analogous to RNA template replication.
References
von Neumann J (1948) The general and logical theory of automata. In: Cerebral Mechanisms in Behaviour, pp 1–32
McMullin B (2000) John von Neumann and the evolutionary growth of complexity: looking backward, looking forward. Artif Life 6(4):347–361
Buckley W (2008) Computational ontogeny. Biol Theory 3(1):3–6
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
Source code to reproduce results in this paper can be accessed at: http://alife.rince.ie/evosym/sab-2012-db.zip.
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Baugh, D., Mc Mullin, B. (2013). The Emergence of Pathological Constructors when Implementing the Von Neumann Architecture for Self-reproduction in Tierra. In: Gilbert, T., Kirkilionis, M., Nicolis, G. (eds) Proceedings of the European Conference on Complex Systems 2012. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-319-00395-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-00395-5_25
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00394-8
Online ISBN: 978-3-319-00395-5
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)