Termination time of multidimensional Hegselmann-Krause opinion dynamics

Seyed Rasoul Etesami, M Tamer Basar, Angelia Nedich, 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
Number of pages6
StatePublished - Sep 11 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