Four state deterministic cellular automaton rule emulating random diffusion

2023-12-18T17:40:05Z

We show how to construct a deterministic nearest-neighbour cellular automaton (CA) with four states which emulates diffusion on a one-dimensional lattice. The pseudo-random numbers needed for directing random walkers in the diffusion process are generated with the help of rule 30. This CA produces density profiles which agree very well with solutions of the diffusion equation, and we discuss this agreement for two different boundary and initial conditions. We also show how our construction can be generalized to higher dimensions.

The connectivity degree controls the difficulty of RBN reservoir design

2023-12-13T21:21:20Z

Reservoir Computing (RC) is a paradigm in artificial intelligence where a recurrent neural network (RNN) is used to process temporal data, leveraging the inherent dynamical properties of the reservoir to perform complex computations. In the realm of RC, the excitatory-inhibitory balance b has been shown to be pivotal for driving the dynamics and performance of Echo State Networks (ESN) and, more recently, Random Boolean Network (RBN). However, the relationship between b and other parameters of the network is still poorly understood. This article explores how the interplay of the balance b, the connectivity degree K (i.e., the number of synapses per neuron) and the size of the network (i.e., the number of neurons N) influences the dynamics and performance (memory and prediction) of an RBN reservoir. Our findings reveal that K and b are strongly tied in optimal reservoirs. Reservoirs with high K have two optimal balances, one for globally inhibitory networks (b<0), and the other one for excitatory networks (b>0). Both show asymmetric performances about a zero balance. In contrast, for moderate K, the optimal value being K=4, best reservoirs are obtained when excitation and inhibition almost, but not exactly, balance each other. For almost all K, the influence of the size is such that increasing N leads to better performance, even with large values of N. Our investigation provides clear directions to generate optimal reservoirs or reservoirs with constraints on size or connectivity.

Memory-based involution dilemma on square lattices

2023-12-12T00:51:24Z

When involution affects individuals, their efforts do not augment resources but merely compete for limited resources. From entrance exams to company overtime, such efforts lead to unnecessary costs, undermining group welfare. Meanwhile, the individual advantages or collective disadvantages from this unnecessary effort may accumulate over time, such as the long-term validity of test scores. To identify the role of this memory factor, we propose a memory-based involution game model. In a more competitive environment, our findings suggest: (i) with scant social resources, increasing memory length curbs involution, (ii) with moderate resources, increasing memory length initially intensifies involution but later reduces it, and (iii) with abundant social resources, increasing memory length amplifies involution. Conversely, in a less competitive environment, involution consistently decreases with a larger memory length. Our research provides insights into mitigating involution by considering memory effects.

Conway's Game of Life is Omniperiodic

2023-12-05T14:35:28Z

In the theory of cellular automata, an oscillator is a pattern that repeats itself after a fixed number of generations; that number is called its period. A cellular automaton is called omniperiodic if there exist oscillators of all periods. At the turn of the millennium, only twelve oscillator periods remained to be found in Conway's Game of Life. The search has finally ended, with the discovery of oscillators having the final two periods, 19 and 41, proving that Life is omniperiodic. Besides filling in the missing periods, we give a detailed history of the omniperiodicity problem and the strategies used to solve it, summarising the work of a large number of people in the decades since the creation of Life.

Ultradiscretization in discrete limit cycles of tropically discretized and max-plus Sel'kov models

2023-12-05T01:50:57Z

The state of limit cycles for a tropically discretized Sel'kov model becomes ultradiscrete due to phase lock caused by a saddle-node bifurcation. This property is essentially the same as the case of the negative feedback model, and existence of a general mechanism for ultradiscretization of the limit cycles is suggested. Furthermore in the case of the max-plus Sel'kov model, we find the logarithmic dependence of the time to pass the bottleneck for phase drift motion in the vicinity of the bifurcation point. This dependency can be understood as a consequence of the piecewise linearization by applying the ultradiscrete limit.

Dynamic mode decomposition for Koopman spectral analysis of elementary cellular automata

2023-12-04T07:23:48Z

We apply Dynamic Mode Decomposition (DMD) to Elementary Cellular Automata (ECA). Three types of DMD methods are considered and the reproducibility of the system dynamics and Koopman eigenvalues from observed time series are investigated. While standard DMD fails to reproduce the system dynamics and Koopman eigenvalues associated with a given periodic orbit in some cases, Hankel DMD with delay-embedded time series improves reproducibility. However, Hankel DMD can still fail to reproduce all the Koopman eigenvalues in specific cases. We propose an Extended DMD method for ECA that uses nonlinearly transformed time series with discretized Walsh functions and show that it can completely reproduce the dynamics and Koopman eigenvalues. Linear-algebraic backgrounds for the reproducibility of the system dynamics and Koopman eigenvalues are also discussed.

