Advertisement

Coevolutionary Dynamics of Interacting Species

  • Marc Ebner
  • Richard A. Watson
  • Jason Alexander
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6024)

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.

Keywords

Local Optimum Evolutionary Dynamic Evolutionary Computation Interact Species Fitness Landscape 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dawkins, R., Krebs, J.R.: Arms races between and within species. Proc. R. Soc. Lond. B 205, 489–511 (1979)CrossRefGoogle Scholar
  2. 2.
    Dieckmann, U., Doebeli, M.: On the origin of species by sympatric speciation. Nature 400, 354–357 (1999)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Reading (1989)zbMATHGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Higgs, P.G., Derrida, B.: Genetic distance and species formation in evolving populations. Journal of Molecular Evolution 35, 454–465 (1992)CrossRefGoogle Scholar
  7. 7.
    Kauffman, S.A.: The Origins of Order. Self-Organization and Selection in Evolution. Oxford University Press, Oxford (1993)Google Scholar
  8. 8.
    Lieberman, E., Hauert, C., Nowak, M.A.: Evolutionary dynamics on graphs. Nature 433, 312–316 (2005)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Nowak, M.A., Sigmund, K.: Evolutionary dynamics of biological games. Science 303, 793–799 (2004)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Stenseth, N.C., Smith, J.M.: Coevolution in ecosystems: Red queen evolution or stasis? Evolution 38(4), 870–880 (1984)CrossRefGoogle Scholar
  14. 14.
    Taylor, C., Fudenberg, D., Sasaki, A., Nowak, M.A.: Evolutionary game dynamics in finite populations. Bulletin of Mathematical Biology 66, 1621–1644 (2004)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Tregenza, T., Butlin, R.K.: Speciation without isolation. Nature 400, 311–312 (1999)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Valen, L.V.: A new evolutionary law. Evolutionary Theory 1, 1–30 (1973)Google Scholar
  18. 18.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Marc Ebner
    • 1
  • Richard A. Watson
    • 2
  • Jason Alexander
    • 3
  1. 1.WSI für InformatikEberhard Karls Universität TübingenTübingenGermany
  2. 2.School of Electronics and Computer ScienceUniversity of SouthamptonSouthamptonUK
  3. 3.Department of Philosophy, Logic and Scientific MethodLondon School of EconomicsLondonUK

Personalised recommendations