Topologically robust zero-sum games and Pfaffian orientation -- How network topology determines the long-time dynamics of the antisymmetric Lotka-Volterra equation

Abstract

To explore how the topology of interaction networks determines the robustness of dynamical systems, we study the antisymmetric Lotka-Volterra equation (ALVE). The ALVE is the replicator equation of zero-sum games in evolutionary game theory, in which the strengths of pairwise interactions between strategies are defined by an antisymmetric matrix such that typically some strategies go extinct over time. Here we show that there also exist topologically robust zero-sum games, such as the rock-paper-scissors game, for which all strategies coexist for all choices of interaction strengths. We refer to such zero-sum games as coexistence networks and construct coexistence networks with an arbitrary number of strategies. By mapping the long-time dynamics of the ALVE to the algebra of antisymmetric matrices, we identify simple graph-theoretical rules by which coexistence networks are constructed. Examples are triangulations of cycles characterized by the golden ratio $\phi =\mathrm{1.6180...}$, cycles with complete subnetworks, and non-Hamiltonian networks. In graph-theoretical terms, we extend the concept of a Pfaffian orientation from even-sized to odd-sized networks. Our results show that the topology of interaction networks alone can determine the long-time behavior of nonlinear dynamical systems, and may help to identify robust network motifs arising, for example, in ecology.

arXiv comment43 pages, 12 figures

References in corpus (34)

• Evolutionary games on graphs
• Stability Criteria for Complex Ecosystems
• Topology independent impact of noise on cooperation in spatial public goods games
• Coexistence versus extinction in the stochastic cyclic Lotka-Volterra model
• Floquet-Markov description of the parametrically driven, dissipative harmonic quantum oscillator
• Efficient numerical computation of the Pfaffian for dense and banded skew-symmetric matrices
• Classical dimers on the triangular lattice
• Zero-one survival behavior of cyclically competing species
• Generalized Bose-Einstein condensation into multiple states in driven-dissipative systems
• Extinction in neutrally stable stochastic Lotka-Volterra models
• Dynamical Quasicondensation of Hard-Core Bosons at Finite Momenta
• Coexistence and Survival in Conservative Lotka-Volterra Networks
• Diverging fluctuations in a spatial five-species cyclic dominance game
• Dimers on two-dimensional lattices
• Evolutionary games of condensates in coupled birth-death processes
• Explorability and the origin of Network Sparsity in Living Systems
• Characterization of the Nonequilibrium Steady State of a Heterogeneous Nonlinear $q$-Voter Model with Zealotry
• Collapse of Resilience Patterns in Generalized Lotka-Volterra Dynamics and Beyond
• Non-equilibrium steady states of ideal bosonic and fermionic quantum gases
• Saddles, Arrows, and Spirals: Deterministic Trajectories in Cyclic Competition of Four Species
• Pump-power-driven mode switching in a microcavity device and its relation to Bose-Einstein condensation
• Extinction in four species cyclic competition
• Exact solution of close-packed dimers on the kagome lattice
• On the number of Bose-selected modes in driven-dissipative ideal Bose gases
• Dimers on the Triangular Kagome Lattice
• Survival behavior in the cyclic Lotka-Volterra model with a randomly switching reaction rate
• Synchronization and extinction in cyclic games with mixed strategies
• Close-packed dimers on the kagome lattice: Finite lattices and the Grassmannian approach
• Stability of a Bose-Einstein condensate in a driven optical lattice: Crossover between weak and tight transverse confinement
• Thermal decoherence of a nonequilibrium polariton fluid
• Maximum matchings in scale-free networks with identical degree distribution
• Deterministic extinction by mixing in cyclically competing species
• The Distribution of Optimal Strategies in Symmetric Zero-sum Games
• Disturbance accelerates the transition from low- to high- diversity state in a model ecosystem

Cited by in corpus (7)

• Topological Invariant and Anomalous Edge Modes of Strongly Nonlinear Systems
• Topological phase transition in coupled rock-paper-scissor cycles
• Topologically protected dynamics in three-dimensional nonlinear antisymmetric Lotka-Volterra systems
• Controlling Nonequilibrium Bose-Einstein Condensation with Engineered Environments
• Stochastic Thermodynamics of Non-reciprocally Interacting Particles and Fields
• Impossible ecologies: Interaction networks and stability of coexistence in ecological communities
• Slow-fast dynamics in stochastic Lotka-Volterra systems