Coordination using implicit communication

Paul Cuff, Lei Zhao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

Abstract

We explore a basic noise-free signaling scenario where coordination and communication are naturally merged. A random signal X 1,⋯, X n is processed to produce a control signal or action sequence A 1,⋯, A n, which is observed and further processed (without access to X 1,⋯, X n) to produce a third sequence B 1, , B n. 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.

Original languageEnglish (US)
Title of host publication2011 IEEE Information Theory Workshop, ITW 2011
Pages467-471
Number of pages5
DOIs
StatePublished - Dec 21 2011
Event2011 IEEE Information Theory Workshop, ITW 2011 - Paraty, Brazil
Duration: Oct 16 2011Oct 20 2011

Publication series

Name2011 IEEE Information Theory Workshop, ITW 2011

Other

Other2011 IEEE Information Theory Workshop, ITW 2011
CountryBrazil
CityParaty
Period10/16/1110/20/11

All Science Journal Classification (ASJC) codes

  • Information Systems

Fingerprint Dive into the research topics of 'Coordination using implicit communication'. Together they form a unique fingerprint.

  • Cite this

    Cuff, P., & Zhao, L. (2011). Coordination using implicit communication. In 2011 IEEE Information Theory Workshop, ITW 2011 (pp. 467-471). [6089504] (2011 IEEE Information Theory Workshop, ITW 2011). https://doi.org/10.1109/ITW.2011.6089504