A quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics
Journal article, 2015

Let f_{k}(n) be the maximum number of time steps taken to reach equilibrium by a system of n agents obeying the $k$-dimensional Hegselmann-Krause bounded confidence dynamics. Previously, it was known that \Omega(n) = f_{1}(n) = O(n^3). Here we show that f_{1}(n) = \Omega(n^2), which matches the best-known lower bound in all dimensions k >= 2.

Convergence rate

Dumbbell graph

Hegselmann–Krause Model

Author

Edvin Wedin

Chalmers, Mathematical Sciences, Mathematics

University of Gothenburg

Peter Hegarty

Chalmers, Mathematical Sciences, Mathematics

University of Gothenburg

Discrete and Computational Geometry

0179-5376 (ISSN) 1432-0444 (eISSN)

Vol. 53 2 478-486

Areas of Advance

Information and Communication Technology

Roots

Basic sciences

Subject Categories

Discrete Mathematics

DOI

10.1007/s00454-014-9657-7

More information

Created

10/7/2017