arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.02092eess.SYcs.SY
收藏

异构 Deffuant-Weisbuch 模型的收敛性质

Convergence Properties of the Heterogeneous Deffuant-Weisbuch Model

Ge Chen, Wei Su, Wenjun Mei, Francesco Bullo

AI总结:

本文解决了权重因子不小于1/2的异构DW模型的收敛问题,证明了智能体观点的几乎必然指数收敛性及极限观点距离特性,并给出了达成共识的充分条件。

摘要:

Deffuant-Weisbuch (DW) 模型是一个有界置信观点动力学模型,近期引起了广泛关注。尽管 DW 模型简单且具有吸引力,但事实证明它在技术上难以分析,且其最容易通过数值观察到的最基本收敛性质仅仅是猜想。本文解决了权重因子不小于 $1/2$ 的异构 DW 模型的收敛问题。我们证明,对于任何正的置信界和初始值,每个智能体的观点将几乎必然收敛到一个极限值,并且收敛速率在均方意义下是指数级的。此外,我们证明了任意两个智能体的极限观点要么相同,要么它们之间的距离大于这两个智能体的置信界。最后,我们为异构 DW 模型达成共识提供了一些充分条件。

英文摘要:

The Deffuant-Weisbuch (DW) model is a bounded-confidence opinion dynamics model that has attracted much recent interest. Despite its simplicity and appeal, the DW model has proved technically hard to analyze and its most basic convergence properties, easy to observe numerically, are only conjectures. This paper solves the convergence problem for the heterogeneous DW model with the weighting factor not less than $1/2$. We establish that, for any positive confidence bounds and initial values, the opinion of each agent will converge to a limit value almost surely, and the convergence rate is exponential in mean square. Moreover, we show that the limiting opinions of any two agents either are the same or have a distance larger than the confidence bounds of the two agents. Finally, we provide some sufficient conditions for the heterogeneous DW model to reach consensus.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