Hiroki Sayama

Hiroki Sayama

Prof. Sayama is the director of the Center for Collective Dynamics of Complex Systems (CoCo) at Binghamton State University of New York. He will provide an inspiring historical overview of the role of discrete dynamical systems in the study of artificial life.

Title — Evolution and Complexity Growth of Artificial Life in Cellular Automata and Other Discrete Dynamical Systems.

Abstract — Since John von Neumann’s early work on self-reproducing automata, discrete dynamical systems such as cellular automata (CA) have been extensively used in the field of Artificial Life as a mathematical/computational medium to represent various biological phenomena. While the traditional focus has been on implementing mechanisms for self-replication/self-reproduction, the core vision in von Neumann’s work and much of its subsequent work has always been the evolution and complexity growth of biological systems. The “evolution” part of this vision was fully realized in deterministic CA in the late 1990s and early 2000s, whereas the “complexity growth” part remains quite difficult and elusive.

In recent years, however, this topic has gained renewed attention in the Artificial Life community under the new term “open-ended evolution”, utilizing various types of discrete dynamical systems that go beyond traditional CA. In this talk, I plan to provide a historical overview of this line of research and review several new developments that use variations of discrete dynamical systems, including Generative Network Automata and their applications for representation of open-ended artificial chemistry models and automated modeling acquisition of real biological developmental processes.

(Photo by Binghamton University School of Management)