Consensus formation in first-order graphon models with time-varying topologies

被引:5
作者
Bonnet, Benoit [1 ]
Duteil, Nastassia Pouradier [1 ]
Sigalotti, Mario [1 ]
机构
[1] Univ Paris Diderot SPC, Inria Paris & Lab Jacques Louis Lions, Sorbonne Univ, CNRS,Inria, F-75005 Paris, France
关键词
Multi-agent systems; graphon dynamics; consensus formation; algebraic connectivity; scrambling coefficient; persistence conditions; CUCKER-SMALE FLOCKING; NONLINEAR HEAT-EQUATION; ALGEBRAIC CONNECTIVITY; SPARSE STABILIZATION; WASSERSTEIN SPACES; MEAN-FIELD; DYNAMICS; BEHAVIOR; CONVERGENCE; COORDINATION;
D O I
10.1142/S0218202522500518
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, 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, and leverage it to establish sufficient conditions ensuring the exponential convergence to consensus with respect to the L infinity-norm topology. We then shift our attention to consensus formation expressed in terms of the L-2-norm, and prove three different results 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 infinity-consensus formation, and illustrate our contributions by a series of numerical simulations.
引用
收藏
页码:2121 / 2188
页数:68
相关论文
共 81 条
  • [1] Ambrosio L., 2000, OX MATH M, pxviii, DOI 10.1017/S0024609301309281
  • [2] [Anonymous], 2009, APPL MATH-US
  • [3] Aubin J.-P., 1984, Grundlehren der mathematischen Wissenschaften Fundamental Principles of Mathematical Sciences, VVolume 264
  • [4] Aubin J.-P., 1990, Modern Birkhauser Classics
  • [5] Mean-field and graph limits for collective dynamics models with time-varying weights
    Ayi, Nathalie
    Duteil, Nastassia Pouradier
    [J]. JOURNAL OF DIFFERENTIAL EQUATIONS, 2021, 299 : 65 - 110
  • [6] Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study
    Ballerini, M.
    Calbibbo, N.
    Candeleir, R.
    Cavagna, A.
    Cisbani, E.
    Giardina, I.
    Lecomte, V.
    Orlandi, A.
    Parisi, G.
    Procaccini, A.
    Viale, M.
    Zdravkovic, V.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (04) : 1232 - 1237
  • [7] ON THE DYNAMICS OF SOCIAL CONFLICTS: LOOKING FOR THE BLACK SWAN
    Bellomo, Nicola
    Herrero, Miguel A.
    Tosin, Andrea
    [J]. KINETIC AND RELATED MODELS, 2013, 6 (03) : 459 - 479
  • [8] BERLIOCCHI H, 1973, B SOC MATH FR, V101, P129
  • [9] RING PATTERNS AND THEIR BIFURCATIONS IN A NONLOCAL MODEL OF BIOLOGICAL SWARMS
    Bertozzi, Andrea L.
    Kolokolnikov, Theodore
    Sun, Hui
    Uminsky, David
    von Brecht, James
    [J]. COMMUNICATIONS IN MATHEMATICAL SCIENCES, 2015, 13 (04) : 955 - 985
  • [10] Dynamics and control for multi-agent networked systems: A finite-difference approach
    Biccari, Umberto
    Ko, Dongnam
    Zuazua, Enrique
    [J]. MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2019, 29 (04) : 755 - 790