An improved energy argument for the Hegselmann-Krause model
arXiv:1501.0218321 citationsh-index: 18
Originality Synthesis-oriented
AI Analysis
Provides a tighter theoretical bound for a well-studied opinion dynamics model, relevant to researchers in multi-agent systems and distributed consensus.
The paper improves the upper bound on the freezing time of the d-dimensional Hegselmann-Krause model to O(n^4), improving the best known bound for d ≥ 2.
We show that the freezing time of the $d$-dimensional Hegselmann-Krause model is $O(n^4)$ where $n$ is the number of agents. This improves the best known upper bound whenever $d\geq 2$.