Mixed Hegselmann-Krause dynamics

DOI10.3934/DCDSB.2021084MaRDI QIDQ2069752zbMATH OpenOpenAlexFDO

Authors Hsin-Lun Li

Publication date 21 January 2022

Published in Discrete and Continuous Dynamical Systems. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2010.03050

zbMATH Keywords

asymptotic stabilityconsensusLaplaciansCheeger's inequalityaveraging dynamicsCourant-Fischer formulamixed Hegselmann-krause model

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Dynamical systems in optimization and economics (37N40) Multi-agent systems (93A16) Consensus (93D50)

Abstract: The original Hegselmann-Krause (HK) model consists of a set of~$n$ agents that are characterized by their opinion, a number in~$[0,1]$. Each agent, say agent~$i$, updates its opinion~$x_i$ by taking the average opinion of all its neighbors, the agents whose opinion differs from~$x_i$ by at most~$epsilon$. There are two types of~HK models: the synchronous~HK model and the asynchronous~HK model. For the synchronous model, all the agents update their opinion simultaneously at each time step, whereas for the asynchronous~HK model, only one agent chosen uniformly at random updates its opinion at each time step. This paper is concerned with a variant of the~HK opinion dynamics, called the mixed~HK model, where each agent can choose its degree of stubbornness and mix its opinion with the average opinion of its neighbors at each update. The degree of the stubbornness of agents can be different and/or vary over time. An agent is not stubborn or absolutely open-minded if its new opinion at each update is the average opinion of its neighbors, and absolutely stubborn if its opinion does not change at the time of the update. The particular case where, at each time step, all the agents are absolutely open-minded is the synchronous~HK model. In contrast, the asynchronous model corresponds to the particular case where, at each time step, all the agents are absolutely stubborn except for one agent chosen uniformly at random who is absolutely open-minded. We first show that some of the common properties of the synchronous~HK model, such as finite-time convergence, do not hold for the mixed model. We then investigate conditions under which the asymptotic stability holds, or a consensus can be achieved for the mixed model.

Recommendations

• Mixed Hegselmann-Krause dynamics. II
• Consensus in the Hegselmann-Krause model
• Convergence rate of the asymmetric Deffuant-Weisbuch dynamics
• Finite-time convergence of opinion dynamics in homogeneous asymmetric bounded confidence models
• Hybrid models of opinion dynamics with opinion-dependent connectivity

Cites work

• Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions
• Laplacian eigenvectors of graphs. Perron-Frobenius and Faber-Krahn type theorems

Cited in

(6)

• An imitation model based on the majority
• Noise-based synchronization of bounded confidence opinion dynamics in heterogeneous time-varying communication networks
• The critical behavior of Hegselmann-Krause opinion model with smart agents
• Validation method for the systematization of results based on a similarity concept
• Mixed Hegselmann-Krause dynamics. II
• Consensus in the Hegselmann-Krause model

This page was built for publication: Mixed Hegselmann-Krause dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2069752)