https://arxiv.org/api/qzsnelmCcHB16rSWJQcy7P0ushM 2026-06-18T09:57:57Z 8184 210 15 http://arxiv.org/abs/2603.24742v1 2026-03-25T19:04:23Z

AI safety is an increasingly urgent concern as the capabilities and adoption of AI systems grow. Existing evolutionary models of AI governance have primarily examined incentives for safe development and effective regulation, typically representing users' trust as a one-shot adoption choice rather than as a dynamic, evolving process shaped by repeated interactions. We instead model trust as reduced monitoring in a repeated, asymmetric interaction between users and AI developers, where checking AI behaviour is costly. Using evolutionary game theory, we study how user trust strategies and developer choices between safe (compliant) and unsafe (non-compliant) AI co-evolve under different levels of monitoring cost and institutional regimes. We complement the infinite-population replicator analysis with stochastic finite-population dynamics and reinforcement learning (Q-learning) simulations. Across these approaches, we find three robust long-run regimes: no adoption with unsafe development, unsafe but widely adopted systems, and safe systems that are widely adopted. Only the last is desirable, and it arises when penalties for unsafe behaviour exceed the extra cost of safety and users can still afford to monitor at least occasionally. Our results formally support governance proposals that emphasise transparency, low-cost monitoring, and meaningful sanctions, and they show that neither regulation alone nor blind user trust is sufficient to prevent evolutionary drift towards unsafe or low-adoption outcomes.

2026-03-25T19:04:23Z Adeela Bashir Zhao Song Ndidi Bianca Ogbo Nataliya Balabanova Martin Smit Chin-wing Leung Paolo Bova Manuel Chica Serrano Dhanushka Dissanayake Manh Hong Duong Elias Fernandez Domingos Nikita Huber-Kralj Marcus Krellner Andrew Powell Stefan Sarkadi Fernando P. Santos Zia Ush Shamszaman Chaimaa Tarzi Paolo Turrini Grace Ibukunoluwa Ufeoshi Victor A. Vargas-Perez Alessandro Di Stefano Simon T. Powers The Anh Han http://arxiv.org/abs/2506.21498v2 2026-03-25T14:23:40Z

People make strategic decisions many times a day - during negotiations, when coordinating actions with others, or when choosing partners for cooperation. The resulting dynamics can be studied with learning theory and evolutionary game theory. These frameworks explore how people adapt their decisions over time, in light of how effective their strategies have been. The outcomes of such learning processes depend on how sensitive individuals are to the performance of their strategies. When they are more sensitive, they systematically favor strategies they deem more successful. When they are less sensitive, their learning process is noisier and more erratic. Traditionally, most models treat this sensitivity as a fixed parameter - like the "selection strength" parameter in evolutionary models. Instead, we study how strategies and sensitivities co-evolve. We find that the co-evolutionary endpoints depend on both the type of strategic interaction and the learning rule employed. In prisoner's dilemmas, we often observe sensitivities to increase indefinitely. But in snowdrift and stag-hunt games, sensitivities often converge to a finite value, or we observe evolutionary branching altogether. These results shed light on how evolution might shape learning mechanisms for social behavior. They suggest that noisy learning does not need to be a by-product of cognitive constraints. Instead, it can serve as a means to gain strategic advantages.

2025-06-26T17:26:56Z Marta C. Couto Fernando P. Santos Christian Hilbe http://arxiv.org/abs/2603.24286v1 2026-03-25T13:22:04Z

Robustness of higher-order networks is often quantified by the instantaneous smallest positive eigenvalue of the Hodge $1$-Laplacian under simplex deletion. We show that this observable is generically ill-defined: along a deletion trajectory, eigenvalue branches can switch, so the quantity being monitored may correspond to different nonharmonic modes at different steps. The primary issue is therefore definitional rather than algorithmic. We resolve it by fixing the first nonharmonic branch of the intact complex and following that same branch throughout the damage process, which defines a branch-consistent functional robustness. Triangle sensitivities then follow directly from first-order perturbation theory, making the resulting mode-sensitive deletion protocol a consequence of the observable itself rather than an independent heuristic. Across synthetic and empirical clique complexes, removing only a small fraction of triangles is sufficient to drive the tracked mode to collapse, while graph-level observables remain unchanged because the $1$-skeleton is exactly preserved. The same framework also reveals bridge-like localization of functionally critical simplices and provides a compact predictor of dynamical timescales.

2026-03-25T13:22:04Z Kaiming Luo http://arxiv.org/abs/2310.08765v2 2026-03-24T19:29:38Z

