Hiroki Sayama

We propose swarm chemistry a new artificial chemistry framework that uses artificial swarm populations as chemical reactants. Reaction in swarm chemistry is not determined by predefined reaction rules as commonly assumed in typical artificial chemistry studies, but is spontaneously achieved by the emergence of a new spatiotemporal pattern of collective behavior through the kinetic interaction between multiple chemical species. We developed a prototype of an interactive simulation tool with which

We constructed a simple evolutionary system, "evoloop," on a deterministic nine-state five-neighbor cellular automata (CA) space by improving the structurally dissolvable self-reproducing loop we had previously contrived [14] after Langton's self-reproducing loop [7]. The principal role of this improvement is to enhance the adaptability (a degree of the variety of situations in which structures in the CA space can operate regularly) of the self-reproductive mechanism of loops. The experiment wit

Application of social network analysis to education has revealed how social network positions of K-12 students correlate with their behavior and academic achievements. However, no study has been conducted on how their social network influences their academic progress over time. Here we investigated correlations between high school students' academic progress over one year and the social environment that surrounds them in their friendship network. We found that students whose friends' average GPA

Self-organization can be broadly defined as the ability of a system to display ordered spatiotemporal patterns solely as the result of the interactions among the system components. Processes of this kind characterize both living and artificial systems, making self-organization a concept that is at the basis of several disciplines, from physics to biology and engineering. Placed at the frontiers between disciplines, artificial life (ALife) has heavily borrowed concepts and tools from the study of

We presented a novel swarm-based framework for creating morphogenetic robotic swarms "with very simple kinetically interacting robots. Our framework assumes minimal complexity in those robots to coordinate their behaviors. The only explicit communication between robots is the one-time transmission of the recipe information from active to blank robots during the growth process. Once a robot is activated, it simply reacts kinetically to nearby robots and independently re-differentiates "with small

We investigated dynamics of group decision making on complex problems when agents can form mental models of others from discussion history. Results indicated that as the agents' memory capacity increases, the group reaches superficial consensus more easily. Surprisingly, however, the shared mental model of the problem develops only within a limited area of the problem space, because incorporating knowledge from others into one's own knowledge quickly creates local agreement on where relevant sol

Sexual reproduction presents significant challenges to formal treatment of evolutionary processes. A starting point for systematic treatments of ecological and evolutionary phenomena has been provided by the gene-centered view of evolution which assigns effective fitness to each allele instead of each organism. The gene-centered view can be formalized as a dynamic mean-field approximation applied to genes in reproduction and selection dynamics. We show that the gene-centered view breaks down for

This paper reports several new simulation results obtained with the revised Swarm Chemistry model. The model extensions included local transmission of recipes (kinetic rules) between particles, their stochastic differentiation, and competition and mutation of recipes. These extensions aimed to make the swarms capable of demonstrating open-ended evolution. The results indicated that “cooperation” among particles is essential for creating and maintaining macroscopic coherent structures, and that h

We present a theoretical model of evolution of spatially distributed populations in which organisms mate with and compete against each other only locally. We show using both analysis and numerical simulation that the typical dynamics of population density variation is a spontaneous formation of isolated groups due to competition for resources. The resulting spatial separation between groups strongly affects the process of genetic invasion by local reproductive mixing, and spatially inhomogeneous

A new self-replicating cellular automata (CA) model is proposed as a latest effort toward the realization of an artificial evolutionary system on CA where structural complexity of self-replicators can increase in some cases. I utilize the idea of ‘shape encoding’ proposed by Morita and Imai (Morita & Imai 1996b) and make the state-transition rules of the model allow organisms to transmit genetic information to others when colliding against each other. Simulations with random initial configuratio

Networks have become increasingly relevant to everyday life as human society has become increasingly connected. Attaining a basic understanding of networks has thus become a necessary form of literacy for people (and for youths in particular). At the NetSci 2014 conference, we initiated a year-long process to develop an educational resource that concisely summarizes essential concepts about networks that can be used by anyone of school age or older. The process involved several brainstorming ses

Abstract We introduce PyCX, an online repository of simple, crude, easy-to-understand sample codes for various complex systems simulation, including iterative maps, cellular automata, dynamical networks and agent-based models. All the sample codes were written in plain Python, a general-purpose programming language widely used in industry as well as in academia, so that students can gain practical skills for both complex systems simulation and computer programming simultaneously. The core philos