Meta-Diversity Search in Complex Systems, A Recipe for Artificial Open-Endedness ?

2023-12-01T09:40:27Z

Can we build an artificial system that would be able to generate endless surprises if ran "forever" in Minecraft? While there is not a single path toward solving that grand challenge, this article presents what we believe to be some working ingredients for the endless generation of novel increasingly complex artifacts in Minecraft. Our framework for an open-ended system includes two components: a complex system used to recursively grow and complexify artifacts over time, and a discovery algorithm that leverages the concept of meta-diversity search. Since complex systems have shown to enable the emergence of considerable complexity from set of simple rules, we believe them to be great candidates to generate all sort of artifacts in Minecraft. Yet, the space of possible artifacts that can be generated by these systems is often unknown, challenging to characterize and explore. Therefore automating the long-term discovery of novel and increasingly complex artifacts in these systems is an exciting research field. To approach these challenges, we formulate the problem of meta-diversity search where an artificial "discovery assistant" incrementally learns a diverse set of representations to characterize behaviors and searches to discover diverse patterns within each of them. A successful discovery assistant should continuously seek for novel sources of diversities while being able to quickly specialize the search toward a new unknown type of diversity. To implement those ideas in the Minecraft environment, we simulate an artificial "chemistry" system based on Lenia continuous cellular automaton for generating artifacts, as well as an artificial "discovery assistant" (called Holmes) for the artifact-discovery process. Holmes incrementally learns a hierarchy of modular representations to characterize divergent sources of diversity and uses a goal-based intrinsically-motivated exploration as the diversity search strategy.

Traffic flow phase transition phenomena based on the kinetic approach

2023-11-24T00:27:02Z

We develop a discrete Boltzmann-type model that uses dynamics in phase space to describe the behavior of traffic flows. Firstly, we model the traffic flow at mesoscopic scale using dynamics in phase space, which is considered as an evolution model in a graph, and we demonstrate the existence of phase transition phenomena through theoretical analysis. Secondly, we assumed the density of vehicles in geometric space to be homogeneous and single-peaked, respectively, and performed numerical simulations to obtain the results consistent with experience. According to this model, we can perform effective simulations on the effects played by multiple parameters on the traffic flow.

How Turing parasites expand the computational landscape of digital life

2023-11-10T18:06:43Z

Why are living systems complex? Why does the biosphere contain living beings with complexity features beyond those of the simplest replicators? What kind of evolutionary pressures result in more complex life forms? These are key questions that pervade the problem of how complexity arises in evolution. One particular way of tackling this is grounded in an algorithmic description of life: living organisms can be seen as systems that extract and process information from their surroundings in order to reduce uncertainty. Here we take this computational approach using a simple bit string model of coevolving agents and their parasites. While agents try to predict their worlds, parasites do the same with their hosts. The result of this process is that, in order to escape their parasites, the host agents expand their computational complexity despite the cost of maintaining it. This, in turn, is followed by increasingly complex parasitic counterparts. Such arms races display several qualitative phases, from monotonous to punctuated evolution or even ecological collapse. Our minimal model illustrates the relevance of parasites in providing an active mechanism for expanding living complexity beyond simple replicators, suggesting that parasitic agents are likely to be a major evolutionary driver for biological complexity.

Stochastic cellular automaton model of culture formation

2023-11-08T17:34:46Z

We introduce a stochastic cellular automaton as a model for culture and border formation. The model can be conceptualized as a game where the expansion rate of cultures is quantified in terms of their area and perimeter in such a way that approximately geometrically round cultures get a competitive advantage. We first analyse the model with periodic boundary conditions, where we study how the model can end up in a fixed state, i.e. freezes. Then we implement the model on the European geography with mountains and rivers. We see how the model reproduces some qualitative features of European culture formation, namely that rivers and mountains are more frequently borders between cultures, mountainous regions tend to have higher cultural diversity and the central European plain has less clear cultural borders.

Exploring Multiple Neighborhood Neural Cellular Automata (MNNCA) for Enhanced Texture Learning

2023-10-27T15:16:19Z

