Finite-time consensus for agents with memory

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.

vV:  Xv(t)=X(),tV.\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.

Sources & referencesView supporting material

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.