Opinion Dynamics in Heterogeneous Networks: Convergence Conjectures and Theorems
Authors:
- Anahita MirtabatabaeiAMAnahita Mirtabatabaei
- Francesco BulloFBFrancesco Bullo
- 1 January 2012
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 50 (5) , 2763-2785
Abstract
Recently, significant attention has been dedicated to the models of opinion dynamics in which opinions are described by real numbers and agents update their opinions synchronously by averaging their neighbors' opinions. The neighbors of each agent can be defined as either (1) those agents whose opinions are in its “confidence range” or (2) those agents whose “influence range” contain the agent's opinion. The former definition is employed in Hegselmann and Krause's bounded confidence model, and the latter is novel here. As the confidence and influence ranges are distinct for each agent, the heterogeneous state-dependent interconnection topology leads to a poorly-understood complex dynamic behavior. In both models, we classify the agents via their interconnection topology and, accordingly, compute the equilibria of the system. Then, we define a positive invariant set centered at each equilibrium opinion vector. We show that if a trajectory enters one such set, then it converges to a steady state with constant interconnection topology. This result gives us a novel sufficient condition for both models to establish convergence and is consistent with our conjecture that all trajectories of the bounded confidence and influence models eventually converge to a steady state under fixed topology. Furthermore, we study the trajectories of systems with fixed interconnection topology and prove the existence of a leader group for each group of agents that determines the follower's rate and direction of convergence.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Coherence thresholds in models of language change and evolution: The effects of noise, dynamics, and network of interactionsPhysical Review E, 2008
- Situating Social Influence Processes: Dynamic, Multidirectional Flows of Influence Within Social NetworksPersonality and Social Psychology Review, 2007
- Opinion dynamics: Rise and fall of political partiesEurophysics Letters, 2005
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Meet, discuss, and segregate!Complexity, 2002
- Consensus formation under bounded confidenceNonlinear Analysis, 2001
- Social network thresholds in the diffusion of innovationsSocial Networks, 1996
- Towards consensus: some convergence theorems on repeated averagingJournal of Applied Probability, 1977
- The Opinion PoolThe Annals of Mathematical Statistics, 1961
- A formal theory of social power.Psychological Review, 1956