Finite-time consensus for agents with memory

About 17 years old · traced to

Let VV be the finite set of agents, let Xv(t)X_v(t) be the estimator of agent vv at time tt in the model where agents retain their previous values, and let X(∞)X(\infty) denote the limiting estimator. Finite-time consensus conjecture.

∀v∈V:  Xv(t)=X(∞),t≥∣V∣.\forall v\in V:\;X_v(t)=X(\infty),\qquad t\geq |V|.

The paper proves convergence to Z(∞)Z(\infty) when agents have memory, and observes that agents accumulate additional estimators over time. It conjectures that this expanding span forces exact agreement by time ∣V∣|V|, but does not prove the finite-time assertion.

References

Primary source

Elchanan Mossel and Omer Tamuz, “Iterative Maximum Likelihood on Networks”, arXiv:0904.4903 (2009).

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.