Termination time of multidimensional Hegselmann-Krause opinion dynamics

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

doi:10.1109/acc.2013.6580008

Termination time of multidimensional Hegselmann-Krause opinion dynamics

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

25 Scopus citations

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 language	English (US)
Title of host publication	2013 American Control Conference, ACC 2013
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1255-1260
Number of pages	6
ISBN (Print)	9781479901777
DOIs	https://doi.org/10.1109/acc.2013.6580008
State	Published - 2013
Externally published	Yes
Event	2013 1st American Control Conference, ACC 2013 - Washington, DC, United States Duration: Jun 17 2013 → Jun 19 2013

Publication series

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

Other

Other	2013 1st American Control Conference, ACC 2013
Country/Territory	United States
City	Washington, DC
Period	6/17/13 → 6/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

Access to Document

10.1109/acc.2013.6580008

Cite this

Termination time of multidimensional Hegselmann-Krause opinion dynamics. / Etesami, Seyed Rasoul; Basar, Tamer; Nedic, Angelia et al.
2013 American Control Conference, ACC 2013. Institute of Electrical and Electronics Engineers Inc., 2013. p. 1255-1260 6580008 (Proceedings of the American Control Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Etesami, SR, Basar, T, Nedic, A & Touri, B 2013, Termination time of multidimensional Hegselmann-Krause opinion dynamics. in 2013 American Control Conference, ACC 2013., 6580008, Proceedings of the American Control Conference, Institute of Electrical and Electronics Engineers Inc., pp. 1255-1260, 2013 1st American Control Conference, ACC 2013, Washington, DC, United States, 6/17/13. https://doi.org/10.1109/acc.2013.6580008

@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 = "Multidimensional Hegselmann-Krause model, discrete time dynamics, non-linear time-varying dynamics, opinion dynamics",

author = "Etesami, {Seyed Rasoul} and Tamer Basar and Angelia Nedic and Behrouz Touri",

year = "2013",

doi = "10.1109/acc.2013.6580008",

language = "English (US)",

isbn = "9781479901777",

series = "Proceedings of the American Control Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1255--1260",

booktitle = "2013 American Control Conference, ACC 2013",

note = "2013 1st American Control Conference, ACC 2013 ; Conference date: 17-06-2013 Through 19-06-2013",

}

TY - GEN

T1 - Termination time of multidimensional Hegselmann-Krause opinion dynamics

AU - Etesami, Seyed Rasoul

AU - Basar, Tamer

AU - Nedic, 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 - Multidimensional Hegselmann-Krause model

KW - discrete time dynamics

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

U2 - 10.1109/acc.2013.6580008

DO - 10.1109/acc.2013.6580008

M3 - Conference contribution

AN - SCOPUS:84883545897

SN - 9781479901777

T3 - Proceedings of the American Control Conference

SP - 1255

EP - 1260

BT - 2013 American Control Conference, ACC 2013

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2013 1st American Control Conference, ACC 2013

Y2 - 17 June 2013 through 19 June 2013

ER -

Termination time of multidimensional Hegselmann-Krause opinion dynamics

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this