-
Non-Spatial Hash Chemistry as a Minimalistic Open-Ended Evolutionary System
Authors:
Hiroki Sayama
Abstract:
There is an increasing level of interest in open-endedness in the recent literature of Artificial Life and Artificial Intelligence. We previously proposed the cardinality leap of possibility spaces as a promising mechanism to facilitate open-endedness in artificial evolutionary systems, and demonstrated its effectiveness using Hash Chemistry, an artificial chemistry model that used a hash function…
▽ More
There is an increasing level of interest in open-endedness in the recent literature of Artificial Life and Artificial Intelligence. We previously proposed the cardinality leap of possibility spaces as a promising mechanism to facilitate open-endedness in artificial evolutionary systems, and demonstrated its effectiveness using Hash Chemistry, an artificial chemistry model that used a hash function as a universal fitness evaluator. However, the spatial nature of Hash Chemistry came with extensive computational costs involved in its simulation, and the particle density limit imposed to prevent explosion of computational costs prevented unbounded growth in complexity of higher-order entities. To address these limitations, here we propose a simpler non-spatial variant of Hash Chemistry in which spatial proximity of particles are represented explicitly in the form of multisets. This model modification achieved a significant reduction of computational costs in simulating the model. Results of numerical simulations showed much more significant unbounded growth in both maximal and average sizes of replicating higher-order entities than the original model, demonstrating the effectiveness of this non-spatial model as a minimalistic example of open-ended evolutionary systems.
△ Less
Submitted 27 April, 2024;
originally announced April 2024.
-
The Origin and Evolution of Information Handling
Authors:
Amahury Jafet López-Díaz,
Hiroki Sayama,
Carlos Gershenson
Abstract:
A major challenge when describing the origin of life is to explain "how instructional information control systems emerge naturally and spontaneously from mere molecular dynamics". So far, no one has clarified how information control emerged ab initio and how primitive control mechanisms in life might have evolved, becoming increasingly refined. Based on recent experimental results showing that che…
▽ More
A major challenge when describing the origin of life is to explain "how instructional information control systems emerge naturally and spontaneously from mere molecular dynamics". So far, no one has clarified how information control emerged ab initio and how primitive control mechanisms in life might have evolved, becoming increasingly refined. Based on recent experimental results showing that chemical computation does not require the presence of life-related chemistry, we elucidate the origin and early evolution of information handling by chemical automata, from information processing (computation) to information storage (memory) and information transmission (communication) and later digital messengers, covering at the same time its syntactic, semantic and pragmatic flavors. In contrast to other theories that assume the existence of initial complex structures, our representation starts from trivial self-replicators whose interaction leads to the arising of more powerful molecular machines. By describing precisely the primordial transitions in chemistry-based computation, our framework is capable of explaining the above-mentioned gaps and can be translated to other models of computation, which allow us to explore biological phenomena at multiple spatial and temporal scales. Being compatible with the free energy principle, we have developed a computational enactivist theoretical framework that could be able to describe from the origin of life to high-level cognition, as if it were a purely constructivist narrative. At the end of our manuscript, we propose some ways to extend our ideas, including experimental validation of our theory (both in vitro and in silico).
△ Less
Submitted 11 July, 2024; v1 submitted 5 April, 2024;
originally announced April 2024.
-
Self-Reproduction and Evolution in Cellular Automata: 25 Years after Evoloops
Authors:
Hiroki Sayama,
Chrystopher L. Nehaniv
Abstract:
The year of 2024 marks the 25th anniversary of the publication of evoloops, an evolutionary variant of Chris Langton's self-reproducing loops which proved constructively that Darwinian evolution of self-reproducing organisms by variation and natural selection is possible within deterministic cellular automata. Over the last few decades, this line of Artificial Life research has since undergone sev…
▽ More
The year of 2024 marks the 25th anniversary of the publication of evoloops, an evolutionary variant of Chris Langton's self-reproducing loops which proved constructively that Darwinian evolution of self-reproducing organisms by variation and natural selection is possible within deterministic cellular automata. Over the last few decades, this line of Artificial Life research has since undergone several important developments. Although it experienced a relative dormancy of activities for a while, the recent rise of interest in open-ended evolution and the success of continuous cellular automata models have brought researchers' attention back to how to make spatio-temporal patterns self-reproduce and evolve within spatially distributed computational media. This article provides a review of the relevant literature on this topic over the past 25 years and highlights the major accomplishments made so far, the challenges being faced, and promising future research directions.
△ Less
Submitted 8 June, 2024; v1 submitted 6 February, 2024;
originally announced February 2024.
-
How Lévy flights triggered by presence of defectors affect evolution of cooperation in spatial games
Authors:
Genki Ichinose,
Daiki Miyagawa,
Erika Chiba,
Hiroki Sayama
Abstract:
Cooperation among individuals has been key to sustaining societies. However, natural selection favors defection over cooperation. Cooperation can be favored when the mobility of individuals allows cooperators to form a cluster (or group). Mobility patterns of animals sometimes follow a Lévy flight. A Lévy flight is a kind of random walk but it is composed of many small movements with a few big mov…
▽ More
Cooperation among individuals has been key to sustaining societies. However, natural selection favors defection over cooperation. Cooperation can be favored when the mobility of individuals allows cooperators to form a cluster (or group). Mobility patterns of animals sometimes follow a Lévy flight. A Lévy flight is a kind of random walk but it is composed of many small movements with a few big movements. The role of Lévy flights for cooperation has been studied by Antonioni and Tomassini. They showed that Lévy flights promoted cooperation combined with conditional movements triggered by neighboring defectors. However, the optimal condition for neighboring defectors and how the condition changes by the intensity of Lévy flights are still unclear. Here, we developed an agent-based model in a square lattice where agents perform Lévy flights depending on the fraction of neighboring defectors. We systematically studied the relationships among three factors for cooperation: sensitivity to defectors, the intensity of Lévy flights, and population density. Results of evolutionary simulations showed that moderate sensitivity most promoted cooperation. Then, we found that the shortest movements were best for cooperation when the sensitivity to defectors was high. In contrast, when the sensitivity was low, longer movements were best for cooperation. Thus, Lévy flights, the balance between short and long jumps, promoted cooperation in any sensitivity, which was confirmed by evolutionary simulations. Finally, as the population density became larger, higher sensitivity was more beneficial for cooperation to evolve. Our study highlights that Lévy flights are an optimal searching strategy not only for foraging but also for constructing cooperative relationships with others.
△ Less
Submitted 19 July, 2022; v1 submitted 19 May, 2021;
originally announced May 2021.
-
Enhanced Ability of Information Gathering May Intensify Disagreement Among Groups
Authors:
Hiroki Sayama
Abstract:
Today's society faces widening disagreement and conflicts among constituents with incompatible views. Escalated views and opinions are seen not only in radical ideology or extremism but also in many other scenes of our everyday life. Here we show that widening disagreement among groups may be linked to the advancement of information communication technology, by analyzing a mathematical model of po…
▽ More
Today's society faces widening disagreement and conflicts among constituents with incompatible views. Escalated views and opinions are seen not only in radical ideology or extremism but also in many other scenes of our everyday life. Here we show that widening disagreement among groups may be linked to the advancement of information communication technology, by analyzing a mathematical model of population dynamics in a continuous opinion space. We adopted the interaction kernel approach to model enhancement of people's information gathering ability and introduced a generalized non-local gradient as individuals' perception kernel. We found that the characteristic distance between population peaks becomes greater as the wider range of opinions becomes available to individuals or the greater attention is attracted to opinions distant from theirs. These findings may provide a possible explanation for why disagreement is growing in today's increasingly interconnected society, without attributing its cause only to specific individuals or events.
△ Less
Submitted 15 June, 2020; v1 submitted 3 February, 2020;
originally announced February 2020.
-
Self-Organization and Artificial Life
Authors:
Carlos Gershenson,
Vito Trianni,
Justin Werfel,
Hiroki Sayama
Abstract:
Self-organization can be broadly defined as the ability of a system to display ordered spatio-temporal 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 b…
▽ More
Self-organization can be broadly defined as the ability of a system to display ordered spatio-temporal 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 self-organization, providing mechanistic interpretations of life-like phenomena as well as useful constructivist approaches to artificial system design. Despite its broad usage within ALife, the concept of self-organization has been often excessively stretched or misinterpreted, calling for a clarification that could help with tracing the borders between what can and cannot be considered self-organization. In this review, we discuss the fundamental aspects of self-organization and list the main usages within three primary ALife domains, namely "soft" (mathematical/computational modeling), "hard" (physical robots), and "wet" (chemical/biological systems) ALife. We also provide a classification to locate this research. Finally, we discuss the usefulness of self-organization and related concepts within ALife studies, point to perspectives and challenges for future research, and list open questions. We hope that this work will motivate discussions related to self-organization in ALife and related fields.
△ Less
Submitted 3 June, 2020; v1 submitted 14 March, 2019;
originally announced March 2019.
-
Reduced mobility of infected agents suppresses but lengthens disease in biased random walk
Authors:
Genki Ichinose,
Yoshiki Satotani,
Hiroki Sayama,
Takashi Nagatani
Abstract:
Various theoretical models have been proposed to understand the basic nature of epidemics. Recent studies focus on the effects of mobility to epidemic process. However, uncorrelated random walk is typically assumed as the type of movement. In our daily life, the movement of people sometimes tends to be limited to a certain direction, which can be described by biased random walk. Here, we developed…
▽ More
Various theoretical models have been proposed to understand the basic nature of epidemics. Recent studies focus on the effects of mobility to epidemic process. However, uncorrelated random walk is typically assumed as the type of movement. In our daily life, the movement of people sometimes tends to be limited to a certain direction, which can be described by biased random walk. Here, we developed an agent-based model of susceptible-infected-recovered (SIR) epidemic process in a 2D continuous space where agents tend to move in a certain direction in addition to random movement. Moreover, we mainly focus on the effect of the reduced mobility of infected agents. Our model assumes that, when people are infected, their movement activity is greatly reduced because they are physically weakened by the disease. By conducting extensive simulations, we found that when the movement of infected people is limited, the final epidemic size becomes small. However, that crucially depended on the movement type of agents. Furthermore, the reduced mobility of infected agents lengthened the duration of the epidemic because the infection progressed slowly.
△ Less
Submitted 3 July, 2018;
originally announced July 2018.
-
Cardinality Leap for Open-Ended Evolution: Theoretical Consideration and Demonstration by "Hash Chemistry"
Authors:
Hiroki Sayama
Abstract:
Open-ended evolution requires unbounded possibilities that evolving entities can explore. The cardinality of a set of those possibilities thus has a significant implication for the open-endedness of evolution. We propose that facilitating formation of higher-order entities is a generalizable, effective way to cause a "cardinality leap" in the set of possibilities that promotes open-endedness. We d…
▽ More
Open-ended evolution requires unbounded possibilities that evolving entities can explore. The cardinality of a set of those possibilities thus has a significant implication for the open-endedness of evolution. We propose that facilitating formation of higher-order entities is a generalizable, effective way to cause a "cardinality leap" in the set of possibilities that promotes open-endedness. We demonstrate this idea with a simple, proof-of-concept toy model called "Hash Chemistry" that uses a hash function as a fitness evaluator of evolving entities of any size/order. Simulation results showed that the cumulative number of unique replicating entities that appeared in evolution increased almost linearly along time without an apparent bound, demonstrating the effectiveness of the proposed cardinality leap. It was also observed that the number of individual entities involved in a single replication event gradually increased over time, indicating evolutionary appearance of higher-order entities. Moreover, these behaviors were not observed in control experiments in which fitness evaluators were replaced by random number generators. This strongly suggests that the dynamics observed in Hash Chemistry were indeed evolutionary behaviors driven by selection and adaptation taking place at multiple scales.
△ Less
Submitted 1 February, 2019; v1 submitted 18 June, 2018;
originally announced June 2018.
-
How Criticality of Gene Regulatory Networks Affects the Resulting Morphogenesis under Genetic Perturbations
Authors:
Hyobin Kim,
Hiroki Sayama
Abstract:
Whereas the relationship between criticality of gene regulatory networks (GRNs) and dynamics of GRNs at a single cell level has been vigorously studied, the relationship between the criticality of GRNs and system properties at a higher level has remained unexplored. Here we aim at revealing a potential role of criticality of GRNs at a multicellular level which are hard to uncover through the singl…
▽ More
Whereas the relationship between criticality of gene regulatory networks (GRNs) and dynamics of GRNs at a single cell level has been vigorously studied, the relationship between the criticality of GRNs and system properties at a higher level has remained unexplored. Here we aim at revealing a potential role of criticality of GRNs at a multicellular level which are hard to uncover through the single-cell-level studies, especially from an evolutionary viewpoint. Our model simulated the growth of a cell population from a single seed cell. All the cells were assumed to have identical GRNs. We induced genetic perturbations to the GRN of the seed cell by adding, deleting, or switching a regulatory link between a pair of genes. From numerical simulations, we found that the criticality of GRNs facilitated the formation of nontrivial morphologies when the GRNs were critical in the presence of the evolutionary perturbations. Moreover, the criticality of GRNs produced topologically homogenous cell clusters by adjusting the spatial arrangements of cells, which led to the formation of nontrivial morphogenetic patterns. Our findings corresponded to an epigenetic viewpoint that heterogeneous and complex features emerge from homogeneous and less complex components through the interactions among them. Thus, our results imply that highly structured tissues or organs in morphogenesis of multicellular organisms might stem from the criticality of GRNs.
△ Less
Submitted 25 January, 2018; v1 submitted 12 January, 2018;
originally announced January 2018.
-
Complexity, Development, and Evolution in Morphogenetic Collective Systems
Authors:
Hiroki Sayama
Abstract:
Many living and non-living complex systems can be modeled and understood as collective systems made of heterogeneous components that self-organize and generate nontrivial morphological structures and behaviors. This chapter presents a brief overview of our recent effort that investigated various aspects of such morphogenetic collective systems. We first propose a theoretical classification scheme…
▽ More
Many living and non-living complex systems can be modeled and understood as collective systems made of heterogeneous components that self-organize and generate nontrivial morphological structures and behaviors. This chapter presents a brief overview of our recent effort that investigated various aspects of such morphogenetic collective systems. We first propose a theoretical classification scheme that distinguishes four complexity levels of morphogenetic collective systems based on the nature of their components and interactions. We conducted a series of computational experiments using a self-propelled particle swarm model to investigate the effects of (1) heterogeneity of components, (2) differentiation/re-differentiation of components, and (3) local information sharing among components, on the self-organization of a collective system. Results showed that (a) heterogeneity of components had a strong impact on the system's structure and behavior, (b) dynamic differentiation/re-differentiation of components and local information sharing helped the system maintain spatially adjacent, coherent organization, (c) dynamic differentiation/re-differentiation contributed to the development of more diverse structures and behaviors, and (d) stochastic re-differentiation of components naturally realized a self-repair capability of self-organizing morphologies. We also explored evolutionary methods to design novel self-organizing patterns, using interactive evolutionary computation and spontaneous evolution within an artificial ecosystem. These self-organizing patterns were found to be remarkably robust against dimensional changes from 2D to 3D, although evolution worked efficiently only in 2D settings.
△ Less
Submitted 6 January, 2018;
originally announced January 2018.
-
How mutation alters the evolutionary dynamics of cooperation on networks
Authors:
Genki Ichinose,
Yoshiki Satotani,
Hiroki Sayama
Abstract:
Cooperation is ubiquitous at every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. A recently proposed numerical metric, average gradient of selection (AGoS), a useful tool for interpreting and visualizing evolutionary dynamics on networks, allows simulation results to be visualized on a one-dimensional phase space. However,…
▽ More
Cooperation is ubiquitous at every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. A recently proposed numerical metric, average gradient of selection (AGoS), a useful tool for interpreting and visualizing evolutionary dynamics on networks, allows simulation results to be visualized on a one-dimensional phase space. However, stochastic mutation of strategies was not considered in the analysis of AGoS. Here we extend AGoS so that it can analyze the evolution of cooperation where mutation may alter strategies of individuals on networks. We show that our extended AGoS correctly visualizes the final states of cooperation with mutation in the individual-based simulations. Our analyses revealed that mutation always has a negative effect on the evolution of cooperation regardless of the payoff functions, fraction of cooperators, and network structures. Moreover, we found that scale-free networks are the most vulnerable to mutation and thus the dynamics of cooperation are altered from bistability to coexistence on those networks, undergoing an imperfect pitchfork bifurcation.
△ Less
Submitted 21 May, 2018; v1 submitted 2 November, 2017;
originally announced November 2017.
-
A Percolation-based Thresholding Method with Applications in Functional Connectivity Analysis
Authors:
Farnaz Zamani Esfahlani,
Hiroki Sayama
Abstract:
Despite the recent advances in developing more effective thresholding methods to convert weighted networks to unweighted counterparts, there are still several limitations that need to be addressed. One such limitation is the inability of the most existing thresholding methods to take into account the topological properties of the original weighted networks during the binarization process, which co…
▽ More
Despite the recent advances in developing more effective thresholding methods to convert weighted networks to unweighted counterparts, there are still several limitations that need to be addressed. One such limitation is the inability of the most existing thresholding methods to take into account the topological properties of the original weighted networks during the binarization process, which could ultimately result in unweighted networks that have drastically different topological properties than the original weighted networks. In this study, we propose a new thresholding method based on the percolation theory to address this limitation. The performance of the proposed method was validated and compared to the existing thresholding methods using simulated and real-world functional connectivity networks in the brain. Comparison of macroscopic and microscopic properties of the resulted unweighted networks to the original weighted networks suggest that the proposed thresholding method can successfully maintain the topological properties of the original weighted networks.
△ Less
Submitted 1 December, 2017; v1 submitted 15 October, 2017;
originally announced October 2017.
-
The Role of Criticality of Gene Regulatory Networks in Morphogenesis
Authors:
Hyobin Kim,
Hiroki Sayama
Abstract:
Gene regulatory network (GRN)-based morphogenetic models have recently gained an increasing attention. However, the relationship between microscopic properties of intracellular GRNs and macroscopic properties of morphogenetic systems has not been fully understood yet. Here we propose a theoretical morphogenetic model representing an aggregation of cells, and reveal the relationship between critica…
▽ More
Gene regulatory network (GRN)-based morphogenetic models have recently gained an increasing attention. However, the relationship between microscopic properties of intracellular GRNs and macroscopic properties of morphogenetic systems has not been fully understood yet. Here we propose a theoretical morphogenetic model representing an aggregation of cells, and reveal the relationship between criticality of GRNs and morphogenetic pattern formation. In our model, the positions of the cells are determined by spring-mass-damper kinetics. Each cell has an identical Kauffman's $NK$ random Boolean network (RBN) as its GRN. We varied the properties of GRNs from ordered, through critical, to chaotic by adjusting node in-degree $K$. We randomly assigned four cell fates to the attractors of RBNs for cellular behaviors. By comparing diverse morphologies generated in our morphogenetic systems, we investigated what the role of the criticality of GRNs is in forming morphologies. We found that nontrivial spatial patterns were generated most frequently when GRNs were at criticality. Our finding indicates that the criticality of GRNs facilitates the formation of nontrivial morphologies in GRN-based morphogenetic systems.
△ Less
Submitted 10 October, 2018; v1 submitted 12 August, 2017;
originally announced August 2017.
-
Robust Tracking and Behavioral Modeling of Movements of Biological Collectives from Ordinary Video Recordings
Authors:
Hiroki Sayama,
Farnaz Zamani Esfahlani,
Ali Jazayeri,
J. Scott Turner
Abstract:
We propose a novel computational method to extract information about interactions among individuals with different behavioral states in a biological collective from ordinary video recordings. Assuming that individuals are acting as finite state machines, our method first detects discrete behavioral states of those individuals and then constructs a model of their state transitions, taking into acco…
▽ More
We propose a novel computational method to extract information about interactions among individuals with different behavioral states in a biological collective from ordinary video recordings. Assuming that individuals are acting as finite state machines, our method first detects discrete behavioral states of those individuals and then constructs a model of their state transitions, taking into account the positions and states of other individuals in the vicinity. We have tested the proposed method through applications to two real-world biological collectives: termites in an experimental setting and human pedestrians in a university campus. For each application, a robust tracking system was developed in-house, utilizing interactive human intervention (for termite tracking) or online agent-based simulation (for pedestrian tracking). In both cases, significant interactions were detected between nearby individuals with different states, demonstrating the effectiveness of the proposed method.
△ Less
Submitted 30 September, 2017; v1 submitted 23 July, 2017;
originally announced July 2017.
-
How mutation alters fitness of cooperation in networked evolutionary games
Authors:
Genki Ichinose,
Yoshiki Satotani,
Hiroki Sayama
Abstract:
Cooperation is ubiquitous in every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. Until recently, it has been difficult to predict whether cooperation can evolve at a network (population) level. To address this problem, Pinheiro et al. proposed a numerical metric, called Average Gradient of Selection (AGoS) in 2012. AGoS can…
▽ More
Cooperation is ubiquitous in every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. Until recently, it has been difficult to predict whether cooperation can evolve at a network (population) level. To address this problem, Pinheiro et al. proposed a numerical metric, called Average Gradient of Selection (AGoS) in 2012. AGoS can characterize and forecast the evolutionary fate of cooperation at a population level. However, stochastic mutation of strategies was not considered in the analysis of AGoS. Here we analyzed the evolution of cooperation using AGoS where mutation may occur to strategies of individuals in networks. Our analyses revealed that mutation always has a negative effect on the evolution of cooperation regardless of the fraction of cooperators and network structures. Moreover, we found that mutation affects the fitness of cooperation differently on different social network structures.
△ Less
Submitted 9 June, 2017;
originally announced June 2017.
-
Transitions between homophilic and heterophilic modes of cooperation
Authors:
Genki Ichinose,
Masaya Saito,
Hiroki Sayama,
Hugues Bersini
Abstract:
Cooperation is ubiquitous in biological and social systems. Previous studies revealed that a preference toward similar appearance promotes cooperation, a phenomenon called tag-mediated cooperation or communitarian cooperation. This effect is enhanced when a spatial structure is incorporated, because space allows agents sharing an identical tag to regroup to form locally cooperative clusters. In sp…
▽ More
Cooperation is ubiquitous in biological and social systems. Previous studies revealed that a preference toward similar appearance promotes cooperation, a phenomenon called tag-mediated cooperation or communitarian cooperation. This effect is enhanced when a spatial structure is incorporated, because space allows agents sharing an identical tag to regroup to form locally cooperative clusters. In spatially distributed settings, one can also consider migration of organisms, which has a potential to further promote evolution of cooperation by facilitating spatial clustering. However, it has not yet been considered in spatial tag-mediated cooperation models. Here we show, using computer simulations of a spatial model of evolutionary games with organismal migration, that tag-based segregation and homophilic cooperation arise for a wide range of parameters. In the meantime, our results also show another evolutionarily stable outcome, where a high level of heterophilic cooperation is maintained in spatially well-mixed patterns. We found that these two different forms of tag-mediated cooperation appear alternately as the parameter for temptation to defect is increased.
△ Less
Submitted 20 November, 2015; v1 submitted 14 June, 2015;
originally announced June 2015.
-
Invasion of cooperation in scale-free networks: Accumulated vs. average payoffs
Authors:
Genki Ichinose,
Hiroki Sayama
Abstract:
It is well known that cooperation cannot be an evolutionary stable strategy for a non-iterative game in a well-mixed population. In contrast, structured populations favor cooperation since cooperators can benefit each other by forming local clusters. Previous studies have shown that scale-free networks strongly promote cooperation. However, little is known about the invasion mechanism of cooperati…
▽ More
It is well known that cooperation cannot be an evolutionary stable strategy for a non-iterative game in a well-mixed population. In contrast, structured populations favor cooperation since cooperators can benefit each other by forming local clusters. Previous studies have shown that scale-free networks strongly promote cooperation. However, little is known about the invasion mechanism of cooperation in scale-free networks. To study microscopic and macroscopic behaviors of cooperators' invasion, we conducted computational experiments of the evolution of cooperation in scale-free networks where, starting from all defectors, cooperators can spontaneously emerge by mutation. Since the evolutionary dynamics are influenced by the definition of fitness, we tested two commonly adopted fitness functions: accumulated payoff and average payoff. Simulation results show that cooperation is strongly enhanced with the accumulated payoff fitness compared to the average payoff fitness. However, the difference between the two functions decreases as the average degree increases. As the average degree increases, cooperation decreases with the accumulated payoff fitness, while it increases with the average payoff fitness. Moreover, with the average payoff fitness, low-degree nodes play a more important role in spreading cooperative strategies compared to the case of the accumulated payoff fitness.
△ Less
Submitted 5 April, 2017; v1 submitted 6 December, 2014;
originally announced December 2014.
-
Evolution of Fairness in the Not Quite Ultimatum Game
Authors:
Genki Ichinose,
Hiroki Sayama
Abstract:
The Ultimatum Game (UG) is an economic game where two players (proposer and responder) decide how to split a certain amount of money. While traditional economic theories based on rational decision making predict that the proposer should make a minimal offer and the responder should accept it, human subjects tend to behave more fairly in UG. Previous studies suggested that extra information such as…
▽ More
The Ultimatum Game (UG) is an economic game where two players (proposer and responder) decide how to split a certain amount of money. While traditional economic theories based on rational decision making predict that the proposer should make a minimal offer and the responder should accept it, human subjects tend to behave more fairly in UG. Previous studies suggested that extra information such as reputation, empathy, or spatial structure is needed for fairness to evolve in UG. Here we show that fairness can evolve without additional information if players make decisions probabilistically and may continue interactions when the offer is rejected, which we call the Not Quite Ultimatum Game (NQUG). Evolutionary simulations of NQUG showed that the probabilistic decision making contributes to the increase of proposers' offer amounts to avoid rejection, while the repetition of the game works to responders' advantage because they can wait until a good offer comes. These simple extensions greatly promote evolution of fairness in both proposers' offers and responders' acceptance thresholds.
△ Less
Submitted 13 May, 2014; v1 submitted 19 February, 2014;
originally announced February 2014.
-
Theoretical investigation on the Schelling's critical neighborhood demand
Authors:
Jae Kyun Shin,
Hiroki Sayama
Abstract:
We derived the critical neighborhood demand in the Schelling's segregation model by studying the conditions for which a chain reaction of migrations of unsatisfied agents occurs. The essence of Schelling dynamics was approximated in two simplified models: (1) a random walk model for the initial stage of the migrations to illustrate the power-law behavior of chain reaction lengths under critical co…
▽ More
We derived the critical neighborhood demand in the Schelling's segregation model by studying the conditions for which a chain reaction of migrations of unsatisfied agents occurs. The essence of Schelling dynamics was approximated in two simplified models: (1) a random walk model for the initial stage of the migrations to illustrate the power-law behavior of chain reaction lengths under critical conditions, and (2) a two-room model for the whole process to represent a non-spatial version of segregation dynamics in the Schelling model. Our theoretical results showed good agreements with numerical results obtained from agent-based simulations.
△ Less
Submitted 5 February, 2014;
originally announced February 2014.
-
A state equation for the Schelling's segregation model
Authors:
Jae Kyun Shin,
Hiroki Sayama,
Seung Ryul Choi
Abstract:
An aspatial version for the famous Schelling's segregation model has recently been proposed, which, called two-room model, is still in an agent-based format like the original Schelling model. In the present study, we propose a new, state equation version of the Schelling model. The new equation is based on the two-room model and is derived in terms of a set of discrete maps. Fixed point solutions…
▽ More
An aspatial version for the famous Schelling's segregation model has recently been proposed, which, called two-room model, is still in an agent-based format like the original Schelling model. In the present study, we propose a new, state equation version of the Schelling model. The new equation is based on the two-room model and is derived in terms of a set of discrete maps. Fixed point solutions for the new equation are found analytically and confirmed numerically. Especially, we show that the extremely simple state equations can reasonably reveal the essence of the Schelling dynamics: integration, segregation and tipping. In addition to the fixed point solutions, periodic solutions are identified and conditions of the limit cycles are derived analytically.
△ Less
Submitted 5 February, 2014;
originally announced February 2014.
-
Adaptive long-range migration promotes cooperation under tempting conditions
Authors:
Genki Ichinose,
Masaya Saito,
Hiroki Sayama,
David Sloan Wilson
Abstract:
Migration is a fundamental trait in humans and animals. Recent studies investigated the effect of migration on the evolution of cooperation, showing that contingent migration favors cooperation in spatial structures. In those studies, only local migration to immediate neighbors was considered, while long-range migration has not been considered yet, partly because the long-range migration has been…
▽ More
Migration is a fundamental trait in humans and animals. Recent studies investigated the effect of migration on the evolution of cooperation, showing that contingent migration favors cooperation in spatial structures. In those studies, only local migration to immediate neighbors was considered, while long-range migration has not been considered yet, partly because the long-range migration has been generally regarded as harmful for cooperation as it would bring the population to a well-mixed state that favors defection. Here, we studied the effects of adaptive long-range migration on the evolution of cooperation through agent-based simulations of a spatial Prisoner's Dilemma game where individuals can jump to a farther site if they are surrounded by more defectors. Our results show that adaptive long-range migration strongly promotes cooperation, especially under conditions where the temptation to defect is considerably high. These findings demonstrate the significance of adaptive long-range migration for the evolution of cooperation.
△ Less
Submitted 2 September, 2013; v1 submitted 1 June, 2013;
originally announced June 2013.
-
The Effect of Sensory Blind Zones on Milling Behavior in a Dynamic Self-Propelled Particle Model
Authors:
Jonathan P. Newman,
Hiroki Sayama
Abstract:
Emergent pattern formation in self-propelled particle (SPP) systems is extensively studied because it addresses a range of swarming phenomena which occur without leadership. Here we present a dynamic SPP model in which a sensory blind zone is introduced into each particle's zone of interaction. Using numerical simulations we discovered that the degradation of milling patterns with increasing bli…
▽ More
Emergent pattern formation in self-propelled particle (SPP) systems is extensively studied because it addresses a range of swarming phenomena which occur without leadership. Here we present a dynamic SPP model in which a sensory blind zone is introduced into each particle's zone of interaction. Using numerical simulations we discovered that the degradation of milling patterns with increasing blind zone ranges undergoes two distinct transitions, including a new, spatially nonhomogeneous transition that involves cessation of particles' motion caused by broken symmetries in their interaction fields. Our results also show the necessity of nearly complete panoramic sensory ability for milling behavior to emerge in dynamic SPP models, suggesting a possible relationship between collective behavior and sensory systems of biological organisms.
△ Less
Submitted 22 March, 2008; v1 submitted 20 November, 2007;
originally announced November 2007.
-
Symmetry breaking and coarsening in spatially distributed evolutionary processes including sexual reproduction and disruptive selection
Authors:
Hiroki Sayama,
Les Kaufman,
Yaneer Bar-Yam
Abstract:
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 applie…
▽ More
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 / selection dynamics. We show that the gene centered view breaks down for symmetry breaking and pattern formation within a population; and show that spatial distributions of organisms with local mating neighborhoods in the presence of disruptive selection give rise to such symmetry breaking and pattern formation in the genetic composition of local populations. Global dynamics follows conventional coarsening of systems with nonconserved order parameters. The results have significant implications for the ecology of genetic diversity and species formation.
△ Less
Submitted 14 September, 2000; v1 submitted 13 April, 2000;
originally announced April 2000.