Formal definitions of unbounded evolution and innovation reveal universal mechanisms for open-ended evolution in dynamical systems
One of the most remarkable features of the > 3.5 billion year history of life on Earth is the apparent trend of innovation and open-ended growth of complexity. Similar trends are apparent in artificial and technological systems. However, a general framework for understanding open-ended evolut...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Published: |
Massachusetts Institute of Technology Press
2016
|
| _version_ | 1826303702780084224 |
|---|---|
| author | Adams, A Zenil, H Davies, P Walker, S |
| author_facet | Adams, A Zenil, H Davies, P Walker, S |
| author_sort | Adams, A |
| collection | OXFORD |
| description | One of the most remarkable features of the > 3.5 billion year history of life on Earth is the apparent trend of innovation and open-ended growth of complexity. Similar trends are apparent in artificial and technological systems. However, a general framework for understanding open-ended evolution as it might occur in biological or technological systems has not yet been achieved. Here, we cast the problem within the broader context of dynamical systems theory to uncover and characterize mechanisms for producing open-ended evolution (OEE). We present formal definitions of two hallmark features of OEE: unbounded evolution and innovation. We define unbounded evolution as patterns that are non-repeating within the expected Poincare\'e recurrence time of an equivalent isolated system, and innovation as trajectories not observed in isolated systems. As a case study, we test three new variants of cellular automata (CA) that implement time-dependent update rules against these two definitions. We find that each is capable of generating conditions for OEE, but vary in their ability to do so. Our results demonstrate that state-dependent dynamics, widely regarded as a hallmark feature of life, statistically out-perform other candidate mechanisms. It is also the only mechanism to produce OEE in a scalable manner, consistent with notions of OEE as ongoing production of complexity. Our results thereby suggest a new framework for unifying the mechanisms for generating OEE with features distinctive to life and its artifacts, with wide applicability to both biological and artificial systems. |
| first_indexed | 2024-03-07T06:06:44Z |
| format | Journal article |
| id | oxford-uuid:ee1bfc21-de86-4a86-8dba-3224b5e6c7fa |
| institution | University of Oxford |
| last_indexed | 2024-03-07T06:06:44Z |
| publishDate | 2016 |
| publisher | Massachusetts Institute of Technology Press |
| record_format | dspace |
| spelling | oxford-uuid:ee1bfc21-de86-4a86-8dba-3224b5e6c7fa2022-03-27T11:30:12ZFormal definitions of unbounded evolution and innovation reveal universal mechanisms for open-ended evolution in dynamical systemsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:ee1bfc21-de86-4a86-8dba-3224b5e6c7faSymplectic Elements at OxfordMassachusetts Institute of Technology Press2016Adams, AZenil, HDavies, PWalker, SOne of the most remarkable features of the > 3.5 billion year history of life on Earth is the apparent trend of innovation and open-ended growth of complexity. Similar trends are apparent in artificial and technological systems. However, a general framework for understanding open-ended evolution as it might occur in biological or technological systems has not yet been achieved. Here, we cast the problem within the broader context of dynamical systems theory to uncover and characterize mechanisms for producing open-ended evolution (OEE). We present formal definitions of two hallmark features of OEE: unbounded evolution and innovation. We define unbounded evolution as patterns that are non-repeating within the expected Poincare\'e recurrence time of an equivalent isolated system, and innovation as trajectories not observed in isolated systems. As a case study, we test three new variants of cellular automata (CA) that implement time-dependent update rules against these two definitions. We find that each is capable of generating conditions for OEE, but vary in their ability to do so. Our results demonstrate that state-dependent dynamics, widely regarded as a hallmark feature of life, statistically out-perform other candidate mechanisms. It is also the only mechanism to produce OEE in a scalable manner, consistent with notions of OEE as ongoing production of complexity. Our results thereby suggest a new framework for unifying the mechanisms for generating OEE with features distinctive to life and its artifacts, with wide applicability to both biological and artificial systems. |
| spellingShingle | Adams, A Zenil, H Davies, P Walker, S Formal definitions of unbounded evolution and innovation reveal universal mechanisms for open-ended evolution in dynamical systems |
| title | Formal definitions of unbounded evolution and innovation reveal universal mechanisms for open-ended evolution in dynamical systems |
| title_full | Formal definitions of unbounded evolution and innovation reveal universal mechanisms for open-ended evolution in dynamical systems |
| title_fullStr | Formal definitions of unbounded evolution and innovation reveal universal mechanisms for open-ended evolution in dynamical systems |
| title_full_unstemmed | Formal definitions of unbounded evolution and innovation reveal universal mechanisms for open-ended evolution in dynamical systems |
| title_short | Formal definitions of unbounded evolution and innovation reveal universal mechanisms for open-ended evolution in dynamical systems |
| title_sort | formal definitions of unbounded evolution and innovation reveal universal mechanisms for open ended evolution in dynamical systems |
| work_keys_str_mv | AT adamsa formaldefinitionsofunboundedevolutionandinnovationrevealuniversalmechanismsforopenendedevolutionindynamicalsystems AT zenilh formaldefinitionsofunboundedevolutionandinnovationrevealuniversalmechanismsforopenendedevolutionindynamicalsystems AT daviesp formaldefinitionsofunboundedevolutionandinnovationrevealuniversalmechanismsforopenendedevolutionindynamicalsystems AT walkers formaldefinitionsofunboundedevolutionandinnovationrevealuniversalmechanismsforopenendedevolutionindynamicalsystems |