TY - GEN
T1 - Termination time of multidimensional Hegselmann-Krause opinion dynamics
AU - Etesami, Seyed Rasoul
AU - Basar, M Tamer
AU - Nedich, Angelia
AU - Touri, Behrouz
PY - 2013/9/11
Y1 - 2013/9/11
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
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
T2 - 2013 1st American Control Conference, ACC 2013
Y2 - 17 June 2013 through 19 June 2013
ER -