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 existence of Markovian randomized equilibria in Dynkin games of war-of-attrition-type

Mixed Markov-Perfect Equilibria in the Continuous-Time War of Attrition

Dynkin games with incomplete and asymmetric information

A Dynkin Game with Independent Processes and Incomplete Information

On the time consistent solution to optimal stopping problems with expectation constraint

Risk-sensitive Dynkin games with heterogeneous Poisson random intervention times

Long-Time Behavior of Zero-Sum Linear-Quadratic Stochastic Differential Games

On Dynkin games with incomplete information

Stationary Markov Perfect Equilibria in Discounted Stochastic Games

Relaxed Equilibria for Time-Inconsistent Markov Decision Processes

Solving finite time horizon Dynkin games by optimal switching

Dynkin ghost games with asymmetry and consolation

Stationary Almost Markov ε-Equilibria for Discounted Stochastic Games with Borel Spaces and Unbounded Payoffs

On the non-uniqueness of linear Markov perfect equilibria in linear-quadratic differential games: a geometric approach

Nonzero-sum games of optimal stopping and generalised Nash equilibrium

Stochastic Differential Games in a Non-Markovian Setting

Equivalence between Random Stopping Times in Continuous Time

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

Multidimensional indefinite stochastic Riccati equations and zero-sum linear-quadratic stochastic differential games with non-markovian regime switching

On the complexity of computing Markov perfect equilibrium in general-sum stochastic games

Discounted nonzero-sum optimal stopping games under Poisson random intervention times