• Shinta Koyano International Christian University, Mitaka, Tokyo
  • Lukáš Pichl International Christian University, Mitaka, Tokyo
Keywords: Artificial life, evolution, extinction, re-evolution, power law distribution.


Population dynamics in the evolution, extinction, and re-evolution of various logic-function performing organisms is studied in the artificial life system, Avida. Following the work of Yedid (2009), we design an experiment involving two extinction regimes, pulse-extinction (corresponding to a random-kill event) and press-extinction (corresponding to a prolonged episode of rare resources). In addition, we study the effect of environmental topology (toroidal grid and clique graph). In the study of population dynamics, logarithmic returns are generally applied. The resulting distributions display a fat tail form of the power law: the more complex the logic function (in terms of NAND components), the broader the full width at half a maximum of the histogram. The power law exponents were in sound agreement with those of “real-life” populations and distributions. The distributions of evolutionary times, as well as post-extinction recovery periods, were very broad, and presumably had no standard deviations. Using 100 runs of 200,000 updates for each of the four cases (about 1 month of central processing unit time), we established the dynamics of the average population, with the effect of world topology.


Adami, C., Ofria, C., & Collier, T. C. (2000) Evolution of biological complexity. Proceedings of the National Academy of Sciences 97, 4463-4468.

Chow, S. S., Wilke, C. O., Ofria, C., Lenski, R. E., & Adami, C. (2004) Adaptive Radiation from Resource Competition in Digital Organisms, Science 305 (5680), 84-86.

Clune, J., Misevic, D., Ofria, C., Lenski, R. E., Elena, S. F. & Sanjuan, R. (2008). Natural Selectio Fails to Optimize Mutation Rates for Long-Term Adaptation on Rugged Fitness Landscapes, PLoS Computational Biology 4(9), e1000187.

Clune, J., Goldsby, H. J., Ofria, C., & Pennock, R. T. (2011). Selective pressures for accurate altruism targeting: evidence from digital evolution for difficult-to-test aspects of inclusive fitness theory, Proc Biol Sci. 278 (1706), 666-674.

Covert III, A. W, Carlson-Stevermer, J., Derrberry, D. Z., & Wilke, C. O. (2012). What does sex have to do with it: tracking the fate of deleterious mutations in sexual populations, Artificial Life 13,32-36.

Goldsby, H. J. & Cheng, B. H. C. (2008). Avida-MDE: A Digital Evolution Approach to Generating Models of Adaptive Software Behavior, GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008, 1751-1758.

Lenski, R. E., Ofria, C., Pennock, R. T., & Adami, C. (2003). The evolutionary origin of complex features. Nature 423 (6936), 139-144.

Nelson, C. W. & Sanford, J. C. (2011). The effects of low-impact mutations in digital organisms. Theoretical Biology and Medical Modelling 8(9), 1-17.

Yedid, G., Ofria, C. A., & Lenski, R. E. (2009). Selective press extinctions, but not random pulse extinctions, cause delayed ecological recovery in communities of digital organisms. The American Naturalist 173(4), E139-E154.

Yedid, G., Stredwick, J., Ofria, C. A., & Agapow, P. M. (2012). A comparison of the effects of random and selective mass extinctions on erosion of evolutionary history in communities of digital organisms. PloS one, 7(5) e37233.