Year: 2011
Type: conference-paper
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.
Authors: Paul Cuff, Lei Zhao
Institutions: Princeton University, Stanford University
Language: English
Topic: Game Theory and Applications
Field: Decision Sciences
Domain: Social Sciences
Open Access status: green
OpenAlex ID: W2963012128