English
Related papers

Related papers: Convergence to consensus results for Hegselmann-Kr…

200 papers

Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. The model by Hegselmann and Krause is a well-known theoretical model to study such opinion formation…

Data Structures and Algorithms · Computer Science 2024-04-16 Petra Berenbrink , Martin Hoefer , Dominik Kaaser , Pascal Lenzner , Malin Rau , Daniel Schmand

The Hegselmann-Krause (HK) model is a wellknown opinion dynamics, attracting a significant amount of interest from a number of fields. However, the heterogeneous HK model is difficult to analyze - even the most basic property of convergence…

Optimization and Control · Mathematics 2019-12-24 Ge Chen , Wei Su , Songyuan Ding , Yiguang Hong

This paper introduces a heterogeneous multidimensional bounded confidence (BC) opinion dynamics with random pairwise interactions, whereby each pair of agents accesses each other's opinions with a specific probability. This revised model is…

Optimization and Control · Mathematics 2024-12-05 Jiangjiang Cheng , Ge Chen , Wenjun Mei , Francesco Bullo

The original Hegselmann-Krause (HK) model comprises a set of $n$ agents characterized by their opinion, a number in $[0,1]$. Agent $i$ updates its opinion $x_i$ via taking the average opinion of its neighbors whose opinion differs by at…

Probability · Mathematics 2021-03-05 Hsin-Lun Li

We perform a detailed study of the Hegselmann-Krause bounded confidence opinion dynamics model with heterogeneous confidence $\varepsilon_i$ drawn from uniform distributions in different intervals $[\varepsilon_l, \varepsilon_u]$. The phase…

Physics and Society · Physics 2020-05-22 Hendrik Schawe , Laura Hernández

We study the convergence properties of Social Hegselmann-Krause dynamics, a {variant} of the Hegselmann-Krause (HK) model of opinion dynamics where a physical connectivity graph that accounts for the extrinsic factors that could prevent…

Optimization and Control · Mathematics 2019-09-10 Rohit Parasnis , Massimo Franceschetti , Behrouz Touri

In opinion dynamics, how to model the enduring fragmentation phenomenon (disagreement, cleavage, and polarization) of social opinions has long possessed a central position. It is widely known that the confidence-based opinion dynamics…

Optimization and Control · Mathematics 2017-12-13 Wei Su , Jin Guo , Xianzhong Chen , Ge Chen

In this paper, we consider two multi-dimensional Hagselmann-Krause (HK) models for opinion dynamics. The two models describe how individuals adjust their opinions on multiple topics, based on the influence of their peers. The models differ…

Systems and Control · Electrical Eng. & Systems 2022-04-20 Giulia De Pasquale , Maria Elena Valcher

We consider a variant of the Hegselmann-Krause model of consensus formation where information between agents propagates with a finite speed $\mathfrak{c}$. This leads to a system of ordinary differential equations (ODE) with state-dependent…

Dynamical Systems · Mathematics 2021-03-23 Jan Haskovec

We study a continuous-time version of the Hegselmann-Krause model describing the opinion dynamics of interacting agents subject to random perturbations. Mathematically speaking, the opinion of agents is modelled by an interacting particle…

Probability · Mathematics 2024-11-25 Li Chen , Paul Nikolaev , David J. Prömel

We study the Hegselmann-Krause model of opinion dynamics on sparse, unbiased networks generated via Wilson's algorithm, unveiling how network connectivity and confidence bounds jointly determine collective behavior. By systematically…

Physics and Society · Physics 2025-07-22 Paolo Molignini

The Hegselmann-Krause system (HK system for short) is one of the most popular models for the dynamics of opinion formation in multiagent systems. Agents are modeled as points in opinion space, and at every time step, each agent moves to the…

Data Structures and Algorithms · Computer Science 2015-03-06 Arnab Bhattacharyya , Kirankumar Shiragur

We discuss two models of opinion dynamics. First wepresent a brief review of the Hegselmann and Krause (HK) compromise model in two dimensions, showing that it is possible to simulate the dynamics in the limit of an infinite number of…

Physics and Society · Physics 2009-11-11 Alessandro Pluchino , Vito Latora , Andrea Rapisarda

We present a direct proof of asymptotic consensus in the nonlinear Hegselmann-Krause model with transmission-type delay, where the communication weights depend on the particle distance in phase space. Our approach is based on an explicit…

Dynamical Systems · Mathematics 2021-09-17 Jan Haskovec

In this work, we derive a new upper bound on the termination time of the Hegselmann-Krause model for opinion dynamics. Using a novel method, we show that the termination rate of this dynamics happens no longer than $O(n^3)$ which improves…

Dynamical Systems · Mathematics 2012-11-20 Soheil Mohajer , Behrouz Touri

We give an elementary proof of a conjecture by Hegselmann and Krause in opinion dynamics, concerning a symmetric bounded confidence interval model: If there is a truth and all individuals take each other seriously by a positive amount…

Dynamical Systems · Mathematics 2014-01-20 Sascha Kurz , Jörg Rambau

We analyze Hegselmann-Krause opinion formation models with leadership in presence of time delay effects. In particular, we consider a model with pointwise time variable time delay and a model with a distributed delay. In both cases we show…

Optimization and Control · Mathematics 2023-08-30 Alessandro Paolucci , Cristina Pignotti

We consider the Hegselmann-Krause model for opinion dynamics and study the evolution of the system under various settings. We first analyze the termination time of the synchronous Hegselmann-Krause dynamics in arbitrary finite dimensions…

Computer Science and Game Theory · Computer Science 2016-11-17 Seyed Rasoul Etesami , Tamer Basar

The aim of this paper is to provide a systematic overview of results on asymptotic consensus for the Hegselmann-Krause-type model with delay and discuss the corresponding analytical tools. We explain that two types (sources) of delay -…

Dynamical Systems · Mathematics 2025-07-23 Jan Haskovec

We investigate a model for opinion dynamics, where individuals (modeled by vertices of a graph) hold certain abstract opinions. As time progresses, neighboring individuals interact with each other, and this interaction results in a…

Probability · Mathematics 2019-09-20 Nina Gantert , Markus Heydenreich , Timo Hirscher