Pairwise Stochastic Bounded Confidence Opinion Dynamics: Heavy Tails and Stability

被引:25
作者
Baccelli, Francois [1 ]
Chatterjee, Avhishek [2 ]
Vishwanath, Sriram [3 ]
机构
[1] Univ Texas Austin, Dept Elect & Comp Engn & Math, Austin, TX 78712 USA
[2] Univ Illinois, Coordinated Sci Lab, Champaign, IL 61820 USA
[3] Univ Texas Austin, Dept Elect & Comp Engn, Austin, TX 78712 USA
关键词
Agent-based modeling; markov processes; stochastic systems; NETWORK TOPOLOGY; CONSENSUS;
D O I
10.1109/TAC.2017.2691312
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unlike traditional graph-based linear dynamics, where agents exchange opinions with their neighbors in a static social graph regardless of their differences in opinions, the bounded confidence opinion dynamics models exchange between agents with similar opinions. We generalize the bounded confidence opinion dynamics model by incorporating pairwise stochastic interactions, probabilistic influencing based on opinion differences and the self or endogenous evolutions of the agent opinions, which are represented by random processes. The opinion exchanges resulting from influencing have pairwise contraction effects, whereas endogenous motions have an expansive effect, for instance, of a diffusive nature. We analytically characterize the conditions under which this stochastic dynamics is stable in an appropriate sense. In the diffusive case, the presence of heavy tailed influence functions with a Pareto exponent of 2 is critical for stability (for a pair of agents an influence function maps opinion differences to probabilities of influence). Moreover, this model sheds light on dynamics that combine aspects of graph-based and bounded confidence dynamics.
引用
收藏
页码:5678 / 5693
页数:16
相关论文
共 33 条
[1]   Opinion Fluctuations and Disagreement in Social Networks [J].
Acemoglu, Daron ;
Como, Giacomo ;
Fagnani, Fabio ;
Ozdaglar, Asuman .
MATHEMATICS OF OPERATIONS RESEARCH, 2013, 38 (01) :1-27
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   The role of network topology on extremism propagation with the relative agreement opinion dynamics [J].
Amblard, F ;
Deffuant, G .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 343 :725-738
[4]  
Baccelli Francois, 2015, 2015 IEEE Conference on Computer Communications (INFOCOM). Proceedings, P1831, DOI 10.1109/INFOCOM.2015.7218565
[5]  
Bhattacharyya A., 2012, CONVERGENCE HEGSELMA
[6]   On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity [J].
Blondel, Vincent D. ;
Hendrickx, Julien M. ;
Tsitsiklis, John N. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (11) :2586-2597
[7]   TRANSIENT PHENOMENA FOR MARKOV-CHAINS AND APPLICATIONS [J].
BOROVKOV, AA ;
FAYOLLE, G ;
KORSHUNOV, DA .
ADVANCES IN APPLIED PROBABILITY, 1992, 24 (02) :322-342
[8]   The Role of Noise and Initial Conditions in the Asymptotic Solution of a Bounded Confidence, Continuous-Opinion Model [J].
Carro, Adrian ;
Toral, Raul ;
San Miguel, Maxi .
JOURNAL OF STATISTICAL PHYSICS, 2013, 151 (1-2) :131-149
[9]  
Claudio C., 2009, REV MOD PHYS
[10]   Scaling limits for continuous opinion dynamics systems [J].
Como, Giacomo ;
Fagnani, Fabio .
2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, :1562-+