English
Related papers

Related papers: How long does it take to consensus in the Hegselma…

200 papers

This paper studies the opinion dynamics model recently introduced by Hegselmann and Krause: each agent in a group maintains a real number describing its opinion; and each agent updates its opinion by averaging all other opinions that are…

Mathematical Physics · Physics 2011-04-08 Anahita Mirtabatabaei , Francesco Bullo

In opinion dynamics, the convergence of the heterogeneous Hegselmann-Krause (HK) dynamics has always been an open problem for years which looks forward to any essential progress. In this short note, we prove a partial convergence conclusion…

Optimization and Control · Mathematics 2017-05-10 Wei Su , Yongguang Yu

We study convergence of the following discrete-time non-linear dynamical system: n agents are located in R^d and at every time step, each moves synchronously to the average location of all agents within a unit distance of it. This popularly…

Data Structures and Algorithms · Computer Science 2012-11-09 Arnab Bhattacharyya , Mark Braverman , Bernard Chazelle , Huy L. Nguyen

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 study the optimal control problem of minimizing the convergence time in the discrete Hegselmann--Krause model of opinion dynamics. The underlying model is extended with a set of strategic agents that can freely place their opinion at…

Dynamical Systems · Mathematics 2015-04-28 Sascha Kurz

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

The dynamics of the model of agents with limited confidence introduced by Hegselmann and Krause exhibits multiple well-separated regimes characterised by the number of distinct clusters in the stationary state. We present indications that…

Physics and Society · Physics 2014-01-20 Frantisek Slanina

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

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

We study Hegselmann-Krause type opinion formation models with non-universal interaction and time-delayed coupling. We assume the presence of a common influencer between two different agents. Moreover, we explore two cases in which such an…

Optimization and Control · Mathematics 2024-07-25 Chiara Cicolani , Badis Ouahab , Cristina Pignotti

We study a Hegselmann-Krause type opinion formation model for a system of two populations. The two groups interact with each other via subsets of individuals, namely the leaders, and natural time delay effects are considered. By using…

Optimization and Control · Mathematics 2024-04-11 Chiara Cicolani , Cristina Pignotti

The Hegselmann--Krause model is a prototypical model for opinion dynamics. It models the stochastic time evolution of an agent's or voter's opinion in response to the opinion of other like-minded agents. The Hegselmann--Krause model only…

Physics and Society · Physics 2025-02-26 Patrick H. Cahill , Georg A. Gottwald

The consensus model of Krause and Hegselmann can be naturally extended to the case in which opinions are integer instead of real numbers. Our algorithm is much faster than the original version and thus more suitable for applications. For…

Statistical Mechanics · Physics 2009-11-10 Santo Fortunato

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

In this paper, we study Hegselmann-Krause models with a time-variable time delay. Under appropriate assumptions, we show the exponential asymptotic consensus when the time delay satisfies a suitable smallness assumption. Our main strategies…

Analysis of PDEs · Mathematics 2019-09-09 Young-Pil Choi , Alessandro Paolucci , Cristina Pignotti

In the Hegselmann-Krause model, an agent updates its opinion by averaging with others whose opinions differ by at most a given confidence threshold. With agents' initial opinions uniformly distributed on the unit interval, we provide a…

Probability · Mathematics 2024-08-08 Hsin-Lun Li

We study a model of opinion dynamics introduced by Krause: each agent has an opinion represented by a real number, and updates its opinion by averaging all agent opinions that differ from its own by less than 1. We give a new proof of…

Multiagent Systems · Computer Science 2009-03-13 Vincent D. Blondel , Julien M. Hendrickx , John N. Tsitsiklis

We study a time-delayed variant of the Hegselmann-Krause opinion formation model featuring a small group of leaders and a large group of non-leaders. In this model, leaders influence all agents but only interact among themselves. At the…

Analysis of PDEs · Mathematics 2026-03-31 Young-Pil Choi , Chiara Cicolani , Cristina Pignotti

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…

Probability · Mathematics 2022-04-27 Nicolas Lanchier , Hsin-Lun Li

We present an example of a regular opinion function which, as it evolves in accordance with the discrete-time Hegselmann-Krause bounded confidence dynamics, always retains opinions which are separated by more than two. This confirms a…

Dynamical Systems · Mathematics 2014-03-03 Edvin Wedin , Peter Hegarty
‹ Prev 1 2 3 10 Next ›