Hypergraphon Mean Field Games
arXiv:2203.16223 · doi:10.1063/5.0093758
Abstract
We propose an approach to modelling large-scale multi-agent dynamical systems allowing interactions among more than just pairs of agents using the theory of mean field games and the notion of hypergraphons, which are obtained as limits of large hypergraphs. To the best of our knowledge, ours is the first work on mean field games on hypergraphs. Together with an extension to a multi-layer setup, we obtain limiting descriptions for large systems of non-linear, weakly-interacting dynamical agents. On the theoretical side, we prove the well-foundedness of the resulting hypergraphon mean field game, showing both existence and approximate Nash properties. On the applied side, we extend numerical and learning algorithms to compute the hypergraphon mean field equilibria. To verify our approach empirically, we consider a social rumor spreading model, where we give agents intrinsic motivation to spread rumors to unaware agents, and an epidemics control problem.
The following article has been accepted by Chaos
References in corpus (8)
- Networks beyond pairwise interactions: structure and dynamics
- The effect of heterogeneity on hypergraph contagion models
- Higher-order interactions improve optimal collective dynamics on networks
- Intralayer and interlayer synchronization in multiplex network with higher-order interactions
- Dynamic driving and routing games for autonomous vehicles on networks: A mean field game approach
- Dynamics of Majority Rule on Hypergraphs
- Balanced Hodge Laplacians Optimize Consensus Dynamics over Simplicial Complexes
- Dynamics of the threshold model on hypergraphs