https://arxiv.org/api/q+7CFdd5xo7y52NOTJ8kaoBg4cQ2026-06-22T21:28:49Z8189102015http://arxiv.org/abs/2410.10921v1Cooperation in Public Goods Games: Leveraging Other-Regarding Reinforcement Learning on Hypergraphs2024-10-14T11:57:45ZCooperation as a self-organized collective behavior plays a significant role in the evolution of ecosystems and human society. Reinforcement learning (RL) offers a new perspective, distinct from imitation learning in evolutionary games, for exploring the mechanisms underlying its emergence. However, most existing studies with the public good game (PGG) employ a self-regarding setup or are on pairwise interaction networks. Players in the real world, however, optimize their policies based not only on their histories but also on the histories of their co-players, and the game is played in a group manner. In the work, we investigate the evolution of cooperation in the PGG under the other-regarding reinforcement learning evolutionary game (OR-RLEG) on hypergraph by combining the Q-learning algorithm and evolutionary game framework, where other players' action history is incorporated and the game is played on hypergraphs. Our results show that as the synergy factor increases, the parameter interval is divided into three distinct regions, the absence of cooperation (AC), medium cooperation (MC), and high cooperation (HC), accompanied by two abrupt transitions in the cooperation level near two transition points, respectively. Interestingly, we identify regular and anti-coordinated chessboard structures in the spatial pattern that positively contribute to the first cooperation transition but adversely affect the second. Furthermore, we provide a theoretical treatment for the first transition with an approximated first transition point and reveal that players with a long-sighted perspective and low exploration rate are more likely to reciprocate kindness with each other, thus facilitating the emergence of cooperation. Our findings contribute to understanding the evolution of human cooperation, where other-regarding information and group interactions are commonplace.2024-10-14T11:57:45ZBo-Ying LiZhen-Na ZhangGuo-Zhong ZhengChao-Ran CaiJi-Qiang ZhangChen Lihttp://arxiv.org/abs/2407.20408v2From chimeras to extensive chaos in networks of heterogeneous Kuramoto oscillator populations2024-10-11T08:44:43ZPopulations of coupled oscillators can exhibit a wide range of complex dynamical behavior, from complete synchronization to chimera and chaotic states. We can thus expect complex dynamics to arise in networks of such populations. Here we analyze the dynamics of networks of populations of heterogeneous mean-field coupled Kuramoto-Sakaguchi oscillators, and show that the instability that leads to chimera states in a simple two-population model also leads to extensive chaos in large networks of coupled populations. Formally, the system consists of a complex network of oscillator populations whose mesoscopic behavior evolves according to the Ott-Antonsen equations. By considering identical parameters across populations, the system contains a manifold of homogeneous solutions where all populations behave identically. Stability analysis of these homogeneous states provided by the master stability function formalism shows that non-trivial dynamics might emerge on a wide region of the parameter space for arbitrary network topologies. As examples, we first revisit the two-population case, and provide a complete bifurcation diagram. Then, we investigate the emergent dynamics in large ring and Erdös-Rényi networks. In both cases, transverse instabilities lead to extensive space-time chaos, i.e., irregular regimes whose complexity scales linearly with the system size. Our work provides a unified analytical framework to understand the emergent dynamics of networks of oscillator populations, from chimera states to robust high-dimensional chaos.2024-07-29T20:35:13ZPol FloriachJordi Garcia-OjalvoPau Clusellahttp://arxiv.org/abs/2410.08610v1Derivation of macroscopic epidemic models from multi-agent systems2024-10-11T08:17:44ZWe present a systematic review of some basic results on the derivation of classical epidemiological models from simple agent-based dynamics. The evolution of large populations is coupled with the dynamics of the contact distribution, providing insights into how individual behaviors impact macroscopic epidemiological trends. The resulting set of equations incorporates local characteristics of the operator governing the emergence of a family of contact distributions. To validate the proposed approach, we provide several numerical results based on asymptotic preserving methods, demonstrating their effectiveness in capturing the multi-scale nature of the problem and ensuring robust performance across different regimes.2024-10-11T08:17:44ZMattia Zanellahttp://arxiv.org/abs/2410.03541v2Quantifying multifractal anisotropy in two dimensional objects2024-10-11T05:44:58ZAn efficient method of exploring the effects of anisotropy in the fractal properties of 2D surfaces and images is proposed. It can be viewed as a direction-sensitive generalization of the multifractal detrended fluctuation analysis (MFDFA) into 2D. It is tested on synthetic structures to ensure its effectiveness, with results indicating consistency. The interdisciplinary potential of this method in describing real surfaces and images is demonstrated, revealing previously unknown directional multifractality in data sets from the Martian surface and the Crab Nebula. The multifractal characteristics of Jackson Pollock's paintings are also analyzed. The results point to their evolution over the time of creation of these works.2024-10-04T15:55:54Z20 pages, 7 figuresCHAOS: An Interdisciplinary Journal of Nonlinear Science; in print, October 2024Rafał RakStanisław DrożdżJarosław KwapieńPaweł Oświęcimkahttp://arxiv.org/abs/2410.07953v1Type-III intermittency in emergent bursting dynamics of globally coupled rotators2024-10-10T14:20:14ZGlobally coupled populations of phase rotators with linear adaptive coupling can exhibit collective bursting oscillations between asynchronous and partially synchronized states, which can be either periodic or chaotic. Here, we analyze the transition between these two regimes, where the dynamics consists of periods of nearly regular bursting interspersed with irregular spiking intervals, and demonstrate its correspondence to intermittent transition to chaos. Specifically, we consider a bimodal Kuramoto model with linear global feedback, which allows for a mean-field formulation of the dynamics and thus to investigate the phenomenology in the thermodynamic limit. We reconstruct the one-dimensional first-return maps of inter-burst intervals and estimate the Floquet multiplier associated with the unstable bursting solution. The results indicate type-III intermittency, which is also supported by the scaling of the average laminar periods as the control parameter varies, along with their probability density distribution.2024-10-10T14:20:14Z16 pages, 6 figuresChaos, Solitons & Fractals 194,116150 (2025)Marzena CiszakFrancesco Marino10.1016/j.chaos.2025.116150http://arxiv.org/abs/2410.07775v1Reverse Aperiodic Resonance in Low- to High-Dimensional Bistable Systems: A Complement to Stochastic Resonance Studies in Logic Circuits2024-10-10T10:04:11ZAs circuits continue to miniaturize, noise has become a significant obstacle to performance optimization. Stochastic resonance in logic circuits offers an innovative approach to harness noise constructively; however, current implementations are limited to basic logical functions such as OR, AND, NOR, and NAND, restricting broader applications. This paper introduces a three-dimensional (3D) coupling model to investigate the counterintuitive phenomena that arise in nonlinear systems under noise. Compared to the one-dimensional Langevin equation and the two-dimensional Duffing equation, the 3D coupling model features more adjustable parameters and coupling interactions, enhancing the system's dynamic behavior. The study demonstrates that increasing noise intensity triggers reverse aperiodic resonance, leading to signal phase reversal and amplitude amplification. This phenomenon is attributed to the motion of Brownian particles in a bistable potential well. Additionally, reverse aperiodic resonance addresses the lack of logical negation in traditional stochastic resonance systems by introducing noise-driven phase reversal, providing a novel alternative to conventional inverters.2024-10-10T10:04:11Z28 pages, 12 figuresMengen ShenJianhua YangMiguel A. F. SanjuánHuatao ChenZhongqiu Wanghttp://arxiv.org/abs/2404.02221v3Information-theoretic description of a feedback-control Kuramoto model2024-10-08T15:25:02ZSemantic Information Theory (SIT) offers a new approach to evaluating the information architecture of complex systems. In this study we describe the steps required to {\it operationalize} SIT via its application to dynamical problems. Our road map has four steps: (1) separating the dynamical system into agent-environment sub-systems; (2) choosing an appropriate coarse graining and quantifying correlations; (3) identifying a measure of viability; (4) implementing a scrambling protocol and measuring the semantic content. We apply the road map to a model inspired by the neural dynamics of epileptic seizures whereby an agent (a control process) attempts to maintain an environment (a base process) in a desynchronized state. The synchronization dynamics is studied through the well-known Kuramoto model of phase synchronization. Our application of SIT to this problem reveals new features of both semantic information and the Kuramoto model. For the latter we find articulating the correlational structure for agent and environment(the oscillators), allows us to cast the model in in a novel computational (information theoretic) perspective, where the agent-environment dynamics can be thought of as analyzing a communication channel. For the former we find that all the information in our system is semantic. This is in contrast to previous SIT studies of foragers in which semantic thresholds where seen above which no further semantic content was obtained.2024-04-02T18:14:33Z17 pages, 4 appendices, 7 figuresPhys. Rev. Research 6, 043188 2024Damian R SowinskiAdam FrankGourab Ghoshal10.1103/PhysRevResearch.6.043188http://arxiv.org/abs/2410.03976v1An open problem: Why are motif-avoidant attractors so rare in asynchronous Boolean networks?2024-10-04T23:29:11ZAsynchronous Boolean networks are a type of discrete dynamical system in which each variable can take one of two states, and a single variable state is updated in each time step according to pre-selected rules. Boolean networks are popular in systems biology due to their ability to model long-term biological phenotypes within a qualitative, predictive framework. Boolean networks model phenotypes as attractors, which are closely linked to minimal trap spaces (inescapable hypercubes in the system's state space). In biological applications, attractors and minimal trap spaces are typically in one-to-one correspondence. However, this correspondence is not guaranteed: motif-avoidant attractors (MAAs) that lie outside minimal trap spaces are possible.
MAAs are rare and (despite recent efforts) poorly understood. Here we summarize the current state of knowledge regarding MAAs and present several novel observations regarding their response to node deletion reductions and linear extensions of edges. We conduct large-scale computational studies on an ensemble of 14,000 models derived from published Boolean models of biological systems, and more than 100 million Random Boolean Networks. Our findings quantify the rarity of MAAs (in particular, we found no MAAs in the biological models), but highlight the role of network reduction in introducing MAAs into the dynamics. We also show that MAAs are fragile to linear extensions: in sparse networks, even a single linear node can disrupt virtually all MAAs. Motivated by this observation, we improve the upper bound on the number of delays needed to disrupt a motif-avoidant attractor.2024-10-04T23:29:11Z30 pages, 7 figuresSamuel PastvaKyu Hyong ParkOndrej HuvarJordan C RozumReka Alberthttp://arxiv.org/abs/2410.03586v1Never Mind The No-Ops: Faster and Less Volatile Simulation Modelling of Co-Evolutionary Species Interactions via Spatial Cyclic Games2024-10-04T16:46:57ZIssues in co-evolutionary population dynamics have long been studied via computationally intensive simulations of minimally simple agent-based models, known as Evolutionary Spatial Cyclic Games (ESCGs), involving multiple interacting biological species in which each agent has its own unique spatial location in a cell on a regular lattice, and can move from cell to cell over time. Many papers have been published exploring the dynamics of ESCGs where competitive inter-species predator/prey relationships are modelled via the cyclic game Rock-Paper-Scissors (RPS) for three species, or Rock-Paper-Scissors-Lizard-Spock (RPSLS) for five. At the core of these simulations is the "Elementary Step" (ES), in which one or two agents are chosen at random to either compete to the death, or to reproduce, or to move location. ESCG studies typically involve executing trillions of ESs and hence the computational efficiency of the core ES algorithm is a key concern. In this paper I demonstrate that the de facto standard "Original ES" (OES) algorithm is computationally inefficient both in time and in space due to the implicit execution of many "no-op" commands (i.e., commands that do nothing) and because at steady state large numbers of cells can be empty, and yet empty cells serve no purpose. I present a new "Revised ES" (RES) algorithm which eliminates these inefficiencies, and I show empirically that ESCGs with RES exhibit qualitatively the same characteristics as those with OES, and are also markedly more stable. The more stable dynamics of RES-based simulations means that they can be run with smaller lattices than when using OES, leading to reductions in total simulation times of 85% or more. Python source code developed for the experiments reported here is freely available on GitHub.2024-10-04T16:46:57Z21 pages; 32 Figures; 27 References. Accepted for publication at the 36th European Modeling and Simulation Symposiuum (EMSS2024), September 2024Dave Cliffhttp://arxiv.org/abs/2309.16581v3Deeper but smaller: Higher-order interactions increase linear stability but shrink basins2024-10-04T02:06:27ZA key challenge of nonlinear dynamics and network science is to understand how higher-order interactions influence collective dynamics. Although many studies have approached this question through linear stability analysis, less is known about how higher-order interactions shape the global organization of different states. Here, we shed light on this issue by analyzing the rich patterns supported by identical Kuramoto oscillators on hypergraphs. We show that higher-order interactions can have opposite effects on linear stability and basin stability: they stabilize twisted states (including full synchrony) by improving their linear stability, but also make them hard to find by dramatically reducing their basin size. Our results highlight the importance of understanding higher-order interactions from both local and global perspectives.2023-09-28T16:38:04ZPublished versionSci. Adv. 10, ado8049 (2024)Yuanzhao ZhangPer Sebastian SkardalFederico BattistonGiovanni PetriMaxime Lucas10.1126/sciadv.ado8049http://arxiv.org/abs/2410.02975v1Stability of the 1d swarmalator model in the continuum limit2024-10-03T20:32:04ZWe study the 1d swarmalator model in the continuum limit. We examine the stability of its collective states which have compact support: synchrony, where the swarmalators lie in two sync dots (zero dimensional support), and the phase wave, where the swarmalators line up in a ring with uniformly spaced positions and phases (one dimensional support). The compact support imposes analytic difficulties that occur in many other swarmalator models and thus is blocking progress in the field. We show how to overcome this difficulty, deriving the two states' stability spectra exactly.2024-10-03T20:32:04ZKevin O'Keeffehttp://arxiv.org/abs/2410.02590v1Generalization emerges from local optimization in a self-organized learning network2024-10-03T15:32:08ZWe design and analyze a new paradigm for building supervised learning networks, driven only by local optimization rules without relying on a global error function. Traditional neural networks with a fixed topology are made up of identical nodes and derive their expressiveness from an appropriate adjustment of connection weights. In contrast, our network stores new knowledge in the nodes accurately and instantaneously, in the form of a lookup table. Only then is some of this information structured and incorporated into the network geometry. The training error is initially zero by construction and remains so throughout the network topology transformation phase. The latter involves a small number of local topological transformations, such as splitting or merging of nodes and adding binary connections between them. The choice of operations to be carried out is only driven by optimization of expressivity at the local scale. What we are primarily looking for in a learning network is its ability to generalize, i.e. its capacity to correctly answer questions for which it has never learned the answers. We show on numerous examples of classification tasks that the networks generated by our algorithm systematically reach such a state of perfect generalization when the number of learned examples becomes sufficiently large. We report on the dynamics of the change of state and show that it is abrupt and has the distinctive characteristics of a first order phase transition, a phenomenon already observed for traditional learning networks and known as grokking. In addition to proposing a non-potential approach for the construction of learning networks, our algorithm makes it possible to rethink the grokking transition in a new light, under which acquisition of training data and topological structuring of data are completely decoupled phenomena.2024-10-03T15:32:08ZThis paper is submitted to Phys. Rev. X. It's a physicist's study that focus on a new paradigm for deep learning networks. We would have liked to choose other keywords for arXiv to reach a wider community, but don't have the rights to do soS. BarlandL. Gilhttp://arxiv.org/abs/2410.07227v1Topological phase transition in anti-symmetric Lotka-Volterra doublet chain2024-10-02T15:22:34ZWe present the emergence of topological phase transition in the minimal model of two dimensional rock-paper-scissors cycle in the form of a doublet chain. The evolutionary dynamics of the doublet chain is obtained by solving the anti-symmetric Lotka-Volterra equation. We show that the mass decays exponentially towards edges and robust against small perturbation in the rate of change of mass transfer, a signature of a topological phase. For one of the configuration of our doublet chain, the mass is transferred towards both edges and the bulk is gaped. Further, we confirm this phase transition within the framework of topological band theory. For this we calculate the winding number which change from zero to one for trivial and a non-trivial topological phases respectively.2024-10-02T15:22:34Z9 pages, 7 figuresPhys. Rev. E 111, L022203 (2025)Rukmani BaiSourin ChatterjeeUjjwal ShekharAbhishek DeshpandeSirshendu BhattacharyyaChittaranjan Hens10.1103/PhysRevE.111.L022203http://arxiv.org/abs/2407.08451v2Dominance to egalitarian transition in diverse communities2024-09-30T19:34:30ZDiverse communities of competing species are generally characterized by substantial niche overlap and strongly stochastic dynamics. Abundance fluctuations are proportional to population size, so the dynamics of rare populations is slower. Hence, once a population becomes rare, its abundance gets stuck at low values. Here, we analyze the effect of this phenomenon on community structure. We identify two different phases: a dominance phase, in which a tiny number of species constitute most of the community, and an egalitarian phase, where it takes a finite fraction of all species to constitute most of the community. We demonstrate the validity of the theory using empirical findings for a variety of hyperdiverse communities, and clarify the role of demographic stochasticity in shaping patterns of commonness and rarity.2024-07-11T12:45:21ZDavid A. KesslerNadav M. Shnerbhttp://arxiv.org/abs/2409.18278v1Heterogeneous populations of quadratic integrate-and-fire neurons: on the generality of Lorentzian distributions2024-09-26T20:41:58ZOver the last decade, next-generation neural mass models have become increasingly prominent in mathematical neuroscience. These models link microscopic dynamics with low-dimensional systems of so-called firing rate equations that exactly capture the collective dynamics of large populations of heterogeneous quadratic integrate-and-fire (QIF) neurons. A particularly tractable type of heterogeneity is the distribution of the QIF neurons' excitability parameters, or inputs, according to a Lorentzian. While other distributions -- such as those approximating Gaussian or uniform distributions -- admit to exact mean-field reductions, they result in more complex firing rate equations that are challenging to analyze, and it remains unclear whether they produce comparable collective dynamics. Here, we first demonstrate why Lorentzian heterogeneity is analytically favorable and, second, identify when it leads to qualitatively different collective dynamics compared to other types of heterogeneity. A stationary mean-field approach enables us to derive explicit expressions for the distributions of the neurons' firing rates and voltages in macroscopic stationary states with arbitrary heterogeneities. We also explicate the exclusive relationship between Lorentzian distributed inputs and Lorentzian distributed voltages, whose width happens to coincide with the population firing rate. A dynamic mean-field approach for unimodal heterogeneities further allows us to comprehensively analyze and compare collective dynamics. We find that different types of heterogeneity typically yield qualitatively similar dynamics. However, when gap junction coupling is present, Lorentzian heterogeneity induces nonuniversal behavior, obscuring a diversity-induced transition to synchrony.2024-09-26T20:41:58Z29 pages, 9 figuresBastian PietrasErnest Montbrió