Consensus Formation in First-Order Graphon Models with Time-Varying Topologies

Abstract

In this article, we investigate the asymptotic formation of consensus for several classes of time-dependent cooperative graphon dynamics. After motivating the use of this type of macroscopic models to describe multi-agent systems, we adapt the classical notion of scrambling coefficient to this setting, leverage it to establish sufficient conditions ensuring the exponential convergence to consensus with respect to the $L^{\infty }$-norm topology. We then shift our attention to consensus formation expressed in terms of the $L^2$-norm, and prove three different consensus result for symmetric, balanced and strongly connected topologies, which involve a suitable generalisation of the notion of algebraic connectivity to this infinite-dimensional framework. We then show that, just as in the finite-dimensional setting, the notion of algebraic connectivity that we propose encodes information about the connectivity properties of the underlying interaction topology. We finally use the corresponding results to shed some light on the relation between $L^2$- and $L^{\infty }$-consensus formation, and illustrate our contributions by a series of numerical simulations.

48 pages, 16 figures

References in corpus (7)

• Novel type of phase transition in a system of self-driven particles
• Interaction Ruling Animal Collective Behaviour Depends on Topological rather than Metric Distance: Evidence from a Field Study
• Consistency of spectral clustering
• State Transitions and the Continuum Limit for a 2D Interacting, Self-Propelled Particle System
• Differential Inclusions in Wasserstein Spaces: The Cauchy-Lipschitz Framework
• Mean-field and graph limits for collective dynamics models with time-varying weights
• On Krause's multi-agent consensus model with state-dependent connectivity (Extended version)