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-518

Subject Categories

Mathematics

Computational Mathematics

Roots

Basic sciences

DOI

10.1080/10236198.2015.1115486

More information

Created

10/8/2017