arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.16574cs.SI
收藏

意见动力学中随机行动模型的强收敛性

Strong Convergence of a Random Actions Model in Opinion Dynamics

Olle Abrahamsson, Danyo Danev, Erik G. Larsson

AI总结:

该研究针对意见动力学中的随机行动模型,证明其几乎必然及依r阶矩收敛至共识,修正了已有证明的不足,还推广结论说明不可约性假设非必要,且含顽固智能体时仍成立。

摘要:

我们研究了一种意见动力学模型,其中每个智能体采取服从伯努利分布的随机行动,其概率在每个离散时间步更新,我们证明该模型几乎必然收敛至共识。我们还对现有文献中该结果的一个已宣称证明给出了详细评述。我们推广了该结果,证明原模型中的不可约性假设并非必要。此外,作为推广结果的推论,我们证明在存在一个从不改变意见的顽固智能体的情况下,几乎必然收敛至共识的结论依然成立。另外,我们表明该模型在原模型和推广情形下,也依r阶矩收敛至共识。

英文摘要:

We study an opinion dynamics model in which each agent takes a random Bernoulli distributed action whose probability is updated at each discrete time step, and we prove that this model converges almost surely to consensus. We also provide a detailed critique of a claimed proof of this result in the literature. We generalize the result by proving that the assumption of irreducibility in the original model is not necessary. Furthermore, we prove as a corollary of the generalized result that the almost sure convergence to consensus holds also in the presence of a stubborn agent which never changes its opinion. In addition, we show that the model, in both the original and generalized cases, converges to consensus also in $r$th mean.

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

↑