English

Convergence of the Heterogeneous Deffuant-Weisbuch Model: A Complete Proof and Some Extensions

Optimization and Control 2024-09-04 v1 Probability

Abstract

The Deffuant-Weisbuch (DW) model is a well-known bounded-confidence opinion dynamics that has attracted wide interest. Although the heterogeneous DW model has been studied by simulations over 2020 years, its convergence proof is open. Our previous paper \cite{GC-WS-WM-FB:20} solves the problem for the case of uniform weighting factors greater than or equal to 1/21/2, but the general case remains unresolved. This paper considers the DW model with heterogeneous confidence bounds and heterogeneous (unconstrained) weighting factors and shows that, with probability one, the opinion of each agent converges to a fixed vector. In other words, this paper resolves the convergence conjecture for the heterogeneous DW model. Our analysis also clarifies how the convergence speed may be arbitrarily slow under certain parameter conditions.

Keywords

Cite

@article{arxiv.2409.01593,
  title  = {Convergence of the Heterogeneous Deffuant-Weisbuch Model: A Complete Proof and Some Extensions},
  author = {Ge Chen and Wei Su and Wenjun Mei and Francesco Bullo},
  journal= {arXiv preprint arXiv:2409.01593},
  year   = {2024}
}