Mirtabatabaei–Bullo convergence conjecture for synchronized bounded-influence dynamics
For every number of agents , every admissible set of heterogeneous bounded-influence parameters, and every initial opinion vector , the trajectory generated by the synchronized bounded-influence Hegselmann–Krause dynamics converges as ; that is, there exists such that .
References
- Non-convergence in heterogeneous Hegselmann-Krause dynamics: The bounded influence model — arXiv — Peter Hegarty, Damiano Ognissanti, Edvin Wedin
Source: arXiv
Progress summary
A new paper disproves some related claims, but the main question of whether this model always settles down remains open.
Mirtabatabaei and Bullo posed the convergence conjecture in 2011: every trajectory of the synchronized bounded-influence model should converge. The latest relevant preprint explicitly says this main conjecture remains open.
October 22, 2026 auxiliary counterexamples
Hegarty, Ognissanti, and Wedin give a seven-agent example whose opinion vector converges but whose proximity digraph never becomes constant, disproving the related finite-time stabilization and monotonicity conjectures ( and ) and a related theorem. They report that Claude Opus 5.5 helped find the examples, while the authors verified the displayed constructions by hand; this does not resolve the main convergence conjecture ().
Current status (as of October 2026): The synchronized bounded-influence convergence conjecture remains open; auxiliary stabilization and monotonicity claims have reported counterexamples in an unrefereed preprint.
Sources
Solutions 0
No solutions have been posted yet.