Optimal control of the convergence time in the Hegselmann-Krause dynamics
نویسنده
چکیده
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 every time step. Indeed, if suitably coordinated, the strategic agents can significantly lower the convergence time of an instance of the Hegselmann–Krause model. We give several lower and upper worst-case bounds for the convergence time of a Hegselmann–Krause system with a given number of strategic agents, while still leaving some gaps for future research.
منابع مشابه
The Hegselmann-Krause dynamics on the circle converge
We consider the Hegselmann-Krause dynamics on a one-dimensional torus and provide what we believe is the first proof of convergence of this system. The proof requires only fairly minor modifications of existing methods for proving convergence in Euclidean space.
متن کاملA quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics
Let fk(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 Ω(n) = f1(n) = O(n ). Here we show that f1(n) = Ω(n ), which matches the best-known lower bound in all dimensions k ≥ 2.
متن کاملOn the control through leadership of the Hegselmann–Krause opinion formation model
This paper deals with control strategies for the Hegselmann–Krause opinion formation model with leadership. In this system, the control mechanism is included in the leader dynamics and the feedback control functions are determined via a stabilization procedure and with a model predictive optimal control process. Correspondingly, the issues of global stabilization, controllability, and tracking ...
متن کاملThe Hegselmann-Krause dynamics for continuous agents and a regular opinion function do not always lead to consensus
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 conjecture of Blondel, Hendrickx and Tsitsiklis.
متن کاملContinuous-time Discontinuous Equations in Bounded Confidence Opinion Dynamics
This report studies a continuous-time version of the well-known Hegselmann-Krause model of opinion dynamics with bounded confidence. As the equations of this model have discontinuous right-hand side, we study their Krasovskii solutions. We present results about existence and completeness of solutions, and asymptotical convergence to equilibria featuring a “clusterization” of opinions. The robus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1411.4814 شماره
صفحات -
تاریخ انتشار 2014