arXiv++ Combinatorics

We develop a mean-field theory for large, non-exchangeable particle (agent) systems where the states and interaction weights co-evolve in a coupled system of SDEs. A first main result is the establishment of the propagation of dissociatedness, a conceptual generalization of the classical propagation of chaos that accommodates the intrinsic local correlations between particles and their weights. The limiting McKean-Vlasov process is characterized by an Aldous-Hoover representation on a filtered probability space, beyond the standard one-particle law (or a family thereof). Paralleling the classical equivalence between propagation of chaos and the convergence of empirical measures to the one-particle law, we show that the propagation of dissociatedness corresponds to the convergence of the empirical structure under a distance unifying the Wasserstein distance for particles and the cut distance for weights. This quantitative stability is grounded in an adaptation of the sampling lemma from dense graph theory, analogous to the classical concentration results for empirical measures in the Wasserstein distance.

We study a non-exchangeable multi-agent system and rigorously derive a strong form of the mean-field limit. The convergence of the connection weights and the initial data implies convergence of large-scale dynamics toward a deterministic limit given by the corresponding extended Vlasov PDE, at any later time and any realization of randomness. This is established on what we call a bi-coupling distance defined through a convex optimization problem, which is an interpolation of the optimal transport between measures and the fractional overlay between graphs. The proof relies on a quantitative stability estimate of the so-called observables, which are tensorizations of agent laws and graph homomorphism densities. This reveals a profound relationship between mean-field theory and graph limiting theory, intersecting in the study of non-exchangeable systems.