Analysing Co-evolution Among Artificial 3D Creatures
This paper is concerned with the analysis of coevolutionary dynamics among 3D artificial creatures, similar to those introduced by Sims . Coevolution is subject to complex dynamics which are notoriously difficult to analyse. We introduce an improved analysis method based on Master Tournament matrices , 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.
KeywordsDominant Strategy Hinge Joint Trunk Limb Coevolutionary Dynamic Dark Mark
Unable to display preview. Download preview PDF.
- 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
- 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.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
- 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.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