Abstract
One of the open questions in evolutionary computation is how an arms race may be initiated between coevolving entities such that the entities acquire new behaviors and increase in complexity over time. It would be highly desirable to establish the necessary and sufficient conditions which lead to such an arms race. We investigate what these conditions may be using a model of competitive coevolution. Coevolving species are modeled as points which are placed randomly on a two-dimensional fitness landscape. The position of the species has an impact on the fitness landscape surrounding the phenotype of the species. Each species deforms the fitness landscape locally. This deformation, however, is not immediate. It follows the species after some latency period. We model evolution as a simple hill climbing process. Selection causes the species to climb towards the nearest optimum. We investigate the impact different conditions have on the evolutionary dynamics of this process. We will see that some conditions lead to cyclic or stationary behavior while others lead to an arms race. We will also see spontaneous occurrence of speciation on the two-dimensional landscape.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dawkins, R., Krebs, J.R.: Arms races between and within species. Proc. R. Soc. Lond. B 205, 489–511 (1979)
Dieckmann, U., Doebeli, M.: On the origin of species by sympatric speciation. Nature 400, 354–357 (1999)
Ebner, M., Watson, R.A., Alexander, J.: Co-evolutionary dynamics on a deformable landscape. In: Proceedings of the 2000 Congress on Evolutionary Computation, San Diego, CA, vol. 2, pp. 1284–1291. IEEE Press, Los Alamitos (2000)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Reading (1989)
Grefenstette, J.J.: Evolvability in dynamic fitness landscapes: A genetic algorithm approach. In: Proc. of the 1999 Congress on Evolutionary Computation, vol. 3, pp. 2031–2038. IEEE Press, Washington (1999)
Higgs, P.G., Derrida, B.: Genetic distance and species formation in evolving populations. Journal of Molecular Evolution 35, 454–465 (1992)
Kauffman, S.A.: The Origins of Order. Self-Organization and Selection in Evolution. Oxford University Press, Oxford (1993)
Lieberman, E., Hauert, C., Nowak, M.A.: Evolutionary dynamics on graphs. Nature 433, 312–316 (2005)
Morrison, R.W., Jong, K.A.D.: A test problem generator for non-stationary environments. In: Proc. of the 1999 Congress on Evolutionary Computation, vol. 3, pp. 2047–2053. IEEE Press, Washington (1999)
Nowak, M.A., Sigmund, K.: Evolutionary dynamics of biological games. Science 303, 793–799 (2004)
Ray, T.S.: Is it alive or is it GA? In: Belew, R.K., Booker, L.B. (eds.) Proc. of the 4th Int. Conf. on Genetic Algorithms, University of California, San Diego, pp. 527–534. Morgan Kaufmann Publishers, San Mateo (1991)
Spector, L., Klein, J.: Evolutionary dynamics discovered via visualization in the breve simulation environment. In: Workshop Proc. of the 8th Int. Conf. on the Simulation and Synthesis of Living Systems, Sydney, Australia, pp. 163–170. University of New South Wales (2002)
Stenseth, N.C., Smith, J.M.: Coevolution in ecosystems: Red queen evolution or stasis? Evolution 38(4), 870–880 (1984)
Taylor, C., Fudenberg, D., Sasaki, A., Nowak, M.A.: Evolutionary game dynamics in finite populations. Bulletin of Mathematical Biology 66, 1621–1644 (2004)
Tregenza, T., Butlin, R.K.: Speciation without isolation. Nature 400, 311–312 (1999)
Trojanowski, K., Michalewicz, Z.: Searching for optima in non-stationary environments. In: Proc. of the 1999 Congress on Evolutionary Computation, vol. 3, pp. 1843–1850. IEEE Press, Washington (1999)
Valen, L.V.: A new evolutionary law. Evolutionary Theory 1, 1–30 (1973)
Wright, S.: The roles of mutation, inbreeding, crossbreeding and selection in evolution. In: Proc. of the 6th Int. Congress on Genetics, Ithaca, NY, pp. 356–366 (1932)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ebner, M., Watson, R.A., Alexander, J. (2010). Coevolutionary Dynamics of Interacting Species. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12239-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-12239-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12238-5
Online ISBN: 978-3-642-12239-2
eBook Packages: Computer ScienceComputer Science (R0)