Necessary Conditions for Open-Ended Evolution

Evolution on Earth is widely considered to be an effectively endless process. Though this phenomenon of open-ended evolution (OEE) has been a topic of interest in the artificial life community since its beginnings, the field still lacks an empirically validated theory of what exactly is necessary to reproduce the phenomenon in general (including in domains quite unlike Earth). This dissertation (1) enumerates a set of conditions hypothesized to be necessary for OEE in addition to (2) introducing an artificial life world called Chromaria that incorporates each of the hypothesized necessary conditions. It then (3) describes a set of experiments with Chromaria designed to empirically validate the hypothesized necessary conditions. Thus, this dissertation describes the first scientific endeavor to systematically test an OEE framework in an alife world and thereby make progress towards solving an open question not just for evolutionary computation and artificial life, but for science in general