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

@article{Etesami2015GameTheoreticAO,
  title={Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions},
  author={Seyed Rasoul Etesami and Tamer Başar},
  journal={IEEE Transactions on Automatic Control},
  year={2015},
  volume={60},
  pages={1886-1897}
}
  • S. EtesamiT. Başar
  • Published 19 December 2014
  • Mathematics
  • IEEE Transactions on Automatic Control
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… 

Figures from this paper

How friends and non-determinism affect opinion dynamics

It is proved that, for any fixed ε > 0, both these systems make only a polynomial number of steps in which two agents separated by distance at least ε interact with each other, regardless of the social network in the first variant and with only a bound on the noise in the second.

Mixed Hegselmann-Krause Dynamics--Nondeterministic Case

The original Hegselmann-Krause (HK) model is composed of a finite number of agents characterized by their opinion, a number in [0, 1]. An agent updates its opinion via taking the average opinion of

Hegselmann-Krause Opinion Dynamics in Finite Dimensions

In this chapter we describe the discrete-time Hegselmann-Krause opinion dynamics model as introduced in [1], and study its termination time under various scenarios. Despite many works and efforts

Partial convergence of heterogeneous Hegselmann-Krause opinion dynamics

A partial convergence conclusion of the general heterogeneous HK dynamics is proved, that is, there must be some agents who will reach static states in finite time, while the other opinions have to evolve between them with a minimum distance if all the opinions does not reach consensus.

Probability of Consensus of Hegselmann-Krause Dynamics

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 xi via taking the average opinion of its

Tuning Cooperative Behavior in Games With Nonlinear Opinion Dynamics

This work examines the tuning of cooperative behavior in repeated multi-agent games using an analytically tractable, continuous-time, nonlinear model of opinion dynamics and shows how the model provides a principled and systematic means to investigate behavior of agents that select strategies using rationality and reciprocity, key features of human decision-making in social dilemmas.

Multi-dimensional extensions of the Hegselmann-Krause model

—In this paper we consider two multi-dimensional Hagselmann-Krause (HK) models for opinion dynamics. The two models describe how individuals adjust their opinions on multiple topics, based on the

The discrete-time Altafini model of opinion dynamics with communication delays and quantization

Modified versions of the Altafini model in which there are communication delays or quantized communication are studied, showing that in finite time and depending on initial conditions, the model will either cause all agents to reach a quantized consensus in absolute value, or will lead all variables to oscillate in a small neighborhood around the absolute value.

Heterogeneous Hegselmann–Krause Dynamics With Environment and Communication Noise

The results reveal that the heterogeneity of individuals is harmful to synchronization, which may be the reason why the synchronization of opinions is hard to reach in reality, even within that of a small group.

An approximation algorithm and price of anarchy for the binary-preference capacitated selfish replication game

  • S. EtesamiT. Başar
  • Economics, Computer Science
    2015 54th IEEE Conference on Decision and Control (CDC)
  • 2015
A quasi-polynomial algorithm O(n2+ln D) is devised which can find an allocation profile that is within a constant factor of the optimal allocation, and hence of any pure-strategy Nash equilibrium of the game.
...

References

SHOWING 1-10 OF 47 REFERENCES

Termination time of multidimensional Hegselmann-Krause opinion dynamics

A polynomial upper bound is provided for the termination time of the dynamics when the connectivity among the agents maintains a certain structure in the Hegselmann-Krause model.

On the convergence of the Hegselmann-Krause system

The first polynomial time bound is proved for the convergence of this system in arbitrary dimensions, which improves on the bound of nO(n) resulting from a more general theorem of Chazelle [4].

Multi-dimensional Hegselmann-Krause dynamics

  • A. NedićB. Touri
  • Mathematics
    2012 IEEE 51st IEEE Conference on Decision and Control (CDC)
  • 2012
This work considers multi-dimensional Hegselmann-Krause model for opinion dynamics in discrete-time for a set of homogeneous agents and investigates stability properties of the dynamics and shows its finite time convergence.

On the Hegselmann–Krause conjecture in opinion dynamics

An elementary proof of a conjecture by Hegselmann and Krause in opinion dynamics, concerning a symmetric bounded confidence interval model that if there is a truth and all individuals take each other seriously by a positive amount, then all truth seekers will converge to the truth.

On the 2R conjecture for multi-agent systems

Borders are provided for the vision range that lead all agents to merge into only one cluster, the relations between agents on finite and infinite intervals are analyzed, and a notion of equilibrium stability for which clusters of equal weights need to be separated by at least R to be stable is introduced.

Opinion Dynamics in Heterogeneous Networks: Convergence Conjectures and Theorems

In both models, the agents are classified via their interconnection topology and, accordingly, the equilibria of the system are computed and a positive invariant set centered at each equilibrium opinion vector is defined.

Repeated Averaging and Bounded Confidence Modeling, Analysis and Simulation of Continuous Opinion Dynamics

This thesis is about dynamical systems of agents which perform repeated averaging under bounded confidence, which includes dynamics of agents in a political opinion space as well as dynamics of collective motion in swarms of mobile autonomous robots.

On indigenous random consensus and averaging dynamics

This work introduces a novel supermartingale technique and shows that an adapted random averaging dynamics converges under general conditions and provides a characterization for the asymptotic behavior of such dynamics.

Lyapunov analysis of quadratically symmetric neighborhood consensus algorithms

This work considers a class of neighborhood consensus algorithms for multi-agent systems that move along the gradients of a particular function, which can be represented as the sum of the minimums of several quadratically symmetric nonnegative functions.

On convergence rate of scalar Hegselmann-Krause dynamics

A new upper bound on the termination time of the Hegselmann-Krause model for opinion dynamics is derived using a novel method, which improves the best known upper bound of O(n4) by a factor of n.