相关论文: On the Convergence of the Hegselmann-Krause System
Hegselmann and Krause introduced a discrete-time model of opinion dynamics with agents having limit confidence. It is well known that the dynamics reaches a stable state in a polynomial number of time steps. However, the gap between the…
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…
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…
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…
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…
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…
We consider the Hegselmann-Krause bounded confidence dynamics for n equally spaced opinions on the real line, with gaps equal to the confidence bound r, which we take to be 1. We prove rigorous results on the evolution of this…
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…
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…
Let f_{k}(n) be the maximum number of time steps taken to reach equilibrium by a system of n agents obeying the k-dimensional Hegselmann-Krause bounded confidence dynamics. Previously, it was known that \Omega(n) = f_{1}(n) = O(n^3). Here…
We study a simple continuous-time multi-agent system related to Krause's model of opinion dynamics: each agent holds a real value, and this value is continuously attracted by every other value differing from it by less than 1, with an…
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…
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…
This paper presents a theoretical convergence analysis for an opinion-action coevolution model that integrates the opinion updating rule of the Hegselmann-Krause model with a utility-based decision-making mechanism. The model is…
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…
We show that the freezing time of the $d$-dimensional Hegselmann-Krause model is $O(n^4)$ where $n$ is the number of agents. This improves the best known upper bound whenever $d\geq 2$.
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…
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…
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…
We consider the Hegselmann-Krause dynamics on a one-dimensional torus and provide the first proof of convergence of this system. The proof requires only fairly minor modifications of existing methods for proving convergence in Euclidean…