Termination time of multidimensional Hegselmann-Krause opinion dynamics

Author

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

Author_Institution

Coordinated Sci. Lab., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA

fYear

2013

fDate

17-19 June 2013

Firstpage

1255

Lastpage

1260

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

Lyapunov methods; dynamics; Hegselmann-Krause model; Lyapunov comparison function; connectivity; multidimensional Hegselmann-Krause opinion dynamics; termination time; Educational institutions; Lyapunov methods; Merging; Social network services; Stochastic processes; Upper bound; Vectors; Multidimensional Hegselmann-Krause model; discrete time dynamics; non-linear time-varying dynamics; opinion dynamics;

fLanguage

English

Publisher

ieee

Conference_Titel

American Control Conference (ACC), 2013

Conference_Location

Washington, DC

ISSN

0743-1619

Print_ISBN

978-1-4799-0177-7

Type

conf

DOI

10.1109/ACC.2013.6580008

Filename

6580008