State Leakage and Coordination of Actions: Core of the Receiver's Knowledge

Mael Le Treust (1) , Matthieu R Bloch (2)

1 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes
2 ECE GeorgiaTech - School of Electrical and Computer Engineering - Georgia Insitute of Technology

We revisit the problems of state masking and state amplification through the lens of empirical coordination by considering a state-dependent channel in which the encoder has causal and strictly causal state knowledge. We show that the problem of empirical coordination provides a natural framework in which to jointly study the problems of reliable communication, state masking, and state amplification. We characterize the regions of rate-equivocation-coordination trade-offs for several channel models with causal and strictly causal state knowledge. We introduce the notion of "core of the receiver's knowledge" to capture what the decoder can infer about all the signals involved in the model. We exploit this result to solve a channel state estimation zero-sum game in which the encoder prevents the decoder to estimate the channel state accurately.

Mots clés: Shannon theory; state-dependent channel; state leakage; empirical coordination; state masking; state amplification; causal encoding; two-sided state information; noisy channel feedback

Domaines: Théorie de l'information [cs.IT]; Informatique et théorie des jeux [cs.GT]; Sciences de l'information et de la communication

Mael Le Treust, Matthieu R Bloch. State Leakage and Coordination of Actions: Core of the Receiver's Knowledge. 2018. ⟨hal-01958310v1⟩