https://arxiv.org/api/EyLvTBLAxG8vrMxWtPR2Qq/1bNo 2026-06-10T16:12:32Z 1671 225 15 http://arxiv.org/abs/2312.01690v1 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.

2023-12-04T07:23:48Z 20 pages, 10 figures Keisuke Taga Yuzuru Kato Yoshihiro Yamazaki Yoshinobu Kawahara Hiroya Nakao http://arxiv.org/abs/2312.00455v1 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.

2023-12-01T09:40:27Z Mayalen Etcheverry Flowers Bert Wang-Chak Chan Flowers Clément Moulin-Frier Flowers Pierre-Yves Oudeyer Flowers http://arxiv.org/abs/2311.14235v1 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.

2023-11-24T00:27:02Z Zhizhen Zhang Changhong Lu http://arxiv.org/abs/1910.14339v4 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.

2019-10-31T10:02:20Z 16 pages, 10 figures in main paper, supporting material not included Physical Review E. 2023 Oct 23;108(4):044407 Seoane LF Solé R 10.1103/PhysRevE.108.044407 http://arxiv.org/abs/2305.02153v2 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.

2023-05-03T14:37:26Z 11 pages, 12 figures Phys. Rev. E 108, 054307 (2023) Frederik Ravn Klausen Asbjørn Bækgaard Lauritsen 10.1103/PhysRevE.108.054307 http://arxiv.org/abs/2311.16123v1 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.

2023-10-27T15:16:19Z Magnus Petersen http://arxiv.org/abs/2310.14836v1 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.

2023-10-23T11:56:33Z 6 pages, 3 figures, accepted for publication at Physics Letters A Chaoqian Wang http://arxiv.org/abs/2310.12901v1 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.

2023-10-19T16:53:08Z Review, to appear in the Cambridge Elements series Jordan C. Rozum Colin Campbell Eli Newby Fatemeh Sadat Fatemi Nasrollahi Reka Albert http://arxiv.org/abs/2310.12018v1 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.

2023-10-18T14:50:39Z Alessandro Scirè 10.13140/RG.2.2.17550.13121 http://arxiv.org/abs/2304.03286v2 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.

2023-04-06T17:59:59Z 17 pages, 10 figures, 5 appendices PRX Life 1, 023003 (2023) Damian R Sowinski Jonathan Carroll-Nellenback Robert N Markwick Jordi Piñero Marcelo Gleiser Artemy Kolchinsky Gourab Ghoshal Adam Frank 10.1103/PRXLife.1.023003 http://arxiv.org/abs/2309.06307v2 2023-10-12T18:49:38Z

A novel cellular automaton with update rules reversed with the environment depending on the cell, is frustrated through its von Neumann and Moore neighborhoods and evolved anisotropically. Addition of fine tuning and coupling plots the susceptibility of an Ising model that has five phase transitions, both first-order and second-order, and four magnetic phases. This susceptibility model generates a trigonometric plot as an output of the cell evolution, without the use of math libraries or primitives.

2023-09-12T15:18:00Z Better results found Goktug Islamoglu http://arxiv.org/abs/2310.08305v1 2023-10-12T13:12:14Z

Stochastic lattice models (sLMs) are computational tools for simulating spatiotemporal dynamics in physics, computational biology, chemistry, ecology, and other fields. Despite their widespread use, it is challenging to fit sLMs to data, as their likelihood function is commonly intractable and the models non-differentiable. The adjacent field of agent-based modelling (ABM), faced with similar challenges, has recently introduced an approach to approximate gradients in network-controlled ABMs via reparameterization tricks. This approach enables efficient gradient-based optimization with automatic differentiation (AD), which allows for a directed local search of suitable parameters rather than estimation via black-box sampling. In this study, we investigate the feasibility of using similar reparameterization tricks to fit sLMs through backpropagation of approximate gradients. We consider four common scenarios: fitting to single-state transitions, fitting to trajectories, inference of lattice states, and identification of stable lattice configurations. We demonstrate that all tasks can be solved by AD using four example sLMs from sociology, biophysics, image processing, and physical chemistry. Our results show that AD via approximate gradients is a promising method to fit sLMs to data for a wide variety of models and tasks.

2023-10-12T13:12:14Z Jan Schering Sander Keemink Johannes Textor http://arxiv.org/abs/2310.07167v1 2023-10-11T03:34:16Z

When using a cellular automaton (CA) as a fractal generator, consider orbits from the single site seed, an initial configuration that gives only a single cell a positive value. In the case of a two-state CA, since the possible states of each cell are $0$ or $1$, the "seed" in the single site seed is uniquely determined to be the state $1$. However, for a CA with three or more states, there are multiple candidates for the seed. For example, for a $3$-state CA, the possible states of each cell are $0$, $1$, and $2$, so the candidates for the seed are $1$ and $2$. For a $4$-state CA, the possible states of each cell are $0$, $1$, $2$, and $3$, so the candidates for the seed are $1$, $2$, and $3$. Thus, as the number of possible states of a CA increases, the number of seed candidates also increases. In this paper, we prove that for linear CAs it is sufficient to consider only the orbit from the single site seed with the seed $1$.

2023-10-11T03:34:16Z 18 pages Akane Kawaharada http://arxiv.org/abs/2310.05357v1 2023-10-09T02:33:07Z

Traffic waves can rise even from single lane car-following behaviour. To better understand and mitigate traffic waves, it is necessary to use analytical tools like mathematical models, data analysis, and micro-simulations that can capture the dynamics of real traffic flow. In this study, we isolate car-following dynamics and present a systematic hierarchy of tests that connect the microscopic scale with the meaningful macroscopic effective state in the presence of waves. This allows insights with precise attributable cause-to-effect relationships of specific observed traffic patterns. We establish a principled way of generating macroscopic flow quantities from microscopic models in the unstable regime. Those quantities are then used to study how the corresponding non-equilibrium wave structures manifest in the fundamental diagram, based on three basic scenarios that can serve as building blocks for understanding more complex micro-simulation studies. Finally, this study gives insight on the shapes of the reduced fundamental diagrams for different commonly used microscopic models.

2023-10-09T02:33:07Z 22 pages, 12 figures Nour Khoudari Rabie Ramadan Megan Ross Benjamin Seibold http://arxiv.org/abs/2310.02889v1 2023-10-04T15:26:48Z

We investigate a simple network, which has a branching-merging structure, using the totally asymmetric simple exclusion process, considering conflicts at the merging point. For both periodic and open boundary conditions, the system exhibits metastability. Specifically, for open boundary conditions, we observe two types of metastability: hysteresis and a nonergodic phase. We analytically determine the tipping points, that is, the critical conditions under which a small disturbance can lead to the collapse of metastability. Our findings provide novel insights into metastability induced by branching-merging structures, which exist in all network systems in various fields.

2023-10-04T15:26:48Z 17 pages, 23 figures Hiroki Yamamoto Daichi Yanagisawa Katsuhiro Nishinari