We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Mixed Hegselmann-Krause Dynamics--Nondeterministic Case

Authors: Hsin-Lun Li
Abstract: 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 its neighbors whose opinion differs by at most $\epsilon$ for $\epsilon>0$ a confidence bound. An agent is absolutely stubborn if it does not change its opinion while update, and absolutely open-minded if its update is the average opinion of its neighbors. There are two types of HK models--the synchronous HK model and the asynchronous HK model. The paper is about a variant of the HK dynamics, called the mixed model, where each agent can choose its degree of stubbornness and mix its opinion with the average opinion of its neighbors at all times. The mixed model reduces to the synchronous HK model if all agents are absolutely open-minded all the time, and the asynchronous HK model if only one uniformly randomly selected agent is absolutely open-minded and the others are absolutely stubborn at all times. In \cite{mhk}, we discuss the mixed model deterministically. Point out some properties of the synchronous HK model, such as finite-time convergence, do not hold for the mixed model. In this topic, we study the mixed model nondeterministically. List some properties of the asynchronous model which do not hold for the mixed model. Then, study circumstances under which the asymptotic stability holds.
Comments: 8 pages
Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS)
MSC classes: 37N99, 05C50, 91C20, 93D20, 94C15
Cite as: arXiv:2105.00577 [math.OC]
  (or arXiv:2105.00577v1 [math.OC] for this version)

Submission history

From: Hsin-Lun Li [view email]
[v1] Sun, 2 May 2021 23:41:17 GMT (8kb)
[v2] Wed, 18 Aug 2021 04:13:08 GMT (7kb)

Link back to: arXiv, form interface, contact.