We establish sharp nonlinear stability results for fronts that describe the creation of a periodic pattern through the invasion of an unstable state. The fronts we consider are critical, in the sense that they are expected to mediate pattern selection from compactly supported or steep initial data. We focus on pulled fronts, that is, on fronts whose propagation speed is determined by the linearization about the unstable state in the leading edge, only. We present our analysis in the specific setting of the FitzHugh-Nagumo system, where pattern-forming uniformly translating fronts have recently been constructed rigorously, but our methods can be used to establish nonlinear stability of pulled pattern-forming fronts in general reaction-diffusion systems. This is the first stability result of critical pattern-selecting fronts and provides a rigorous foundation for heuristic, universal wave number selection laws in growth processes based on a marginal stability conjecture. The main technical challenge is to describe the interaction between two separate modes of marginal stability, one associated with the spreading process in the leading edge, and one associated with the pattern in the wake. We develop tools based on far-field/core decompositions to characterize, and eventually control, the interaction between these two different types of diffusive modes. Linear decay rates are insufficient to close a nonlinear stability argument and we therefore need a sharper description of the relaxation in the wake of the front using a phase modulation ansatz. We control regularity in the resulting quasilinear equation for the modulated perturbation using nonlinear damping estimates.

2023-10-12T23:18:30Z 83 pages, 7 figures Montie Avery Paul Carter Björn de Rijk Arnd Scheel http://arxiv.org/abs/2603.23626v1 2026-03-24T18:08:43Z

Large language models (LLMs) are increasingly deployed as optimization modules in agentic systems, yet the fundamental limits of such LLM-mediated improvement remain poorly understood. Here we propose a theory of LLM information susceptibility, centred on the hypothesis that when computational resources are sufficiently large, the intervention of a fixed LLM does not increase the performance susceptibility of a strategy set with respect to budget. We develop a multi-variable utility-function framework that generalizes this hypothesis to architectures with multiple co-varying budget channels, and discuss the conditions under which co-scaling can exceed the susceptibility bound. We validate the theory empirically across structurally diverse domains and model scales spanning an order of magnitude, and show that nested, co-scaling architectures open response channels unavailable to fixed configurations. These results clarify when LLM intervention helps and when it does not, demonstrating that tools from statistical physics can provide predictive constraints for the design of AI systems. If the susceptibility hypothesis holds generally, the theory suggests that nested architectures may be a necessary structural condition for open-ended agentic self-improvement.

2026-03-24T18:08:43Z 16 pages, 9 figures Zhuo-Yang Song Hua Xing Zhu http://arxiv.org/abs/2603.22089v1 2026-03-23T15:20:08Z

Traditional percolation theory assumes static microscopic rules, limiting its ability to describe real-world complex systems where macroscopic order actively regulates local interactions. Here, we introduce feedback percolation, an unified framework that dynamically couples the microscopic activation probability to the macroscopic size of the giant component. We show that this simple feedback mechanism produces a rich variety of behaviors both analytically and numerically. Depending on the feedback functions, the system exhibits explosive discontinuous jumps, hybrid transitions, limit-cycle oscillations, and routes to chaos, absent in classical percolation. Our findings establish that macroscopic feedback provides a unifying physical mechanism for phenomena ranging from self-regulating oscillations to systemic infrastructure collapse.

2026-03-23T15:20:08Z 9 pages, 5 figures Hoseung Jang Ginestra Bianconi Byungjoon Min http://arxiv.org/abs/2511.03300v2 2026-03-23T09:32:54Z

Synchrony patterns characterize network states in which nodes organize into clusters based on their synchronized dynamics. The synchronized clusters may further exhibit either active or inactive states. The simultaneous invariance of active and inactive clusters of synchronized nodes poses a dynamical constraint because fluctuations from active clusters must cancel out for a desired cluster to be inactive. By exploiting permutation symmetries in the network structure and choosing dynamics on top such that internal dynamics and coupling functions are odd functions in the phase space, we demonstrate that this combination of structure and dynamics exhibits stable invariant patterns composed of coexisting active and inactive clusters. The symmetries in a network generate active clusters that are in antisynchrony with each other, resulting in the cancellation of fluctuations for clusters connected with these antisynchronous clusters. We use full network symmetries to obtain synchronized clusters, while quotient network symmetries are used to find coexisting active-inactive states of clusters. We show that as the coupling between nodes changes, active clusters lose their activity at different coupling values, and the network transitions from one activity pattern to another. Numerical simulations are presented for networks of Van der Pol and Stuart-Landau oscillators. Finally, we extend the master stability framework to these patterns and provide stability conditions for their existence.

2025-11-05T09:05:34Z 12 pages, 3 figures Anil Kumar V. K. Chandrasekar D. V. Senthilkumar http://arxiv.org/abs/2603.20706v1 2026-03-21T08:05:54Z

