Introduces game sheaves in a Grothendieck topos of time-space histories where Nash equilibria appear as global sections of a best-response correspondence sheaf.
Multi-Agent System Identification with Nonlinear Sheaf Diffusion
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
Local interaction laws governing multi-agent systems can be difficult to recover from trajectory data, even when the dynamics are observed faithfully. In systems governed by a nonlinear sheaf Laplacian -- a generalization of the graph Laplacian accommodating heterogeneous state spaces and asymmetric communication channels -- the coordination law is encoded by edge potential functions whose gradients produce the inter-agent forces. Because trajectory observations record node-state evolution, they expose only the aggregate effect of the edge forces at each node: distinct interaction laws that agree at the node level are indistinguishable from trajectory data alone. We show that the fundamental obstruction to recovery is topological, measured by sheaf cohomology, and that unique recovery from an unconstrained function class is possible if and only if this cohomology vanishes. When the obstruction is nontrivial, we show that recovery within a finite-dimensional parameterized class is possible precisely when a data-dependent information matrix is positive definite. Experiments validate the theory and illustrate that accurate trajectory reproduction need not certify recovery of the underlying interaction law.
fields
cs.GT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Sheaf Framework for Strategic Multi-Agent Systems: From Consensus to Nash Equilibria
Introduces game sheaves in a Grothendieck topos of time-space histories where Nash equilibria appear as global sections of a best-response correspondence sheaf.