Strong coordination over a three-terminal relay network

We study the problem of strong coordination in a three-terminal relay network, in which agents communicate to ensure that their actions follow a joint behavior specified by a prescribed joint distribution of actions. The model unifies several coordination schemes, including line and broadcast coordination. We derive several inner bounds to the strong capacity region; in particular, we prove the achievability of a subset of coordination rate-tuples, which provides insight into the relative performance of line, broadcast, and relay coordination.