Addressing both natural and societal challenges requires collective cooperation. Studies on collective-risk social dilemmas have shown that individual decisions are influenced by the perceived risk of collective failure. However, existing feedback evolving game models often focus on a single feedback mechanism, such as the coupling between cooperation and risk or between cooperation and cost. In many real-world scenarios, however, the level of cooperation, the cost of cooperating, and the collective risk are dynamically interlinked. Here, we present an evolutionary game model that considers the interplay of these three variables. Our analysis shows that the worst-case scenario, characterized by full defection, maximum risk, and the highest cost of cooperation, remains a stable evolutionary attractor. Nevertheless, cooperation can emerge and persist because the system also supports stable equilibria with non-zero cooperation. The system exhibits multistability, meaning that different initial conditions lead to either sustained cooperation or a tragedy of the commons. These findings highlight that initial levels of cooperation, cost, and risk collectively determine whether a population can avert a tragic outcome.

2026-03-21T08:05:54Z PLOS Computational Biology https://doi.org/10.1371/journal.pcbi.1013512 PLOS Computational Biology, 22.2 (2026): e1013512 Lichen Wang Shijia Hua Yuyuan Liu Liang Zhang Linjie Liu Attila Szolnoki http://arxiv.org/abs/2506.20888v3 2026-03-21T01:54:17Z

Understanding information transfer among individuals is fundamental to revealing collective dynamics of complex systems. Information transfers are quantified by information-theoretical measures and are often correlated with the concept of influence. However, a clear, quantitative definition of influence remains lacking. Here, we introduce a modified Vicsek model that allows a quantitative definition of influence. The model incorporates non-reciprocal interactions and exhibits three distinct collective phase transitions. At the pairwise level, we find quasi-linear relations between influence and transfer entropy at fixed noise strengths and a Boltzmann sigmoidal relation between influence and normalized transfer entropy below maximum noise strength; we reveal that noise on influencers enhances information transfer, whereas noise on followers suppresses information transfer. At the collective level, we find that both influence and normalized transfer entropy identify the same transition points across three phase transitions and that noise-induced phase transitions are associated with changes in the relative importance of influencers' presents or followers' presents on followers' futures. Finally, we use our model to assess partial information decomposition methods and identify two methods most suitable for analyzing our system, one based on pointwise surprisal changes and the other on secret key agreement. Our work is a first step in differentiating the concept of influence from information transfer, provides a concrete testbed for methods emerging from the growing field of information-theoretical causality quantification, and offers new insights into the dynamics of complex systems.

2025-06-25T23:43:53Z Jiahuan Pang Wendong Wang http://arxiv.org/abs/2603.19947v1 2026-03-20T13:50:33Z

The unexpected collapse of the Carola Bridge in Dresden, Germany, provides a rare opportunity to characterise how urban network traffic adapts to an unexpected infrastructure disruption. This study develops a data-driven analytical framework using traffic data from the Dresden traffic management system to assess the short-term impacts of the disruption. By combining statistical comparisons of pre- and post-collapse motorised traffic distributions, peak-hour shifts, and Park-and-Ride data analyses, the framework reveals how traffic dynamics and traveller choices adjust under infrastructure disruption. Results reveal that the two closest bridges, the Albert and Marien Bridges, absorb the majority of the diverted motorised traffic. In particular, the daily traffic volume on the Albert bridge increases by up to 81%, which is equivalent to 3.5 hours of traffic operating with maximum flow. Peak hours on critical links are significantly prolonged, reaching up to 250 minutes. Besides redistribution, the overall daily motorised traffic crossing the Elbe river declines by approximately 8,000 vehicles, while Park-and-Ride usage increases by up to 188%, suggesting a potential travel mode shift after the disruption. The study reveals the patterns of traffic redistribution following an unexpected disruption and provides insights for resilience planning and emergency traffic management.

2026-03-20T13:50:33Z Jyotirmaya Ijaradar Ning Xie Lei Wei Sebastian Pape Matthias Körner Meng Wang http://arxiv.org/abs/2603.19850v1 2026-03-20T11:07:06Z

Cellular metabolic networks exhibit scale-free topologies with power-law degree distributions across diverse organisms. Although such topologies are often linked to mutational robustness and evolutionary advantage, their role in metabolic dynamics remains unclear. Using dynamical mean-field theory, we derive an exact solution for an intracellular catalytic reaction model on dense random networks with arbitrary degree distributions. We show that the metabolic-starvation transition observed under nutrient-poor conditions for homogeneous degree distributions disappears when the out-degree distribution is scale-free. We also show that the power-law distribution of biomolecular abundances observed in real cells reflects the power-law in-degree distribution of the underlying catalytic reaction network. Large-scale numerical simulations validate these predictions. Our results provide a theoretical framework linking network topology and metabolic dynamics, and identify a dynamical advantage of scale-free topology under nutrient limitation.

