The multidimensional generalized Hegselmann–Krause conjecture

Let m1m\geq 1, and consider opinions in Rm\mathbb{R}^m with a norm replacing the absolute value in the update formula. Let Ω\Omega be an arbitrary generalized weighted asynchronous bounded-confidence opinion system (WASBOCOS) with structural parameters ε\varepsilon, α\alpha, β\beta, and nn, and let γ>0\gamma>0. The truth seekers are ϕ(Ω,γ)\phi(\Omega,\gamma)-fold interrupted convergent in these parameters if their convergence to the truth can be divided into at most ϕ(Ω,γ)\phi(\Omega,\gamma) interruptions before eventually remaining within distance γ\gamma of the truth. Multidimensional generalized Hegselmann–Krause conjecture. The mm-dimensional generalized Hegselmann–Krause conjecture holds, and there exists a function ϕ(Ω,γ)\phi(\Omega,\gamma) such that the truth seekers in every generalized WASBOCOS Ω\Omega are ϕ(Ω,γ)\phi(\Omega,\gamma)-fold interrupted convergent in ε\varepsilon, α\alpha, β\beta, and nn. The claim extends the one-dimensional convergence problem to vector-valued opinions and asserts a stronger uniform interruption bound; the source states that proving it by the paper’s approach would require new ideas and tools, and gives no resolution status.

Sources & referencesView supporting material

Primary source

Sascha Kurz and Jörg Rambau, “On the Hegselmann-Krause conjecture in opinion dynamics”, arXiv:1401.4383 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.