Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

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

Title data

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

Official URL: Volltext

Abstract in another language

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.

Further data

Item Type: Article in a journal
Refereed: Yes
Keywords: opinion dynamics, convergence time
Subject classification: MSC: 39A33, 91D10, 37N99
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics
Research Institutions > Research Centres > Forschungszentrum für Modellbildung und Simulation (MODUS)
Faculties
Research Institutions
Research Institutions > Research Centres
Result of work at the UBT: Yes
DDC Subjects: 500 Science > 510 Mathematics
Date Deposited: 13 May 2015 08:35
Last Modified: 15 Feb 2022 13:35
URI: https://eref.uni-bayreuth.de/id/eprint/13316