Cellular Automata (CA) have long been foundational in simulating dynamical systems computationally. With recent innovations, this model class has been brought into the realm of deep learning by parameterizing the CA's update rule using an artificial neural network, termed Neural Cellular Automata (NCA). This allows NCAs to be trained via gradient descent, enabling them to evolve into specific shapes, generate textures, and mimic behaviors such as swarming. However, a limitation of traditional NCAs is their inability to exhibit sufficiently complex behaviors, restricting their potential in creative and modeling tasks. Our research explores enhancing the NCA framework by incorporating multiple neighborhoods and introducing structured noise for seed states. This approach is inspired by techniques that have historically amplified the expressiveness of classical continuous CA. All code and example videos are publicly available on https://github.com/MagnusPetersen/MNNCA.

The role of intra- and inter-group Matthew effect in the social dilemma of public goods games

2023-10-23T11:56:33Z

The Matthew effect describes the phenomenon where the rich tend to get richer. Such a success-driven mechanism has been studied in spatial public goods games in an inter-group way, where each individual's social power is enhanced across all groups. For instance, factors like knowledge can exert an advantage across various social contexts. In contrast, certain factors, especially local material goods, only enhance advantages within their current group. Building on this, we further explore the intra-group Matthew effect where the enhancement of social power is calculated separately in each group. Our findings indicate that the intra-group Matthew effect sustains cooperation more at high productivity, while the inter-group Matthew effect promotes cooperation at low productivity. Moreover, the mixture of the intra- and inter-group Matthew effect harms cooperation. This study provides insights into addressing social dilemmas by adjusting wealth accumulation across diverse social groups.

Boolean Networks as Predictive Models of Emergent Biological Behaviors

2023-10-19T16:53:08Z

Interacting biological systems at all organizational levels display emergent behavior. Modeling these systems is made challenging by the number and variety of biological components and interactions (from molecules in gene regulatory networks to species in ecological networks) and the often-incomplete state of system knowledge (e.g., the unknown values of kinetic parameters for biochemical reactions). Boolean networks have emerged as a powerful tool for modeling these systems. We provide a methodological overview of Boolean network models of biological systems. After a brief introduction, we describe the process of building, analyzing, and validating a Boolean model. We then present the use of the model to make predictions about the system's response to perturbations and about how to control (or at least influence) its behavior. We emphasize the interplay between structural and dynamical properties of Boolean networks and illustrate them in three case studies from disparate levels of biological organization.

Emergence and criticality in spatiotemporal synchronization: the complementarity model

2023-10-18T14:50:39Z

This work concerns the long-term dynamics of a spatiotemporal many-body deterministic model that exhibits emergence and self-organization, and which has been recently proposed as a new paradigm for Artificial Life. Collective structures emerge in the form of dynamic networks, created by bursts of spatiotemporal activity (avalanches) at the edge of a synchronization phase transition. The spatiotemporal dynamics is portraited by a motion picture and quantified by time varying collective parameters, which revealed that the dynamic networks undergo a "life cycle", made of self-creation, self-regulation, and self-destruction. The power spectra of the collective parameters show 1/f power-law tails, and the statistical properties of the avalanches, evaluated in terms of their size and durations, show power laws with characteristic exponents in agreement with those values found in the literature concerning neural networks. The mechanism underlying avalanches is discussed in terms of local-to-collective excitability. Finally, the connections that link the present work to self-organized criticality, neural networks and artificial life are discussed.

Semantic Information in a model of Resource Gathering Agents

2023-10-17T16:38:44Z

We explore the application of a new theory of Semantic Information to the well-motivated problem of a resource foraging agent. Semantic information is defined as the subset of correlations, measured via the transfer entropy, between agent $A$ and environment $E$ that is necessary for the agent to maintain its viability $V$. Viability, in turn, is endogenously defined as opposed to the use of exogenous quantities like utility functions. In our model, the forager's movements are determined by its ability to measure, via a sensor, the presence of an individual unit of resource, while the viability function is its expected lifetime. Through counterfactual interventions -- scrambling the correlations between agent and environment via noising the sensor -- we demonstrate the presence of a critical value of the noise parameter, $η_c$, above which the forager's expected lifetime is dramatically reduced. On the other hand, for $η< η_c$ there is little-to-no effect on its ability to survive. We refer to this boundary as the semantic threshold, quantifying the subset of agent-environment correlations that the agent actually needs to maintain its desired state of staying alive. Each bit of information affects the agent's ability to persist both above and below the semantic threshold. Modeling the viability curve and its semantic threshold via forager/environment parameters, we show how the correlations are instantiated. Our work provides a useful model for studies of established agents in terms of semantic information. It also shows that such semantic thresholds may prove useful for understanding the role information plays in allowing systems to become autonomous agents.