Pairwise Stochastic Bounded Confidence Opinion Dynamics: Heavy Tails and Stability

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.

[1]  Qipeng Liu,et al.  Opinion dynamics with similarity-based random neighbors , 2013, Scientific Reports.

[2]  F. Amblard,et al.  The role of network topology on extremism propagation with the Relative Agreement opinion dynamics , 2004 .

[3]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[4]  Behrouz Touri,et al.  On Ergodicity, Infinite Flow, and Consensus in Random Models , 2010, IEEE Transactions on Automatic Control.

[5]  F. Fagnani,et al.  Scaling limits for continuous opinion dynamics systems , 2009 .

[6]  Guy Fayolle,et al.  Transient phenomena for Markov chains and applications , 1992, Advances in Applied Probability.

[7]  Mark Braverman,et al.  On the convergence of the Hegselmann-Krause system , 2012, ITCS '13.

[8]  Guillaume Deffuant,et al.  Mixing beliefs among interacting agents , 2000, Adv. Complex Syst..

[9]  Jonathan H. Manton,et al.  Opinion dynamics with noisy information , 2013, 52nd IEEE Conference on Decision and Control.

[10]  Dave Cliff,et al.  The Relative Disagreement Model of Opinion Dynamics: Where Do Extremists Come From? , 2013, IWSOS.

[11]  Adrian Carro,et al.  The Role of Noise and Initial Conditions in the Asymptotic Solution of a Bounded Confidence, Continuous-Opinion Model , 2012, Journal of Statistical Physics.

[12]  S. Fortunato UNIVERSALITY OF THE THRESHOLD FOR COMPLETE CONSENSUS FOR THE OPINION DYNAMICS OF DEFFUANT et al , 2004, cond-mat/0406054.

[13]  Asuman E. Ozdaglar,et al.  Opinion Fluctuations and Disagreement in Social Networks , 2010, Math. Oper. Res..

[14]  Emilio Hernández-García,et al.  The noisy Hegselmann-Krause model for opinion dynamics , 2013, 1309.2858.

[15]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[16]  A. Ozdaglar,et al.  Discrete Opinion Dynamics with Stubborn Agents , 2011 .

[17]  Tamer Basar,et al.  Termination time of multidimensional Hegselmann-Krause opinion dynamics , 2013, 2013 American Control Conference.

[18]  D. Stauffer,et al.  SIMULATION OF CONSENSUS MODEL OF DEFFUANT et al. ON A BARABÁSI–ALBERT NETWORK , 2004 .

[19]  John N. Tsitsiklis,et al.  On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity , 2008, IEEE Transactions on Automatic Control.

[20]  Jan Lorenz,et al.  Continuous Opinion Dynamics under Bounded Confidence: A Survey , 2007, 0707.1762.

[21]  Alireza Tahbaz-Salehi,et al.  Consensus Over Ergodic Stationary Graph Processes , 2010, IEEE Transactions on Automatic Control.

[22]  François Baccelli,et al.  Pairwise stochastic bounded confidence opinion dynamics: Heavy tails and stability , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[23]  S. Foss,et al.  AN OVERVIEW OF SOME STOCHASTIC STABILITY METHODS( Network Design, Control and Optimization) , 2004 .

[24]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[25]  Yiguang Hong,et al.  Opinion evolution analysis for short-range and long-range Deffuant–Weisbuch models , 2013 .

[26]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[27]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[28]  James N. Druckman,et al.  How Elite Partisan Polarization Affects Public Opinion Formation , 2013, American Political Science Review.

[29]  Robert Y. Shapiro,et al.  Hearing the Opposition: It Starts at the Top , 2013 .

[30]  Mehmet E. Yildiz,et al.  Binary Opinion Dynamics with Stubborn Agents , 2013, TEAC.

[31]  Tao Li,et al.  Consensus Conditions of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises , 2010, IEEE Transactions on Automatic Control.

[32]  Guillaume Deffuant,et al.  Meet, discuss, and segregate! , 2002, Complex..