arrow
返回

Finite-time consensus in a compromise process

delete2026-01-09
delete0
PRE
AI
P
P. L. Krapivsky *
A
A. Yu. Plakhov
DOI:10.1088/1751-8121/ae31c1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
一个折衷过程描述了通过二元交互的意见演化。意见为实数,在每一步,两个随机选择的代理人通过平均其交互前的意见达成折衷。我们证明,如果代理人数量N是2的幂次方,则经过有限次折衷事件后,共识将以概率1出现;否则,在初始意见处于一般位置的情况下,共识无法在有限步内达成。当N=2^k且k≥2时,达到共识所需的步数是随机的。我们证明,当初始意见处于一般位置时,所需的最小步数为k·2^(k-1)。对于N=4的情况,我们确定了步数的分布。特别地,我们表明其具有纯指数尾部,并计算了所有累积量。
Keyword:
opinion dynamics
consensus
averaging process

期刊

J
Journal of Physics A-Mathematical and Theoretical
IF:
2.1
论文数:
264
被引数:
0

机构

B
boston university
学者数:
3.8W
论文数: 3.2W
被引数: 67
U
universidade de aveiro
学者数:
1.3W
论文数: 1.4W
被引数: 24
引用论文

引用论文

A Bounded-Confidence Model of Opinion Dynamics on Hypergraphs
err2022-01-04
err0
errOAAI
errAbigail Hickok; Yacoub Kureh; Heather Z. Brooks; Michelle Feng; Mason A. Porter
err分享
err收藏
Event-based broadcasting for multi-agent average consensus基于事件的多agent平均共识广播
err2013-01-01
err1.1K
PREAI
errSeyboth, Georg S.; Dimarogonas, Dimos V.; Johansson, Karl H.
err分享
err收藏
Influence of correlations on the velocity statistics of scalar granular gases
err2007-01-02
err0
errOAAI
errA Baldassarri; U. Marini Bettolo Marconi; A Puglisi
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容