Consensus in the Hegselmann-Krause model

Abstract

This paper is concerned with the probability of consensus in a multivariate, spatially explicit version of the Hegselmann-Krause model for the dynamics of opinions. Individuals are located on the vertices of a finite connected graph representing a social network, and are characterized by their opinion, with the set of opinions $\Delta$ being a general bounded convex subset of a finite dimensional normed vector space. Having a confidence threshold $\tau$, two individuals are said to be compatible if the distance (induced by the norm) between their opinions does not exceed the threshold $\tau$. Each vertex $x$ updates its opinion at rate the number of its compatible neighbors on the social network, which results in the opinion at $x$ to be replaced by a convex combination of the opinion at $x$ and the nearby opinions: $\alpha$ times the opinion at $x$ plus $(1-\alpha )$ times the average opinion of its compatible neighbors. The main objective is to derive a lower bound for the probability of consensus when the opinions are initially independent and identically distributed with values in the opinion set $\Delta$.

arXiv comment13 pages, 1 figure

References in corpus (9)

• Statistical physics of social dynamics
• Minority Opinion Spreading in Random Geometry
• Freezing and Slow Evolution in a Constrained Opinion Dynamics Model
• The Axelrod model for the dissemination of culture revisited
• Stochastic dynamics on hypergraphs and the spatial majority rule model
• Fixation in the one-dimensional Axelrod model
• Mixed Hegselmann-Krause Dynamics
• Clustering and coexistence in the one-dimensional vectorial Deffuant model
• Mixed Hegselmann-Krause Dynamics--Nondeterministic Case