An improved energy argument for the Hegselmann-Krause model
Journal article, 2016
We show that the freezing time of the d-dimensional Hegselmann-Krause model is O(n(4)) where n is the number of agents. This improves the best known upper bound whenever d >= 2.
spectral gap
algorithms
freezing time
Mathematics
energy
Hegselmann-Krause model
Author
Anders Martinsson
University of Gothenburg
Chalmers, Mathematical Sciences, Mathematics
Journal of Difference Equations and Applications
1023-6198 (ISSN) 1563-5120 (eISSN)
Vol. 22 4 513-518Subject Categories
Mathematics
Computational Mathematics
Roots
Basic sciences
DOI
10.1080/10236198.2015.1115486