Open-Ended Evolution in Cellular Automata Worlds

Abstract

Open-ended evolution is a fundamental issue in artificial life research. We consider biological and social systems as a flux of interacting components that transiently participate in interactions with other system components as part of these systems. This approach and the corresponding reasoning suggest that systems able to deliver open-ended evolution must have a representation equivalent of Turing machines. Here we provide an implementation of a such model of evolving systems using a cellular automata world. We analyze the simulated world using a set of metrics based on criteria of open-ended evolution suggested by Bedau et al. We show that the cellular automata world has significantly more evolutionary activity than a corresponding random shadow world. Our work indicates that the proposed cellular automata worlds have the potential to generate open-ended evolution according to the criteria that we have considered.