Abstract:This paper studies a general class of stochastic population processes in which agents interact with one another over a network. Agents update their behaviors in a random and decentralized manner according to a policy that depends only on the agent's current state and an estimate of the macroscopic population state, given by a weighted average of the neighboring states. When the number of agents is large and the network is a complete graph (has all-to-all information access), the macroscopic behavior of the population can be well-approximated by a set of deterministic differential equations called a {\it mean-field approximation}. For incomplete networks such characterizations remained previously unclear, i.e., in general whether a suitable mean-field approximation exists for the macroscopic behavior of the population. The paper addresses this gap by establishing a generic theory describing when various mean-field approximations are accurate for \emph{arbitrary} interaction structures. Our results are threefold. Letting $W$ be the matrix describing agent interactions, we first show that a simple mean-field approximation that incorrectly assumes a homogeneous interaction structure is accurate provided $W$ has a large spectral gap. Second, we show that a more complex mean-field approximation which takes into account agent interactions is accurate as long as the Frobenius norm of $W$ is small. Finally, we compare the predictions of the two mean-field approximations through simulations, highlighting cases where using mean-field approximations that assume a homogeneous interaction structure can lead to inaccurate qualitative and quantitative predictions.

Generalized Dynamical Mean Field Theory for Non-Gaussian Interactions

Large system population dynamics with non-Gaussian interactions

Generalized Lotka-Volterra Systems with Time Correlated Stochastic Interactions

Heterogeneous mean-field analysis of the generalized Lotka-Volterra model on a network

Generalised correlations in disordered dynamical systems: Insights from the many-species Lotka-Volterra model

Mean-field interactions in evolutionary spatial games

Exact solution of Dynamical Mean-Field Theory for a linear system with annealed disorder

Higher-order interactions in random Lotka-Volterra communities

Recent Applications of Dynamical Mean-Field Methods

Mean field limit for one dimensional opinion dynamics with Coulomb interaction and time dependent weights

On some mean field games and master equations through the lens of conservation laws

Mean-field equation for a stochastic many-particle model of quorum-sensing microbial populations

Mean-field Approximations for Stochastic Population Processes with Heterogeneous Interactions

Mean-field limit of collective dynamics with time-varying weights

Mean-Field Limits for Stochastic Interacting Particles on Digraph Measures

Dynamics of mean-field Fermi systems with nonzero pairing

Quenched complexity of equilibria for asymmetric Generalized Lotka-Volterra equations

Mean field analysis of interacting network model with jumps

Equilibrium in Functional Stochastic Games with Mean-Field Interaction

A simple mean field model for social interactions: dynamics, fluctuations, criticality

On a Differential Generalized Nash Equilibrium Problem with Mean Field Interaction