Optimal control of the convergence time in the Hegselmann-Krause dynamics

نویسنده

  • Sascha Kurz
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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