Coordination using implicit communication

Abstract

We explore a basic noise-free signaling scenario where coordination and communication are naturally merged. A random signal X1, ..., Xnis processed to produce a control signal or action sequence A1, ..., An, which is observed and further processed (without access to X1, ..., Xn) to produce a third sequence B1, ..., Bn. The object of interest is the set of empirical joint distributions p(x, a, b) that can be achieved in this setting. We show that H(A) ≥ I(X;A,B) is the necessary and sufficient condition for achieving p(x, a, b) when no causality constraints are enforced on the encoders. We also give results for various causality constraints. This setting sheds light on the embedding of digital information in analog signals, a concept that is exploited in digital watermarking, steganography, cooperative communication, and strategic play in team games such as bridge.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 39 citations exist upstream.