Empirical Coordination with Multiple Descriptions

TL;DR

This paper extends empirical coordination to a distributed setting with multiple descriptions, improving the coordination region bounds by applying advanced coding schemes from prior work.

Contribution

It introduces a new framework for empirical coordination with multiple descriptions and enhances the achievable coordination region using established coding strategies.

Findings

Lower bound of the coordination region established

Improved the coordination region with Zhang and Berger's coding scheme

Provides theoretical bounds for distributed empirical coordination

Abstract

We extend the framework of empirical coordination to a distributed setup where for a given action by nature, multiple descriptions of the action of the decoder are available. We adopt the coding strategy applied by El Gamal and Cover in \cite{gamal:1982} to get a lower bound of the coordination region. Then, we improve this region by applying the coding scheme applied by Zhang and Berger in \cite{zhang:1987}.