Discovery of interaction and diffusion kernels in particle-to-mean-field multi-agent systems
Giacomo Albi, Alessandro Alla, Elisa Calzola · 2026
Read Discovery of interaction and diffusion kernels in particle-to-mean-field multi-agent systems by Giacomo Albi, Alessandro Alla, Elisa Calzola (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-15927.txt.
Introduction
Albi, Alla, and Calzola learn hidden interaction rules from agent swarm trajectories. Multi-agent systems hide their pairwise forces and diffusion terms from view. Only sparse trajectory data reach the analyst in their setup. The team casts kernel recovery as sparse regression tasks. Compact basis pieces span the search space. Two routes handle the unseen pairwise terms. Random-batch sampling keeps the full statistics in expectation. A mean-field route rebuilds density from data instead. Tests on benchmark swarms confirm the recovery.
Catalog record
| CREATOR | Giacomo Albi, Alessandro Alla, Elisa Calzola |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 87303 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.15927
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Discovery of interaction and diffusion kernels in particle-to-mean-field multi-agent systems Giacomo Albi, Alessandro Alla, Elisa Calzola Abstract We propose a data-driven framework to learn interaction kernels in stochastic multi-agent systems. Our approach aims at identifying the functional form of nonlocal interaction and diffusion terms directly from trajectory data, without any a priori knowledge of the underlying interaction structure. Starting from a discrete stochastic binary-interaction model, we formulate the inverse problem as a sequence of sparse regression tasks in structured finite-dimensional spaces spanned by compactly supported basis functions, such as piecewise linear polynomials. In particular, we assume that pairwise interactions between agents are not directly observed and that only limited trajectory data are available. To address these challenges, we propose two complementary identification strategies. The first based on random-batch sampling, which compensates for latent interactions while preserving the statistical structure of the full dynamics in expectation. The second based on a mean-field approximation, where the empirical particle density reconstructed from the data defines a continuous nonlocal regression problem. Numerical experiments demonstrate the effectiveness and robustness of the proposed framework, showing accurate reconstruction of both interaction and diffusion kernels even from partially observed. The method is validated on benchmark models, including bounded-confidence and attraction-repulsion dynamics, where the two proposed strategies achieve comparable levels of accuracy. Keywords: multi-agent systems, data-driven methods, sparse-regression problems, mean-field dynamics, interaction kernel learning MSC codes: 65L09, 70F17, 65C35, 35Q84 1 Introduction The increasing availability of high-resolution data has stimulated a major research effort toward the discovery of differential equations directly from observations. In this setting, one typically assumes little or no a priori knowledge of the governing laws, and the objective is to reconstruct interpretable mathematical models from trajectory data. Among the various approaches in this direction we mention the Sparse Identification of Nonlinear Dynamics (SINDy) framework [ 9 , 35 , 36 ] , which promotes sparse representations over candidate libraries for interpretable and efficient equation recovery, with extensions improving finite-data accuracy for stochastic [ 39 ] and partial differential equations [ 28 ] . Neural-network-based methodologies, such as Physics-Informed Neural Networks (PINNs) [ 24 , 34 ] , provide an alternative paradigm in which physical structure is embedded directly into learning architectures. In contrast, the present work formulates a regression problem to recover the governing mechanisms from data within structured finite-dimensional function spaces, yielding interpretable analytical approximations of the underling system. In particular, we focus on the discovery of interaction laws within multiscale agent systems similarly to recent approaches proposed in [ 7 , 29 ] , and motivated by data-driven models in socio-economic settings [ 2 , 6 ] . Large systems of interacting agents constitute a fundamental modeling paradigm for describing hierarchical populations across a wide range of applications, including biological systems [ 5 , 14 ] , epidemiological dynamics [ 15 , 16 ] and collective decision-making processes such as opinion formation [ 1 , 17 , 37 ] . In this setting, stochasticity and diffusion mechanisms are essential components of many interacting agent models, significantly affecting the emergence and large-scale organization of collective dynamics [ 18 , 4 ] . Kinetic and mean-field descriptions of collective dynamics provide a multiscale modeling framework to connect microscopic interactions to macroscopic evolution laws [ 37 , 17 ] , where Boltzmann-type and Fokker–Planck equations are derived from binary interaction rules, see for example [ 10 , 12 , 32 ] . This hierarchy captures emergent collective behavior across particle, kinetic, and hydrodynamic levels. Extensions incorporating stochasticity, uncertainty, and heterogeneous interactions have been studied in several directions, e.g in [ 38 , 33 , 11 ] . Within this broad context, a rapidly growing research direction addresses the inverse problem of learning nonlocal interaction kernels from trajectory data, initiated in [ 7 ] and further developed into nonparametric learning frameworks with statistical guarantees in [ 27 , 19 , 26 , 29 ] and numerical kernel-based reconstruction approaches [ 20 ] . These works establish consistency results and learning theory for the recovery of radial interaction kernels in deterministic and stochastic multi-agent systems, typically assuming access to multiple independent trajectories generated from different initial conditions. Related mean-field formulations with PDE-level stability estimates were proposed also in [ 13 , 25 ] . Despite significant progress, most kernel-learning approaches assume full observability, focus primarily on drift identification, and rely on multiple trajectories for statistical stability. However, in practice interactions may be latent, dynamics inherently stochastic, and data limited, requiring for robust identification strategies with respect to partial observability and scarcity of data. In this work, we address these challenges by developing a regression framework for the joint identification of nonlocal drift and diffusion interaction kernels in stochastic multi-agent systems with unobserved interaction structure. Inspired by particle-based simulation methods such as [ 30 , 3 , 23 ] , we adopt a discrete stochastic binary-interaction model to describe the underlying agent dynamics. This modeling choice provides a natural bridge between microscopic interactions and macroscopic collective behavior, ensuring multiscale consistency [ 8 , 22 ] . Hence, the inverse problem is formulated as a regression task in finite-dimensional linear spaces spanned by compactly supported piecewise linear basis functions, where two main challenges arise due to limited availability of independent trajectories and the unobservability of pairwise interactions. To cope with these issues, we propose two different strategies. First, we use a random-batch regression approach to manage latent interactions via randomly sampled subsets, reducing computational complexity while preserving the statistical structure in expectation. Furthermore, we establish a connection with a mean-field formulation in which the empirical density is reconstructed from the data, and defining a continuous nonlocal regression problem. This macroscopic perspective is subsequently integrated into the reconstruction process, enhancing the robustness and stability of the overall identification framework. We also provide a priori error estimates that account for the fact that the reconstructed trajectories do not use information on the interaction between particles. Numerical experiments confirm that this approach accurately reconstructs finite-dimensional approximations of both drift and diffusion interaction kernels in noisy and data-limited regimes, demonstrating its effectiveness and scalability for inverse problems in stochastic interacting particle systems. The manuscript is organized as follows. In Section 2 , we introduce the modeling hierarchy and the binary interaction dynamics underlying the learning problem. Section 3 presents the identification of interaction and diffusion kernels under full observability of the pairwise interactions. Sections 3.2 and 3.3 address the case of partial observability via random-batch and mean-field approaches, respectively. Section 4 provides an a priori error estimate for the reconstructed trajectories. Section 5 presents numerical experiments assessing the performance of the proposed methods, and final conclusions are drawn in Section 6 . 2 Model hierarchy for pairwise interacting agent systems We consider a system of N agents characterized at discrete time t_{n} by features \{x_{i}^{n}\}_{i=1}^{N} , with x_{i}^{n}\in\mathbb{R}^{d} . Interactions occur pairwise, over a time step [t_{n},t_{n}+\Delta t] each agent i\in\{1,\dots,N\} interacts with a selected agent j(i) , and the post-interaction states are updated according to \displaystyle x_{i}^{n+1} \displaystyle=x_{i}^{n}+\Delta t\,P(x_{i}^{n},x_{j(i)}^{n})(x_{j(i)}^{n}-x_{i}^{n})+\sqrt{\Delta t}\,D(x_{i}^{n},x_{j(i)}^{n})\,\xi_{ij(i)}^{n}, (1) \displaystyle x_{j(i)}^{n+1} \displaystyle=x_{j(i)}^{n}+\Delta t\,P(x_{j(i)}^{n},x_{i}^{n})(x_{i}^{n}-x_{j(i)}^{n})+\sqrt{\Delta t}\,D(x_{j(i)}^{n},x_{i}^{n})\,\xi_{j(i)i}^{n}, where P,D:\mathbb{R}^{d}\times\mathbb{R}^{d}\to\mathbb{R} weight the compromise and stochastic fluctuation mechanisms. The random vectors \xi_{ij}^{n} are i.i.d. with zero mean and covariance \mathbb{E}[\xi_{ij}^{n}(\xi_{ij}^{n})^{\top}]=\mathsf{I}_{d} . The microscopic rule ( 1