To refer to this page use:
|Abstract:||We study convergence of the following discrete-time non-linear dynamical system: n agents are located in ℝd and at every time step, each moves synchronously to the average location of all agents within a unit distance of it. This popularly studied system was introduced by Krause to model the dynamics of opinion formation and is often referred to as the Hegselmann-Krause model. We prove the first polynomial time bound for the convergence of this system in arbitrary dimensions. This improves on the bound of nO(n) resulting from a more general theorem of Chazelle . Also, we show a quadratic lower bound and improve the upper bound for one-dimensional systems to O(n 3)|
|Citation:||Bhattacharyya, A, Braverman, M, Chazelle, B, Nguyen, HL. (2013). On the convergence of the Hegselmann-Krause system. 61 - 65. doi:10.1145/2422436.2422446|
|Pages:||61 - 65|
|Type of Material:||Conference Article|
|Journal/Proceeding Title:||ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science|
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.