[论文解读] Convergence to consensus for a Hegselmann-Krause-type model with distributed time delay

Alessandro Paolucci|arXiv (Cornell University)|May 16, 2020

Opinion Dynamics and Social Influence参考文献 24被引用 9

一句话总结

本文研究了一个具有分布时滞和正影响函数的延迟Hegselmann-Krause意见动态模型。通过李雅普诺夫泛函方法，证明了在初始时滞满足小量条件时系统实现指数一致。同时，建立了对应平均场输运方程的测度值解的全局存在性与唯一性，并在相同时滞约束下证明了解收敛至一致。

ABSTRACT

In this paper we study a Hegselmann-Krause opinion formation model with distributed time delay and positive influence functions. Through a Lyapunov functional approach, we provide a consensus result under a smallness assumption on the initial delay. Furthermore, we analyze a transport equation, obtained as mean--field limit of the particle one. We prove global existence and uniqueness of the measure-valued solution for the delayed transport equation and its convergence to consensus under a smallness assumption on the delay, using a priori estimates which are uniform with respect to the number of agents.

研究动机与目标

• 研究具有分布时滞的Hegselmann-Krause型多智能体系统中的共识形成问题。
• 确定在信息交换存在延迟时，系统实现一致的条件。
• 推导粒子系统的平均场极限，得到涉及分布时滞的时滞积分影响函数的输运方程。
• 利用关于N的统一先验估计，证明延迟输运方程的测度值解的全局存在性、唯一性及一致收敛性。

提出的方法

• 构建一个延迟Hegselmann-Krause模型，其中每个智能体的意见更新依赖于区间[t−τ(t),t]内过去差异的加权积分。
• 引入李雅普诺夫泛函以分析稳定性，并在初始时滞τ(0)满足小量条件时证明指数一致。
• 推导N粒子系统的平均场极限，得到一个包含时间积分影响函数的输运方程，该函数具有分布时滞。
• 利用关于N的统一先验估计，证明输运方程测度值解的存在性与唯一性。
• 在Wasserstein-1空间中应用压缩映射方法，建立初始数据的连续依赖性与稳定性。
• 通过用经验测度逼近初始测度并利用稳定性估计，证明粒子系统向平均场解的收敛性。

实验结果

研究问题

• RQ1 在何种延迟与影响函数条件下，延迟Hegselmann-Krause模型能收敛至一致？
• RQ2 分布时滞的引入如何影响意见动态的稳定性和收敛性？
• RQ3 在N趋于无穷的极限下，能否严格建立基于粒子的模型与平均场输运方程之间的联系？
• RQ4 在何种条件下可保证延迟输运方程测度值解的全局存在性与唯一性？
• RQ5 共识收敛速率如何依赖于初始时滞及影响函数的衰减特性？

主要发现

• 若初始时滞满足(e^{τ(0)}−1)h(0) ≤ Aψ(2R)^3 / (2 + ψ(2R)^2)，其中A = ∫₀^{τ*} α(s)ds > 0，则实现指数一致。
• 共识收敛速率呈指数衰减，即存在依赖于初始数据与系统参数的C,K > 0，使得d_X(t) ≤ Ce^{−Kt}。
• 在Wasserstein-1空间中，建立了延迟输运方程测度值解的全局存在性与唯一性。
• 在与粒子系统相同的初始时滞小量条件下，输运方程的解也收敛至一致。
• 当N → ∞时，粒子系统弱收敛于平均场解，且收敛速率关于N一致。
• 通过统一先验估计与Wasserstein-1度量中的压缩映射论证，证明了系统的稳定性。