Termination time of multidimensional Hegselmann-Krause opinion dynamics

Seyed Rasoul Etesami, Tamer Basar, Angelia Nedic, Behrouz Touri

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We consider the Hegselmann-Krause model for opinion dynamics in higher dimensions. Our goal is to investigate the termination time of these dynamics, which has been investigated for a scalar case, but remained an open question for dimensions higher than one. We provide a polynomial upper bound for the termination time of the dynamics when the connectivity among the agents maintains a certain structure. Our approach is based on the use of an adjoint dynamics for the Hegselmann-Krause model and a Lyapunov comparison function that is defined in terms of the adjoint dynamics.

Original languageEnglish (US)
Title of host publication2013 American Control Conference, ACC 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)9781479901777
StatePublished - 2013
Event2013 1st American Control Conference, ACC 2013 - Washington, DC, United States
Duration: Jun 17 2013Jun 19 2013

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2013 1st American Control Conference, ACC 2013
Country/TerritoryUnited States
CityWashington, DC


  • Multidimensional Hegselmann-Krause model
  • discrete time dynamics
  • non-linear time-varying dynamics
  • opinion dynamics

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Termination time of multidimensional Hegselmann-Krause opinion dynamics'. Together they form a unique fingerprint.

Cite this