Termination time of multidimensional Hegselmann-Krause opinion dynamics

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

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

18 Citations (Scopus)

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 - 2013
Externally publishedYes
Event2013 1st American Control Conference, ACC 2013 - Washington, DC, United States
Duration: Jun 17 2013Jun 19 2013

Other

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

Fingerprint

Polynomials

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Etesami, S. R., Basar, T., Nedich, A., & Touri, B. (2013). Termination time of multidimensional Hegselmann-Krause opinion dynamics. In 2013 American Control Conference, ACC 2013 (pp. 1255-1260). [6580008]

Termination time of multidimensional Hegselmann-Krause opinion dynamics. / Etesami, Seyed Rasoul; Basar, Tamer; Nedich, Angelia; Touri, Behrouz.

2013 American Control Conference, ACC 2013. 2013. p. 1255-1260 6580008.

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

Etesami, SR, Basar, T, Nedich, A & Touri, B 2013, Termination time of multidimensional Hegselmann-Krause opinion dynamics. in 2013 American Control Conference, ACC 2013., 6580008, pp. 1255-1260, 2013 1st American Control Conference, ACC 2013, Washington, DC, United States, 6/17/13.
Etesami SR, Basar T, Nedich A, Touri B. Termination time of multidimensional Hegselmann-Krause opinion dynamics. In 2013 American Control Conference, ACC 2013. 2013. p. 1255-1260. 6580008
Etesami, Seyed Rasoul ; Basar, Tamer ; Nedich, Angelia ; Touri, Behrouz. / Termination time of multidimensional Hegselmann-Krause opinion dynamics. 2013 American Control Conference, ACC 2013. 2013. pp. 1255-1260
@inproceedings{a751c5dc57554d60a279655225fd5899,
title = "Termination time of multidimensional Hegselmann-Krause opinion dynamics",
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.",
keywords = "discrete time dynamics, Multidimensional Hegselmann-Krause model, non-linear time-varying dynamics, opinion dynamics",
author = "Etesami, {Seyed Rasoul} and Tamer Basar and Angelia Nedich and Behrouz Touri",
year = "2013",
language = "English (US)",
isbn = "9781479901777",
pages = "1255--1260",
booktitle = "2013 American Control Conference, ACC 2013",

}

TY - GEN

T1 - Termination time of multidimensional Hegselmann-Krause opinion dynamics

AU - Etesami, Seyed Rasoul

AU - Basar, Tamer

AU - Nedich, Angelia

AU - Touri, Behrouz

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - discrete time dynamics

KW - Multidimensional Hegselmann-Krause model

KW - non-linear time-varying dynamics

KW - opinion dynamics

UR - http://www.scopus.com/inward/record.url?scp=84883545897&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883545897&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84883545897

SN - 9781479901777

SP - 1255

EP - 1260

BT - 2013 American Control Conference, ACC 2013

ER -