Advertisement

Analysing Co-evolution Among Artificial 3D Creatures

  • Thomas Miconi
  • Alastair Channon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3871)

Abstract

This paper is concerned with the analysis of coevolutionary dynamics among 3D artificial creatures, similar to those introduced by Sims [1]. Coevolution is subject to complex dynamics which are notoriously difficult to analyse. We introduce an improved analysis method based on Master Tournament matrices [2], which we argue is both less costly to compute and more informative than the original method. Based on visible features of the resulting graphs, we can identify particular trends and incidents in the dynamics of coevolution and look for their causes. Finally, considering that coevolutionary progress is not necessarily identical to global overall progress, we extend this analysis by cross-validating individuals from different evolutionary runs, which we argue is more appropriate than single-record analysis method for evaluating the global performance of individuals.

Keywords

Dominant Strategy Hinge Joint Trunk Limb Coevolutionary Dynamic Dark Mark 
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.
    Sims, K.: Evolving 3d morphology and behavior by competition. In: ALife IV: Proc. of the 4th Conference on Artificial Life, pp. 28–39. MIT Press, Cambridge (1994)Google Scholar
  2. 2.
    Nolfi, S., Floreano, D.: Coevolving predator and prey robots: Do arms races arise in artificial evolution? Artificial Life 4(4), 311–335 (1998)CrossRefGoogle Scholar
  3. 3.
    Dawkins, R., Krebs, J.R.: Arms races between and within species. Procs of the Royal Society of London, Series B 205, 489–511 (1979)CrossRefGoogle Scholar
  4. 4.
    Rosin, C.D., Belew, R.K.: New methods for competitive coevolution. Evolutionary Computation 5, 1–29 (1997)CrossRefGoogle Scholar
  5. 5.
    Watson, R.A., Pollack, J.B.: Coevolutionary dynamics in a minimal substrate. In: Spector, L., Goodman, E.D., Wu, A., Langdon, W.B. (eds.) Procs GECCO 2001, Morgan Kaufmann, San Francisco (2001)Google Scholar
  6. 6.
    Stanley, K.O., Miikkulainen, R.: The dominance tournament method of monitoring progress in coevolution. In: Procs. GECCO 2002 Workshop, Morgan Kaufmann, San Francisco (2002)Google Scholar
  7. 7.
    Cliff, D., Miller, G.F.: Tracking the red queen: Measurements of adaptive progress in co-evolutionary simulations. In: Morán, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.) ECAL 1995. LNCS, vol. 929, pp. 200–218. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  8. 8.
    Miconi, T., Channon, A.: A virtual creatures model for studies in artificial evolution. In: Procs. of the 2005 IEEE Congress on Evolutionary Computation (2005)Google Scholar
  9. 9.
    Ficici, S.G., Pollack, J.B.: A game-theoretic memory mechanism for coevolution. In: Cantú-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol. 2723, Springer, Heidelberg (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Thomas Miconi
    • 1
  • Alastair Channon
    • 1
  1. 1.University of BirminghamEdgbaston, BirminghamUK

Personalised recommendations