2026-03-20T11:07:06Z 17 pages, 6 figures Kota Mitsumoto Shuji Ishihara http://arxiv.org/abs/2510.05253v2 2026-03-19T20:03:55Z

Higher-order interactions that nonlinearly couple more than two nodes are important in many networked systems, and their effects on collective dynamics are increasingly being studied. Here we provide an overview of this rapidly growing field, and of the techniques that can be used to describe and analyze them. We focus in particular on new phenomena and challenges that emerge when nonpairwise interactions are considered. We conclude by discussing open questions and promising future directions on the collective dynamics of higher-order networks.

2025-10-06T18:17:04Z Nat. Rev. Phys. 8, 146-159 (2026) Federico Battiston Christian Bick Maxime Lucas Ana P. Millán Per Sebastian Skardal Yuanzhao Zhang 10.1038/s42254-025-00916-3 http://arxiv.org/abs/2603.19420v1 2026-03-19T19:28:43Z

We study when a network of coupled oscillators with inertia ceases to follow a time-dependent driving protocol coherently, using a simplified graph-based model motivated by inverter-dominated energy systems. We show that this loss of tracking is diagnosed most clearly in the frequency dynamics, rather than in phase-based observables. Concretely, a tracking ratio built from the frequency-disagreement observable $E_ω(t)$ and normalized by the instantaneous second-order modal decay rate yields a robust protocol-dependent freeze-out time whose relative dispersion decreases with system size. Graph topology matters substantially: the resulting freeze-out time is only partly captured by the algebraic connectivity $λ_2$, while additional structural descriptors, particularly Fiedler-mode localization and low-spectrum structure, improve the explanation of graph-to-graph variation. By contrast, phase-sector observables develop strong non-monotonic and underdamped structure, so simple diagonal low-mode relaxation closures are not quantitatively reliable in the same regime. These results identify the frequency sector as the natural operational sector for nonautonomous tracking loss in second-order oscillator networks and clarify both the usefulness and the limits of reduced spectral descriptions in this setting.

2026-03-19T19:28:43Z 11 pages, 8 figures Veronica Sanz http://arxiv.org/abs/2502.09880v2 2026-03-19T18:47:40Z

Stemming from physics and later applied to other fields such as ecology, the theory of critical transitions suggests that some regime shifts are preceded by statistical early warning signals. Reddit's r/place experiment, a large-scale social game, provides a unique opportunity to test these signals consistently across thousands of subsystems undergoing critical transitions. In r/place, millions of users collaboratively created ''compositions'', or pixel-art drawings, in which transitions occur when one composition rapidly replaces another. We develop a machine-learning-based early warning system that combines the predictive power of multiple system-specific time series via gradient-boosted decision trees with memory-retaining features. Our method significantly outperforms standard early warning indicators. Trained on the 2022 r/place data, our algorithm detects half of the transitions occurring within 20 min at a false positive rate of just 3.6%. Its performance remains robust when tested on the 2023 r/place event, demonstrating generalizability across different contexts. Using SHapley Additive exPlanations (SHAP) for interpreting the predictions, we investigate the underlying drivers of warnings, which could be relevant to other complex systems, especially online social systems. We reveal an interplay of patterns preceding transitions, such as critical slowing down or speeding up, a lack of innovation or coordination, turbulent histories, and a lack of image complexity. These findings show the potential of machine learning indicators in socio-ecological systems for predicting regime shifts and understanding their dynamics.

2025-02-14T03:14:50Z PNAS 123(1), e2503493122(2026) Guillaume Falmagne Anna B. Stephenson Simon A. Levin 10.1073/pnas.2503493122 http://arxiv.org/abs/2603.19382v1 2026-03-19T18:18:54Z

We study adaptive network models in which coupling weights evolve on a fast time scale relative to the phase dynamics of the nodes. Using Geometric Singular Perturbation Theory (GSPT), we prove that, although the microscopic system is strictly pairwise, the effective slow dynamics on the invariant slow manifold can exhibit genuinely higher-order structure. More precisely, Fenichel reduction produces explicit $O(\varepsilon)$ triplet terms in the reduced phase dynamics. In addition, we give a rigorous criterion ensuring that these terms are irreducible, in the sense that the reduced vector field does not admit a pairwise decomposition in node coordinates. We derive the first-order slow-manifold correction explicitly, formulate the irreducibility criterion via mixed second derivatives, and verify it for the adaptive Kuramoto phase oscillator model. The results show that the class of pairwise-coupled fast--slow adaptive network systems is not closed under slow-manifold reduction.

2026-03-19T18:18:54Z Christian Kuehn Fergal Murphy