--- layout: default ---
Publication details
Evolving Interaction in Artificial Systems: An historical overview and future directions
Tim Taylor
2003
Abstract
Over the last 50 years, a growing number of attempts have been made to engineer systems which can support the open-ended evolution of self-replicating components. This work includes not just software systems, but also those employing robotic, electronic, and chemical media. Much of this work has been (explicitly or implicitly) based upon the neo-Darwinist premise that the existence of living organisms can fundamentally be explained in terms of the processes of reproduction, variation and natural selection. However, the stark fact is that none of these attempts to recreate such processes in an artificial system has succeeded in producing an ongoing evolutionary process. Rather than producing ever more complex organisms/societies/ecologies, evolution in these systems generally leads to a stable and simple end point in which only the smallest and fastest reproducers survive. These results suggest that the neo-Darwinist position is, at best, only a partial explanation of the evolution of complexity. Commenting on one such attempt (Orgel’s experiments with the in vitro evolution of RNA sequences), John Maynard Smith remarks: "This raises the following simple, and I think unanswered, question: What features must be present in a system if it is to lead to indefinitely continuing evolutionary change?" [Maynard Smith 88]. Even going back to the earliest attempts to engineer such systems, the importance of interactions between organisms for providing co-evolutionary selection pressure for increased complexity has been recognised as a key issue [Barricelli 62; Conrad & Pattee 70]. From a biological perspective, Waddington too recognised the need for elaborating the necessary and sufficient conditions under which open-ended evolution might arise [Waddington 69]. His proposal included the requirement for "an indefinite number of environments, and this is assured by the fact that the evolving phenotypes are components of environments for their own or other species." One of the major challanges facing designers of artificial evolutionary systems – and one which remains largely unsolved – is to understand how to design systems in which indefinitely new types of inter-organism interaction can evolve. From Waddington’s perspective, this can also be stated as the need to understand how to design systems in which evolving organisms are fully part of the environment experienced by other organisms. These matters concern the fundamental design issue of the relationship between organisms and their environment. The nature of the interface between organism and environment determines the organism’s potential for sensing, acting, and communicating with its environment (which may include other organisms). Furthermore, the capacity for this interface to evolve determines the potential for new forms of inter-organism interaction to evolve. In this talk, an overview of the work described above will be presented, together with a discussion of the (often very limited) capacity of various well-known artificial evolutionary systems (both software- and hardware-based) to evolve new forms of interaction. Drawing from the experiences of these existing studies, the talk will conclude with some suggestions for improving the design of future artificial evolutionary systems in order to increase their evolutionary potential.
Full text
Presentation slides: pdf
Reference
Taylor, T. (2003). Evolving Interaction in Artificial Systems: An historical overview and future directions. In P. McOwan, K. Dautenhahn, & C. L. Nehaniv (Eds.), Abstracts from the Evolvability and Interaction Symposium, held at Queen Mary, University of London, UK, in October 2003. University of Hertfordshire Computer Science Technical Report No. 393.
BibTeX
@incollection{taylor2003evolving,
author = {Taylor, Tim},
title = {Evolving Interaction in Artificial Systems: An historical overview and future directions},
booktitle = {Abstracts from the Evolvability and Interaction Symposium, held at Queen Mary, University of London, UK, in October 2003},
publisher = {University of Hertfordshire Computer Science Technical Report No.~393},
year = {2003},
month = oct,
editor = {McOwan, Peter and Dautenhahn, Kerstin and Nehaniv, Chrystopher L.},
category = {workshop},
keywords = {evoca, history, oee}
}
Related publications
Channon, A., Bedau, M., Packard, N., & Taylor, T. (2024). Editorial Introduction to the 2024 Special Issue on Open-Ended Evolution. Artificial Life, 30(3), 300–301. https://doi.org/10.1162/artl_e_00445
@article{channon2024editorial,
author = {Channon, Alastair and Bedau, Mark and Packard, Norman and Taylor, Tim},
title = {Editorial Introduction to the 2024 Special Issue on Open-Ended Evolution},
journal = {Artificial Life},
year = {2024},
volume = {30},
number = {3},
pages = {300--301},
publisher = {{MIT} Press Journals},
doi = {10.1162/artl_e_00445},
issn = {1064-5462},
category = {journal},
keywords = {oee}
}
Taylor, T. (2024). An Afterword to "Rise of the Self-Replicators": Placing John A. Etzler, Frigyes Karinthy, Fred Stahl, and Others in the Early History of Thought About Self-Reproducing Machines. Artificial Life, 30(1), 91–105. https://doi.org/10.1162/artl_a_00424
@article{taylor2024afterword,
author = {Taylor, Tim},
title = {An Afterword to "Rise of the Self-Replicators": Placing John A. Etzler, Frigyes Karinthy, Fred Stahl, and Others in the Early History of Thought About Self-Reproducing Machines},
journal = {Artificial Life},
year = {2024},
volume = {30},
number = {1},
pages = {91-105},
publisher = {{MIT} Press Journals},
doi = {10.1162/artl_a_00424},
issn = {1530-9185},
category = {journal},
keywords = {history, selfrep}
}
Taylor, T. (2021). Evolutionary Innovation Viewed as Novel Physical Phenomena and Hierarchical Systems Building. Presented at the Fourth Workshop on Open-Ended Evolution (OEE4) at the 2021 Conference on Artificial Life (ALIFE 2021). Retrieved from https://arxiv.org/abs/2107.09669
@article{taylor2021evolutionary,
author = {Taylor, Tim},
title = {Evolutionary Innovation Viewed as Novel Physical Phenomena and Hierarchical Systems Building},
journal = {Presented at the Fourth Workshop on Open-Ended Evolution (OEE4) at the 2021 Conference on Artificial Life (ALIFE 2021)},
year = {2021},
month = jul,
url = {https://arxiv.org/abs/2107.09669},
category = {workshop},
keywords = {oee}
}
Taylor, T. (2020). The Importance of Open-Endedness (For the Sake of Open-Endedness). In J. Bongard, J. Lovato, L. Hebert-Dufrésne, R. Dasari, & L. Soros (Eds.), ALIFE 2020: Proceedings of the Artificial Life Conference 2020 (pp. 578–580). https://doi.org/10.1162/isal_a_00257
@inproceedings{taylor2020importance,
author = {Taylor, Tim},
title = {The Importance of Open-Endedness (For the Sake of Open-Endedness)},
booktitle = {ALIFE 2020: Proceedings of the Artificial Life Conference 2020},
editor = {Bongard, Josh and Lovato, Juniper and Hebert-Dufrésne, Laurent and Dasari, Radhakrishna and Soros, Lisa},
year = {2020},
publisher = {{MIT} Press},
pages = {578-580},
doi = {10.1162/isal_a_00257},
category = {conference},
keywords = {oee}
}
Taylor, T., & Dorin, A. (2020). Rise of the Self-Replicators: Early Visions of Machines, AI and Robots That Can Reproduce and Evolve. Cham: Springer.
@book{taylor2020rise,
title = {Rise of the Self-Replicators: Early Visions of Machines, AI and Robots That Can Reproduce and Evolve},
author = {Taylor, Tim and Dorin, Alan},
publisher = {Springer},
year = {2020},
isbn = {978-3-030-48233-6},
address = {Cham},
category = {book},
keywords = {history, selfrep}
}
Taylor, T. (2019). Evolutionary Innovations and Where to Find Them: Routes to Open-Ended Evolution in Natural and Artificial Systems. Artificial Life, 25(2), 207–224. https://doi.org/10.1162/artl_a_00290
@article{taylor2019evolutionary,
author = {Taylor, Tim},
title = {Evolutionary Innovations and Where to Find Them: Routes to Open-Ended Evolution in Natural and Artificial Systems},
journal = {Artificial Life},
year = {2019},
volume = {25},
number = {2},
pages = {207--224},
publisher = {{MIT} Press Journals},
doi = {10.1162/artl_a_00290},
issn = {1064-5462},
category = {journal},
keywords = {oee}
}
Packard, N., Bedau, M., Channon, A., Ikegami, T., Rasmussen, S., Stanley, K., & Taylor, T. (2019). An Overview of Open-Ended Evolution: Editorial Introduction to the Open-Ended Evolution II Special Issue. Artificial Life, 25(2), 93–103. https://doi.org/10.1162/artl_a_00291
@article{packard2019overview,
author = {Packard, Norman and Bedau, Mark and Channon, Alastair and Ikegami, Takashi and Rasmussen, Steen and Stanley, Kenneth and Taylor, Tim},
title = {An Overview of Open-Ended Evolution: Editorial Introduction to the Open-Ended Evolution II Special Issue},
journal = {Artificial Life},
year = {2019},
volume = {25},
number = {2},
pages = {93--103},
publisher = {{MIT} Press Journals},
doi = {10.1162/artl_a_00291},
issn = {1064-5462},
category = {journal},
keywords = {oee}
}
Packard, N., Bedau, M., Channon, A., Ikegami, T., Rasmussen, S., Stanley, K., & Taylor, T. (2019). Open-Ended Evolution and Open-Endedness: Editorial Introduction to the Open-Ended Evolution I Special Issue. Artificial Life, 25(1), 1–3. https://doi.org/10.1162/artl_e_00282
@article{packard2019openended,
author = {Packard, Norman and Bedau, Mark and Channon, Alastair and Ikegami, Takashi and Rasmussen, Steen and Stanley, Kenneth and Taylor, Tim},
title = {Open-Ended Evolution and Open-Endedness: Editorial Introduction to the Open-Ended Evolution I Special Issue},
journal = {Artificial Life},
year = {2019},
volume = {25},
number = {1},
pages = {1--3},
publisher = {{MIT} Press Journals},
doi = {10.1162/artl_e_00282},
issn = {1064-5462},
category = {journal},
keywords = {oee}
}
Taylor, T., & Dorin, A. (2018). Past Visions of Artificial Futures: One Hundred and Fifty Years under the Spectre of Evolving Machines. In T. Ikegami, N. Virgo, O. Witkowski, M. Oka, R. Suzuki, & H. Iizuka (Eds.), ALIFE 2018: Proceedings of the Artificial Life Conference 2018 (pp. 91–98). https://doi.org/10.1162/isal_a_00022
@inproceedings{taylor2018past,
author = {Taylor, Tim and Dorin, Alan},
title = {Past Visions of Artificial Futures: One Hundred and Fifty Years under the Spectre of Evolving Machines},
booktitle = {ALIFE 2018: Proceedings of the Artificial Life Conference 2018},
editor = {Ikegami, Takashi and Virgo, Nathaniel and Witkowski, Olaf and Oka, Mizuki and Suzuki, Reiji and Iizuka, Hiroyuki},
year = {2018},
publisher = {{MIT} Press},
pages = {91--98},
doi = {10.1162/isal_a_00022},
category = {conference},
keywords = {history, selfrep}
}
Taylor, T. (2018). Routes to Open-Endedness in Evolutionary Systems. Presented at the Third Workshop on Open-Ended Evolution (OEE3) at the 2018 Conference on Artificial Life (ALIFE 2018). Retrieved from https://arxiv.org/abs/1806.01883v3
@article{taylor2018routes,
author = {Taylor, Tim},
title = {Routes to Open-Endedness in Evolutionary Systems},
journal = {Presented at the Third Workshop on Open-Ended Evolution (OEE3) at the 2018 Conference on Artificial Life (ALIFE 2018)},
year = {2018},
month = jul,
url = {https://arxiv.org/abs/1806.01883v3},
category = {workshop},
keywords = {oee}
}
Taylor, T., Bedau, M., Channon, A., Ackley, D., Banzhaf, W., Beslon, G., … Wiser, M. (2016). Open-Ended Evolution: Perspectives from the OEE Workshop in York. Artificial Life, 22(3), 408–423. https://doi.org/10.1162/artl_a_00210
@article{taylor2016openended,
author = {Taylor, Tim and Bedau, Mark and Channon, Alastair and Ackley, David and Banzhaf, Wolfgang and Beslon, Guillaume and Dolson, Emily and Froese, Tom and Hickinbotham, Simon and Ikegami, Takashi and McMullin, Barry and Packard, Norman and Rasmussen, Steen and Virgo, Nathaniel and Agmon, Eran and Clark, Edward and McGregor, Simon and Ofria, Charles and Ropella, Glen and Spector, Lee and Stanley, Kenneth O. and Stanton, Adam and Timperley, Christopher and Vostinar, Anya and Wiser, Michael},
title = {Open-Ended Evolution: Perspectives from the {OEE} Workshop in {Y}ork},
journal = {Artificial Life},
year = {2016},
publisher = {{MIT} Press Journals},
volume = {22},
number = {3},
pages = {408--423},
doi = {10.1162/artl_a_00210},
category = {journal},
keywords = {oee}
}
Taylor, T. (2015). Requirements for Open-Ended Evolution in Natural and Artificial Systems. Presented at the EvoEvo Workshop at the European Conference on Artificial Life 2015 (ECAL 2015). Retrieved from https://arxiv.org/abs/1507.07403
@article{taylor2015requirements,
author = {Taylor, Tim},
title = {Requirements for Open-Ended Evolution in Natural and Artificial Systems},
journal = {Presented at the EvoEvo Workshop at the European Conference on Artificial Life 2015 (ECAL 2015)},
year = {2015},
month = jul,
url = {https://arxiv.org/abs/1507.07403},
category = {workshop},
keywords = {oee}
}
Taylor, T., Dorin, A., & Korb, K. (2014). Digital Genesis: Computers, Evolution and Artificial Life. Presented at the 7th Munich-Sydney-Tilburg Philosophy of Science Conference: Evolutionary Thinking, University of Sydney, 20-22 March 2014. Retrieved from https://arxiv.org/abs/1512.02100
@article{taylor2014digital,
author = {Taylor, Tim and Dorin, Alan and Korb, Kevin},
title = {Digital Genesis: Computers, Evolution and Artificial Life},
journal = {Presented at the 7th Munich-Sydney-Tilburg Philosophy of Science Conference: Evolutionary Thinking, University of Sydney, 20-22 March 2014},
month = mar,
year = {2014},
url = {https://arxiv.org/abs/1512.02100},
category = {workshop},
keywords = {history}
}
Taylor, T. (2014). Evolution in virtual worlds. In M. Grimshaw (Ed.), The Oxford Handbook of Virtuality (pp. 526–548). https://doi.org/10.1093/oxfordhb/9780199826162.013.044
@inbook{taylor2014evolution,
title = {Evolution in virtual worlds},
author = {Taylor, Tim},
year = {2014},
doi = {10.1093/oxfordhb/9780199826162.013.044},
language = {English},
isbn = {9780199826162},
pages = {526--548},
editor = {Grimshaw, Mark},
booktitle = {The Oxford Handbook of Virtuality},
publisher = {Oxford University Press},
address = {United Kingdom},
category = {chapter},
keywords = {oee}
}
Taylor, T. (2012). Exploring the Concept of Open-Ended Evolution. In C. Adami, D. M. Bryson, C. Ofria, & R. T. Pennock (Eds.), Artificial Life 13: Proceedings of the Thirteenth International Conference on the Simulation and Synthesis of Living Systems (pp. 540–541). MIT Press.
@inproceedings{taylor2012exploring,
author = {Taylor, Tim},
title = {Exploring the Concept of Open-Ended Evolution},
booktitle = {Artificial Life 13: Proceedings of the Thirteenth International Conference on the Simulation and Synthesis of Living Systems},
year = {2012},
editor = {Adami, Christoph and Bryson, David M. and Ofria, Charles and Pennock, Robert T.},
pages = {540--541},
publisher = {{MIT} Press},
category = {conference},
keywords = {oee}
}
Taylor, T. (2004). Redrawing the Boundary between Organism and Environment. In J. Pollack, M. A. Bedau, P. Husbands, R. A. Watson, & T. Ikegami (Eds.), Artificial Life IX: Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (pp. 268–273). https://doi.org/10.7551/mitpress/1429.003.0045
@inproceedings{taylor2004redrawing,
author = {Taylor, Tim},
title = {Redrawing the Boundary between Organism and Environment},
booktitle = {Artificial Life IX: Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems},
year = {2004},
editor = {Pollack, Jordan and Bedau, Mark A. and Husbands, Phil and Watson, Richard A. and Ikegami, Takashi},
pages = {268-273},
address = {Cambridge, MA},
publisher = {{MIT} Press},
doi = {10.7551/mitpress/1429.003.0045},
category = {conference},
keywords = {evoca, oee, meaning, agency}
}
Taylor, T. (2003). Sensor Evolution in Artificial Systems: Towards a more appropriate model of the relationship between organism and environment. In J. F. Miller, D. Polani, & C. L. Nehaniv (Eds.), Abstracts from the Evolvability and Sensor Evolution Symposium, held at University of Birmingham, UK, in April 2003. University of Hertfordshire Computer Science Technical Report No. 384.
@incollection{taylor2003sensor,
author = {Taylor, Tim},
title = {Sensor Evolution in Artificial Systems: Towards a more appropriate model of the relationship between organism and environment},
booktitle = {Abstracts from the Evolvability and Sensor Evolution Symposium, held at University of Birmingham, UK, in April 2003},
publisher = {University of Hertfordshire Computer Science Technical Report No.~384},
year = {2003},
month = apr,
editor = {Miller, Julian F. and Polani, Daniel and Nehaniv, Chrystopher L.},
category = {workshop},
keywords = {evoca, meaning}
}
Taylor, T. (2002). An Alternative Approach to the Synthesis of Life. Poster presented at the 8th International Conference on the Simulation and Synthesis of Living Systems (ALIFE 8), Sydney, Australia.
@misc{taylor2002alternative,
author = {Taylor, Tim},
title = {An Alternative Approach to the Synthesis of Life},
howpublished = {Poster presented at the 8th International Conference on the Simulation and Synthesis of Living Systems (ALIFE 8), Sydney, Australia},
month = dec,
year = {2002},
category = {poster},
keywords = {evoca, meaning}
}
Taylor, T. (2002). The Control of Dynamical Systems by Evolved Constraints: A New Perspective on Modelling Life (Informatics Research Report No. EDI-INF-RR-0148). University of Edinburgh.
@techreport{taylor2002control,
author = {Taylor, Tim},
title = {The Control of Dynamical Systems by Evolved Constraints: A New Perspective on Modelling Life},
institution = {University of Edinburgh},
year = {2002},
type = {Informatics Research Report},
number = {EDI-INF-RR-0148},
note = {A poster based upon this work entitled "An Alternative Approach to the Synthesis of Life" was presented at the 8th International Conference on the Simulation and Synthesis of Living Systems (ALIFE 8), Sydney, Australia, December 2002},
category = {techreport},
keywords = {evoca, agency}
}
Taylor, T. (2001). Creativity in Evolution: Individuals, Interactions and Environments. In P. J. Bentley & D. W. Corne (Eds.), Creative Evolutionary Systems (pp. 79–108). https://doi.org/10.1016/b978-155860673-9/50037-9
@incollection{taylor2001creativity,
author = {Taylor, Tim},
title = {Creativity in Evolution: Individuals, Interactions and Environments},
booktitle = {Creative Evolutionary Systems},
editor = {Bentley, Peter J and Corne, David W},
chapter = {1},
pages = {79--108},
publisher = {Morgan Kaufmann},
year = {2001},
doi = {10.1016/b978-155860673-9/50037-9},
category = {chapter},
keywords = {creativity, oee}
}
Taylor, T. (2000). Some Representational and Ecological Aspects of Evolvability. In C. L. Nehaniv (Ed.), Proceedings of the Evolvability Workshop at the the Seventh International Conference on the Simulation and Synthesis of Living Systems (Artificial Life 7) (pp. 41–44). Retrieved from http://homepages.herts.ac.uk/ comqcln/al7ev/cnts.html
@inproceedings{taylor2000some,
author = {Taylor, Tim},
title = {Some Representational and Ecological Aspects of Evolvability},
booktitle = {Proceedings of the Evolvability Workshop at the the Seventh International Conference on the Simulation and Synthesis of Living Systems (Artificial Life 7)},
year = {2000},
editor = {Nehaniv, Chrystopher L.},
pages = {41-44},
url = {http://homepages.herts.ac.uk/~comqcln/al7ev/cnts.html},
month = aug,
category = {workshop},
keywords = {selfrep, oee}
}
Taylor, T. J. (1999). From Artificial Evolution to Artificial Life (PhD thesis). School of Informatics, College of Science and Engineering, University of Edinburgh.
@phdthesis{taylor1999artificial,
author = {Taylor, Timothy John},
title = {From Artificial Evolution to Artificial Life},
school = {School of Informatics, College of Science and Engineering, University of Edinburgh},
year = {1999},
uri = {http://hdl.handle.net/1842/361},
category = {dissertation},
keywords = {selfrep, oee, cosmos}
}
Taylor, T. (1998). Nidus Design Document (Departmental Working Paper No. 269). Department of Artificial Intelligence, University of Edinburgh.
@techreport{taylor1998nidus,
author = {Taylor, Tim},
title = {Nidus Design Document},
institution = {Department of Artificial Intelligence, University of Edinburgh},
year = {1998},
type = {Departmental Working Paper},
number = {269},
month = jun,
category = {techreport},
keywords = {oee}
}