video: Two neural networks engage in a competitive forgery game, with one network taking the role of an artist trying to be hard to copy and the other taking the role of a forger trying to do so -- as a result, the artist is forced to invent an increasingly complex style. This type of game echoes co-evolutionary arms races between predators and prey in evolutionary systems, which provide one avenue for rapid escalation of complexity in biological systems. view more
Credit: Nicholas Guttenberg
As Charles Darwin wrote in at the end of his seminal 1859 book On the Origin of the Species, "whilst this planet has gone cycling on according to the fixed law of gravity, from so simple a beginning endless forms most beautiful and most wonderful have been, and are being, evolved." Scientists have since long believed that the diversity and range of forms of life on Earth, provide evidence that biological evolution spontaneously innovates in an open-ended way, constantly inventing new things. However, attempts to construct artificial simulations of evolutionary systems tend to run into limits in the complexity and novelty which they can produce. This is sometimes referred to as "the problem of open-endedness." Because of this difficulty, to date scientists can't easily make artificial systems capable of exhibiting the richness and diversity of biological systems.
In a new study published in the journal Artificial Life, a research team led by Nicholas Guttenberg and Nathaniel Virgo of the Earth-Life Science Institute (ELSI) at Tokyo Institute of Technology, Japan, and Alexandra Penn of The Centre for Evaluation of Complexity Across the Nexus (CECAN), University of Surrey UK (CRESS), examine the connection between biological evolutionary open-endedness and recent studies in machine learning, hoping that by connecting ideas from artificial life and machine learning, it will become possible to combine neural networks with the motivations and ideas of artificial life to create new forms of open-endedness.
One source of open-endedness in evolving biological systems is an "arms race" for survival. For example, faster foxes may evolve to catch faster rabbits, which in turn may evolve to become even faster to get away from the faster foxes. This idea is mirrored in recent developments involving placing networks in competition with each other to produce things such as realistic images using generative adversarial networks (GANs), and to discover strategies in games such as Go, which can now easily beat top human players. In evolution, factors such as mutation can limit the extent of an arms race. However, as neural networks have been scaled up, no such limitation seems to exist and the network can continue to improve as additional data is fed to their algorithms.
Guttenberg had been studying evolutionary open-endedness since graduate school, but it was only in the last few years that his focus shifted to artificial intelligence and neural networks. Around that time, methods such as GANs were invented, which struck him as very similar to the open-ended co-evolutionary systems he had previously worked on. Suddenly, he saw an opportunity to tear down a barrier between the communities to help make progress on something which had for him been a persistently important and interesting problem.
The researchers showed that while they can use scaling analyses to demonstrate open-endedness in evolutionary and cognitive contexts, there is a difference between making something which, for example, becomes infinitely good at making cat pictures and something which, having tired of making cat pictures, decides to go on to making music instead. In artificial evolutionary systems, these sorts of major qualitative leaps have to be anticipated by the programmer - they'd need to make an artificial world in which music is possible for the "organisms" to decide to be musicians. In systems such as neural networks, concepts such as abstraction are more easily captured, and so one can start to imagine ways in which populations of interacting agents could create new problems to be solved among themselves.
This work raises some deep and interesting questions. For example, if the drive for qualitatively different novelty in a computational system arises internally from abstraction, what determines the "meaning" of the novelty artificial systems generate? Machine learning has been shown to sometimes lead to the creation of artificial languages by interacting computational agents, but these languages are still grounded in the task the agents are cooperating to solve. If the agents really do rely on the interactions within the system to drive open-endedness far from whatever was provided as starting material, would it even be possible to recognize or interpret the things that come out, or would one have to be an organism living in such a system in order to understand its richness?
Ultimately, this study suggests it may be possible to make artificial systems that autonomously and continuously invent or discover new things, which would constitute a significant advance in artificial intelligence, and may help in understanding the evolution and origin of life.
###
Reference:
Nicholas Guttenberg1,2*, Nathaniel Virgo1, Alexandra Penn3, On the potential for open-endedness in neural, Artificial Life, DOI: https://doi.org/10.1162/artl_a_00286
1. Earth-life Science Institute, Tokyo, Japan
2. Araya Inc, Tokyo, Japan
3. CECAN (The Centre for Evaluation of Complexity Across the Nexus) and CRESS (Centre for Research in Social Simulation), University of Surrey UK
Tokyo Institute of Technology (Tokyo Tech)
Tokyo Tech stands at the forefront of research and higher education as the leading university for science and technology in Japan. Tokyo Tech researchers excel in fields ranging from materials science to biology, computer science, and physics. Founded in 1881, Tokyo Tech hosts over 10,000 undergraduate and graduate students per year, who develop into scientific leaders and some of the most sought-after engineers in industry. Embodying the Japanese philosophy of "monotsukuri," meaning "technical ingenuity and innovation," the Tokyo Tech community strives to contribute to society through high-impact research. http://www.titech.ac.jp/english/
The Earth-Life Science Institute (ELSI)
Launched in 2012, ELSI is one of Japan's ambitious World Premiere International research centers, whose aim is to achieve progress in broadly inter-disciplinary scientific areas by inspiring the world's greatest minds to come to Japan and collaborate on the most challenging scientific problems. ELSI's primary aim is to address the origin and co-evolution of the Earth and life.
WPI
The World Premier International Research Center Initiative (WPI) was launched in 2007 by the Ministry of Education, Culture, Sports, Science and Technology (MEXT) to help build globally visible research centers in Japan. These institutes promote high research standards and outstanding research environments that attract frontline researchers from around the world. These centers are highly autonomous, allowing them to revolutionize conventional modes of research operation and administration in Japan.
Journal
Artificial Life