A Quadratic Lower Bound for the Convergence Rate in the One-Dimensional Hegselmann-Krause Bounded Confidence Dynamics

作者：Wedin Edvin^*; Hegarty Peter

来源：Discrete & Computational Geometry, 2015, 53(2): 478-486.

DOI：10.1007/s00454-014-9657-7

• Hegselmann-Krause Model
• Convergence rate
• Dumbbell graph

Let be the maximum number of time steps taken to reach equilibrium by a system of agents obeying the -dimensional Hegselmann-Krause bounded confidence dynamics. Previously, it was known that . Here we show that , which matches the best-known lower bound in all dimensions .

• 出版日期2015-3