The Bounded Confidence Model Of Opinion Dynamics

The bounded confidence model of opinion dynamics, introduced by Deffuant et al, is a stochastic model for the evolution of continuous-valued opinions within a finite group of peers. We prove that, as time goes to infinity, the opinions evolve globally into a random set of clusters too far apart to interact, and thereafter all opinions in every cluster converge to their barycenter. We then prove a mean-field limit result, propagation of chaos: as the number of peers goes to infinity in adequately started systems and time is rescaled accordingly, the opinion processes converge to i.i.d. nonlinear Markov (or McKean-Vlasov) processes; the limit opinion processes evolves as if under the influence of opinions drawn from its own instantaneous law, which are the unique solution of a nonlinear integro-differential equation of Kac type. This implies that the (random) empirical distribution processes converges to this (deterministic) solution. We then prove that, as time goes to infinity, this solution converges to a law concentrated on isolated opinions too far apart to interact, and identify sufficient conditions for the limit not to depend on the initial condition, and to be concentrated at a single opinion. Finally, we prove that if the equation has an initial condition with a density, then its solution has a density at all times, develop a numerical scheme for the corresponding functional equation, and show numerically that bifurcations may occur.

[1]  Carl Graham,et al.  Probabilistic Interpretation and Numerical Approximation of a Kac Equation without Cutoff , 1999 .

[2]  A. Downs.  An Economic Theory of Political Action in a Democracy , 1957, Journal of Political Economy.

[3]  C. Graham,et al.  Propagation of chaos for a fully connected loss network with alternate routing , 1993 .

[4]  Saber N. Elaydi,et al.  Communications in Difference Equations : Proceedings of the Fourth International Conference on Difference Equations , 2000 .

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

[6]  Ming Wang,et al.  Design of Merchant Reputation System: a Web-based Purchase Decision Support System , 2004, Workshop on Web-based Support Systems.

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

[8]  Gerard Weisbuch.  Bounded confidence and social networks , 2004 .

[9]  C. Graham.  Chaoticity on path space for a queueing network with selection of the shortest queue among several , 2000, Journal of Applied Probability.

[10]  W. Whitt,et al.  Blocking when service is required from several facilities simultaneously , 1985, AT&T Technical Journal.

[11]  S. Buchegger,et al.  A Robust Reputation System for Mobile Ad-hoc Networks , 2003 .

[12]  André Orléan.  Bayesian interactions and collective dynamics of opinion: Herd behavior and mimetic contagion , 1995 .

[13]  A. Sznitman.  Topics in propagation of chaos , 1991 .

[14]  H. Föllmer.  Random economies with many interacting agents , 1974 .

[15]  M. Manhart,et al.  Markov Processes , 2018, Introduction to Stochastic Processes and Simulation.

[16]  Hiroshi Tanaka,et al.  Central limit theorem for a system of Markovian particles with mean field interactions , 1985 .

[17]  Jean-Yves Le Boudec,et al.  Analysis of a reputation system for mobile ad-hoc networks with liars , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[18]  Katarzyna Sznajd-Weron,et al.  Opinion evolution in closed community , 2000, cond-mat/0101130.

[19]  Jean-Yves Le Boudec,et al.  A Generic Mean Field Convergence Result for Systems of Interacting Objects , 2007, Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007).

[20]  Carl Graham,et al.  Kinetic Limits for Large Communication Networks , 2000 .

[21]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[22]  John N. Tsitsiklis,et al.  On the 2R conjecture for multi-agent systems , 2007, 2007 European Control Conference (ECC).

[23]  S. Zachary,et al.  Loss networks , 2009, 0903.0640.

[24]  C. Graham,et al.  Stochastic particle approximations for generalized Boltzmann models and convergence estimates , 1997 .

[25]  G. Erard Weisbuch,et al.  Dynamical Aspects in the Adoption of Agri-environmental Measures , 2002 .

[26]  Guillaume Deffuant,et al.  Interacting Agents and Continuous Opinions Dynamics , 2001, cond-mat/0111494.

[27]  Paul Resnick,et al.  Trust among strangers in internet transactions: Empirical analysis of eBay' s reputation system , 2002, The Economics of the Internet and E-commerce.

[28]  Jan Lorenz,et al.  A stabilization theorem for dynamics of continuous opinions , 2005, 0708.2981.

[29]  École d'été de probabilités de Saint-Flour,et al.  Ecole d'été de probabilités de Saint-Flour XIX, 1989 , 1991 .

[30]  G. Weisbuch,et al.  Persuasion dynamics , 2004, cond-mat/0410200.

[31]  Armand M. Makowski,et al.  Limit behavior of ECN/RED gateways under a large number of TCP flows , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[32]  W. Arthur,et al.  Increasing Returns and Path Dependence in the Economy , 1996 .

[33]  S. Méléard.  Asymptotic behaviour of some interacting particle systems; McKean-Vlasov and Boltzmann models , 1996 .

[34]  G. Fayolle,et al.  Models for transporation networks , 1997 .

[35]  C. Graham,et al.  Chaos hypothesis for a system interacting through shared resources , 1994 .

[36]  François Baccelli,et al.  A mean-field model for multiple TCP connections through a buffer implementing RED , 2002, Perform. Evaluation.

[37]  Jean-Yves Le Boudec,et al.  The age of gossip: spatial mean field regime , 2009, SIGMETRICS '09.

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

[39]  F. Baccelli,et al.  Metastable Regimes for multiplexed TCP flows , 2004 .

[40]  U. Krause.  A DISCRETE NONLINEAR AND NON–AUTONOMOUS MODEL OF CONSENSUS FORMATION , 2007 .

[41]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems , 2002, ISER.

[42]  Laurent Massoulié,et al.  Integrating streaming and file-transfer Internet traffic: fluid and diffusion approximations , 2007, Queueing Syst. Theory Appl..

[43]  E. Ben-Naim,et al.  Bifurcations and patterns in compromise processes , 2002, cond-mat/0212313.

[44]  Carl Graham,et al.  Interacting multi-class transmissions in large stochastic networks , 2008, 0810.0347.

[45]  Janke Dittmer.  Consensus formation under bounded confidence , 2001 .

[46]  J. Boudec,et al.  The Impact of Liars on Reputation in Social Networks , 2005 .

[47]  M. Pulvirenti,et al.  Modelling in Applied Sciences: A Kinetic Theory Approach , 2004 .

[48]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..