Title :
On convergence rate of scalar Hegselmann-Krause dynamics
Author :
Mohajer, Soheil ; Touri, Behrouz
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of California at Berkeley, Berkeley, CA, USA
Abstract :
In this work, we derive a new upper bound on the termination time of the Hegselmann-Krause model for opinion dynamics. Using a novel method, we show that the process terminates in no more than O(n3) iterations, which improves the best known upper bound of O(n4) by a factor of n.
Keywords :
multi-agent systems; Hegselmann-Krause model; convergence rate; multiagent environment; opinion dynamics; scalar Hegselmann-Krause dynamics; termination time; upper bound; Convergence; Educational institutions; Indexes; Lyapunov methods; Robots; Steady-state; Upper bound; Consensus; Distributed Rendezvous; Hegselmann-Krause Dynamics; Opinion Dynamics;
Conference_Titel :
American Control Conference (ACC), 2013
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4799-0177-7
DOI :
10.1109/ACC.2013.6579838
