
pmid: 36456333
arXiv: 2203.16223
We propose an approach to modeling 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 epidemic control problem.
FOS: Computer and information sciences, Computer Science - Machine Learning, Machine Learning (cs.LG), Dynamical systems and ergodic theory, Computer Science - Computer Science and Game Theory, Optimization and Control (math.OC), FOS: Mathematics, Computer Science - Multiagent Systems, Mathematics - Optimization and Control, Ordinary differential equations, Computer Science and Game Theory (cs.GT), Multiagent Systems (cs.MA)
FOS: Computer and information sciences, Computer Science - Machine Learning, Machine Learning (cs.LG), Dynamical systems and ergodic theory, Computer Science - Computer Science and Game Theory, Optimization and Control (math.OC), FOS: Mathematics, Computer Science - Multiagent Systems, Mathematics - Optimization and Control, Ordinary differential equations, Computer Science and Game Theory (cs.GT), Multiagent Systems (cs.MA)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
