Strategic Communication with Side Information at the Decoder

11/09/2019
by   Maël Le Treust, et al.
0

We investigate the problem of strategic point-to-point communication with side information at the decoder, in which the encoder and the decoder have mismatched distortion functions. The decoding process is not supervised, it returns the output sequence that minimizes the decoder's distortion function. The encoding process is designed beforehand and takes into account the decoder's distortion mismatch. When the communication channel is perfect and no side information is available at the decoder, this problem is referred to as the Bayesian persuasion game of Kamenica-Gentzkow in the Economics literature. We formulate the strategic communication scenario as a joint source-channel coding problem with side information at the decoder. The informational content of the source influences the design of the encoding since it impacts differently the two distinct distortion functions. The side information complexifies the analysis since the encoder is uncertain about the decoder's belief on the source statistics. We characterize the single-letter optimal solution by controlling the posterior beliefs induced by the Wyner-Ziv's source coding scheme. This confirms the benefit of sending encoded data bits even if the decoding process is not supervised.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/13/2018

Information-Theoretic Limits of Strategic Communication

In this article, we investigate strategic information transmission over ...
research
10/23/2020

Point-to-Point Strategic Communication

We propose a strategic formulation for the joint source-channel coding p...
research
04/16/2018

Source-channel separation for two-way interactive communication with fidelity criteria

Consider the channel coding problem where two users are interacting in o...
research
05/13/2021

Strategic Successive Refinement Coding for Bayesian Persuasion with Two Decoders

We study the multi-user Bayesian persuasion game between one encoder and...
research
12/02/2022

A Theory of Semantic Communication

Semantic communication is an emerging topic that has received a wide ran...
research
09/03/2019

Optimal Causal Rate-Constrained Sampling of the Wiener Process

We consider the following communication scenario. An encoder causally ob...
research
10/02/2022

Strategic Communication via Cascade Multiple Description Network

In decentralized decision-making problems, agents choose their actions b...

Please sign up or login with your details

Forgot password? Click here to reset