- Evolution, Complexity, Artificial Intelligence
- Open-endedness: The last grand challenge you’ve never heard of
My idea of Open Ended evolution
As part of my research, I have been thinking a lot about open-ended evolution and what this concept means to me. Although it is still early in my research journey, I will go into the process of writing down my thoughts about this very challenging concept in order to have material on which I will be able to reflect later and understand how my beliefs have changed.
I see open-ended evolution (OEE) as the holy grail of Artificial life (and maybe Artificial Intelligence) research. The only manifestation of intelligence we know of has emerged through a long and complex process, which inner workings we seem to understand. This process is often called evolution and sometimes reduced to one of its components: Natural Selection. Evolution obviously encompasses much more, starting from the process through which new characters and behaviors can emerge.
When people from the computer science community refer to OEE, they usually mean artificial OEE. That is, the creation of artificial systems (usually computer simulations?) that can exhibit the same properties as natural evolution. The main problem is: What are those properties?. I know many researchers have spent a lot of time figuring this out, and this part of the problem is certainly the most important one. As Hiroki Sayama once told me, citing another Alife researcher: Give me a definition of OEE and I can build it. Here are some properties I would expect from an open-ended system from the top of my head:
- Ability to grow in complexity. From a given state of the system, we can expect it to grow in complexity by building on previous complexity and adding innovations. This is probably the biggest open question, because although we can easily think about systems that keep generating novel things, we don’t know if they can grow in complexity. And even for things where there is evidence that it is possible, we don’t know how efficient they are.
- Adaptability to new environmental conditions. The system should have some amount of plasticity, or capability to change its internal functions in response to a change in external conditions. It is hard to tell if this is just a spontaneous property of systems satisfying the condition above or something more?
- Ability to communicate information to the outside of the system (this is not required for any OEE system per se but necessary if we want to be able to get something out of the simulation). One could also argue that complexity means nothing without an observer.
This list is certainly not complete, and probably not correct. But I believe these objectives are already hard enough to make the scientific challenge they represent exciting. I believe the cellular automata I am studying have the potential to qualify for the first property and the third. However, it is still not clear how efficient this can be and if it is within reach.
Interesting idea about open-endedness
Interesting idea presented in a paper by Sayama and Pattee (Pattee and Sayama 2019).
- Article: Open-endedness: The last grand challenge you’ve never heard of
- Talk: Alife 2020 keynote Lee Cronin - A Top Down Chemically Embodied Artificial Life Computation
- Why programming is a good medium for expressing poorly understood and sloppily-formulated ideas
- Notes on: More Is Different by Anderson, P. W. (1972)
- Notes on: POET: open-ended coevolution of environments and their optimized solutions by Wang, R., Lehman, J., Clune, J., & Stanley, K. O. (2019)
- Notes on: Evolved Open-Endedness, Not Open-Ended Evolution by Pattee, H. H., & Sayama, H. (2019)
- Notes on: Seeking open-ended evolution in Swarm Chemistry by Sayama, H. (2011)
- Notes on: AI-GAs: AI-generating algorithms, an alternate paradigm for producing general artificial intelligence by Clune, J. (2019)
- Unker non-linear writing system
- Talk: The Importance of Open-Endedness in AI and Machine Learning
- Artificial Intelligence
- Talk: Alife 2020 keynote Luis Zaman - New Frontiers in Alife: What was old is new again
- Notes on: Intelligence without representation by Brooks, R. A. (1991)