← All problems

Mirtabatabaei–Bullo convergence conjecture for synchronized bounded-influence dynamics

For every number of agents nn, every admissible set of heterogeneous bounded-influence parameters, and every initial opinion vector x(0)x(0), the trajectory x(t)x(t) generated by the synchronized bounded-influence Hegselmann–Krause dynamics converges as t→∞t\to\infty; that is, there exists x∗∈Rnx^*\in\mathbb{R}^n such that lim⁡t→∞x(t)=x∗\lim_{t\to\infty}x(t)=x^*.

References

Source: arXiv

Progress summary

Refreshed
Open · progress reported

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 (Conjectures 2.2\mathrm{Conjectures}\ 2.2 and 2.32.3) 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 (Conjecture 2.1\mathrm{Conjecture}\ 2.1).

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.