Abstract: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 and show that the termination time in general only depends on the number of agents involved in the dynamics. To the best of our knowledge, that is the sharpest bound for the termination time of such dynamics that removes dependency of the termination time from the dimension of the ambient space. This answers an open question in [1] on how to obtain a tighter upper bound for the termination time. Furthermore, we study the asynchronous Hegselmann-Krause model from a novel game-theoretic approach and show that the evolution of an asynchronous Hegselmann-Krause model is equivalent to a sequence of best response updates in a well-designed potential game. We then provide a polynomial upper bound for the expected time and expected number of switching topologies until the dynamic reaches an arbitrarily small neighborhood of its equilibrium points, provided that the agents update uniformly at random. This is a step toward analysis of heterogeneous Hegselmann-Krause dynamics. Finally, we consider the heterogeneous Hegselmann-Krause dynamics and provide a necessary condition for the finite termination time of such dynamics. In particular, we sketch some future directions toward more detailed analysis of the heterogeneous Hegselmann-Krause model.

On the control of the Hegselmann-Krause model with leadership and time delay

Consensus Seeking in Multi-Agent Systems with an Active Leader and Communication Delays.

Inhomogeneous Hegselmann-Krause Models with Two Types of Noise

Opinion dynamics of two populations with time-delayed coupling

Opinion dynamics under common influencer assumption or leadership control

Convergence to consensus results for Hegselmann-Krause type models with attractive-lacking interaction

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

Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions

Hegselmann--Krause model with environmental noise

Multi-dimensional extensions of the Hegselmann-Krause model

Stackelberg Strategy for Two-Player Game with Time Delay

Boltzmann type control of opinion consensus through leaders

A modified Hegselmann-Krause model for interacting voters and political parties

Stability of a Fractional Opinion Formation Model with and without Leadership Using the New Generalized Hattaf Fractional Derivative

Consensus Problem of Multi-Agent Systems with an Active Leader and Time Delay

A Hegselmann-Krause Model with Social Influence-aware Bounded Confidence Threshold in Social Networks.

Leader-Following Consensus of Heterogeneous Linear Multiagent Systems With Communication Time-Delays via Adaptive Distributed Observers

Sparse control of Hegselmann-Krause models: Black hole and declustering

Some Stability and Boundedness Conditions for Second-Order Leaderless and Leader-Following Consensus with Communication and Input Delays

A Leader-Follower Stochastic Linear Quadratic Differential Game with Time Delay

Opinion Formation over Clustered Social Networks with Intermittent Communication