Bounded confidence opinion dynamics: A survey

At the beginning of this century, Hegselmann and Krause proposed a dynamical model for opinion formation that is referred to as the Bounded Confidence Opinion Dynamics (BCOD) model and that has since attracted a wide interest from different research communities. The model can be viewed as a dynamic network, in which each agent is endowed with a state variable representing an opinion and two agents interact if the distance between their opinions does not exceed a constant confidence bound. This relation of instantaneous proximity between the opinions naturally induces a dynamic interaction graph. At each stage of the opinion iteration, all agents synchronously update their opinion to the average of all opinions that belong to the neighbors in the interaction graph. BCOD models exhibit a broad variety of phenomena that cannot be studied by traditional methods, and their analysis has enriched the systems and control field with a number of novel mathematical tools. This fact, together with the existence of an extensive literature on the topic scattered across different fields, calls for a systematic presentation of the existing results on this class of dynamic networks. The aim of this survey is to provide an overview of BCOD models with time-synchronous interactions, with possibly asymmetric and heterogeneous confidence bounds. Conditions on the different classes of BCOD which ensure the convergence (in finite time or asymptotically) of the opinions are discussed, and the possible structures of the terminal opinions are described. The numerous phenomena highlighted in the literature from numerical studies, e.g., the characterization of steady state behaviors and the sensitivity to confidence thresholds, are also reviewed. Finally, some recent modifications and applications of BCOD models are discussed, and suggestions of directions for future research are provided.