Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions
arXiv:1412.6546 · doi:10.1109/TAC.2015.2394954
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.
The paper is accepted in IEEE Transactions on Automatic Control and will appear soon
References in corpus (2)
Cited by in corpus (29)
- A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part I
- A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part II
- Evolution of Social Power in Social Networks with Dynamic Topology
- Strategic Hub-Based Platoon Coordination under Uncertain Travel Times
- Cooperative opinion dynamics on multiple interdependent topics: Modeling and analysis
- Information Dynamics in Evolving Networks Based on the Birth-Death Process: Random Drift and Natural Selection Perspective
- Noisy bounded confidence models for opinion dynamics: the effect of boundary conditions on phase transitions
- On the Analysis of the DeGroot-Friedkin Model with Dynamic Relative Interaction Matrices
- Consensus as a Nash Equilibrium of a Dynamic Game
- Mixed Hegselmann-Krause Dynamics
- Discrete-Time Polar Opinion Dynamics with Susceptibility
- Differential Game Strategies for Social Networks with Self-Interested Individuals
- Partial Convergence of Heterogeneous Hegselmann-Krause Opinion Dynamics
- Multidimensional Opinion Dynamics with Heterogeneous Bounded Confidences and Random Interactions
- Inertial Hegselmann-Krause Systems
- Asynchronous and time-varying proximal type dynamics multi-agent network games
- Opinion Dynamics Optimization Through Noncooperative Differential Games
- An improved energy argument for the Hegselmann-Krause model
- Time-varying constrained proximal type dynamics in multi-agent network games
- Mixed Hegselmann-Krause Dynamics--Nondeterministic Case
- Noise-induced synchronization of Hegselmann-Krause dynamics in full space
- Approximation Algorithm for the Binary-Preference Capacitated Selfish Replication Game and a Tight Bound on its Price of Anarchy
- Probability of Consensus of Hegselmann-Krause Dynamics
- Finite-Time Elimination of Disagreement of Opinion Dynamics via Covert Noise
- Asymptotic analysis of threshold models for social networks
- On the Optimal Interaction Range for Multi-Agent Systems Under Adversarial Attack
- Heterogeneous Hegselmann-Krause Dynamics with Environment and Communication Noise
- Quasi-synchronization of bounded confidence opinion dynamics with stochastic asynchronous rule
- Demarcating Endogenous and Exogenous Opinion Dynamics: An Experimental Design Approach