Download this Paper Open PDF in Browser

How Long Does it Take to Consensus in the Hegselmann-Krause Model?

2 Pages Posted: 24 May 2014  

Sascha Kurz

University of Bayreuth

Date Written: May 22, 2014

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 for small number of agents using an integer linear programming approach.

Keywords: opinion dynamics, bounded confidence, Hegselmann-Krause model, consensus, dynamical systems

JEL Classification: C61, D74, C63

Suggested Citation

Kurz, Sascha, How Long Does it Take to Consensus in the Hegselmann-Krause Model? (May 22, 2014). Available at SSRN: https://ssrn.com/abstract=2440727 or http://dx.doi.org/10.2139/ssrn.2440727

Sascha Kurz (Contact Author)

University of Bayreuth ( email )

Universitätsstr. 30
Lehrstuhl für Wirtschaftsmathematik
Bayreuth, Bavaria D-95440
Germany
+49 921 55 7353 (Phone)
+49 921 55 7352 (Fax)

HOME PAGE: http://www.wm.uni-bayreuth.de/index.php?id=sascha

Paper statistics

Downloads
19
Abstract Views
109