English

Remote Empirical Coordination

Information Theory 2020-09-23 v3 math.IT

Abstract

We apply the framework of imperfect empirical coordination to a two-node setup where the action XX of the first node is not observed directly but via LL agents who observe independently impaired measurements X^\hat X of the action. These LL agents, using a rate-limited communication that is available to all of them, help the second node to generate the action YY in order to establish the desired coordinated behaviour. When L<L<\infty, we prove that it suffices RiI(X^;Y^)R_i\geq I\left(\hat X;\hat{Y}\right) for at least one agent whereas for LL\longrightarrow\infty, we show that it suffices RiI(X^;Y^X)R_i\geq I\left(\hat X;\hat Y|X\right) for all agents where Y^\hat Y is a random variable such that XX^Y^X-\hat X-\hat Y and pX,Y^(x,y)pX,Y(x,y)TVΔ\|p_{X,\hat Y}\left(x,y\right)-p_{X,Y}\left(x,y\right)\|_{TV}\leq \Delta ( Δ\Delta is the pre-specified fidelity).

Keywords

Cite

@article{arxiv.2004.08601,
  title  = {Remote Empirical Coordination},
  author = {Michail Mylonakis and Photios A. Stavrou and Mikael Skoglund},
  journal= {arXiv preprint arXiv:2004.08601},
  year   = {2020}
}
R2 v1 2026-06-23T14:56:11.973Z