[論文レビュー] 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に関する一様事前推定を用いて、遅れ付き輸送方程式の測度値解について、全域的存在的・一意的を証明すること。

提案手法

• 各エージェントの意見更新が、[t−τ(t),t] 上での過去の差の重み付き積分に依存する遅れ付きHegselmann-Krauseモデルを定式化する。
• 初期遅れτ(0)の小さな条件下で安定性を解析し、指数的合同を証明するためのリャプノフ汎関数を導入する。
• 粒子系の平均場極限を、分散遅れを有する時間統合影響関数を含む輸送方程式として導出する。
• 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 に対して、d_X(t) ≤ Ce^{−Kt} が成り立つ。
• Wasserstein-1空間において、遅れ付き輸送方程式の測度値解の全域的存在性と一意性が確立された。
• 粒子系と同様に、初期遅れの小さな条件下で、輸送方程式の解も合同に収束する。
• N → ∞ の極限において、粒子系は測度として平均場解に弱収束し、収束速度はNに関して一様である。
• 一様事前推定およびWasserstein-1距離における収縮写像の議論を用いて、システムの安定性が証明された。