SIAM Journal on Control and Optimization, Vol.50, No.5, 2763-2785, 2012
OPINION DYNAMICS IN HETEROGENEOUS NETWORKS: CONVERGENCE CONJECTURES AND THEOREMS
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:opinion dynamics;bounded confidence and influence;social networks;convergence;heterogeneous multiagent system;leader group