How long does it take to consensus in the Hegselmann-Krause model?

Titelangaben

Kurz, Sascha:
How long does it take to consensus in the Hegselmann-Krause model?
In: Proceedings in Applied Mathematics and Mechanics. Bd. 14 (2014) Heft 1 . - S. 803-804.
ISSN 1617-7061
DOI: https://doi.org/10.1002/pamm.201410382

Volltext

Link zum Volltext (externe URL):

Abstract

Hegselmann and Krause introduced a discrete-time model of opinion dynamics with agents having limit confidence. It is well known that the dynamics reaches a stable state in a polynomial number of time steps. However, the gap between the known lower and upper bounds for the worst case is still immense. In this paper exact values for the maximum time, needed to reach consensus or to discover that consensus is impossible, are determined using an integer linear programming approach.