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

Abstract

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
Pages1255-1260
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

Other

Other2013 1st American Control Conference, ACC 2013
CountryUnited States
CityWashington, DC
Period6/17/136/19/13

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

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

Cite this