Point-to-Point Strategic Communication

We propose a strategic formulation for the joint source-channel coding problem in which the encoder and the decoder are endowed with distinct distortion functions. We provide the solutions in four different scenarios. First, we assume that the encoder and the decoder cooperate in order to achieve a certain pair of distortion values. Second, we suppose that the encoder commits to a strategy whereas the decoder implements a best response, as in the persuasion game where the encoder is the Stackelberg leader. Third, we consider that the decoder commits to a strategy, as in the mismatched rate-distortion problem or as in the mechanism design framework. Fourth, we investigate the cheap talk game in which the encoding and the decoding strategies form a Nash equilibrium.

[1]  S. Matthew Weinberg,et al.  Persuasion and Incentives Through the Lens of Duality , 2019, WINE.

[2]  Sinan Gezici,et al.  Dynamic signaling games with quadratic criteria under Nash and Stackelberg equilibria , 2017, Autom..

[3]  Maël Le Treust,et al.  Strategic Communication with Side Information at the Decoder , 2019, ArXiv.

[4]  Information Extraction from a Strategic Sender: The Zero Error Case , 2020, ArXiv.

[5]  J. Sobel,et al.  STRATEGIC INFORMATION TRANSMISSION , 1982 .

[6]  Tamer Başar,et al.  Information-Theoretic Approach to Strategic Communication as a Hierarchical Game , 2015, Proceedings of the IEEE.

[7]  Emir Kamenica,et al.  Bayesian Persuasion , 2009 .

[8]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[9]  Tristan Tomala,et al.  Persuasion with Limited Communication Capacity , 2017, J. Econ. Theory.

[10]  A. Lapidoth On the role of mismatch in rate distortion theory , 1997, IEEE Trans. Inf. Theory.

[11]  Maël Le Treust,et al.  Information design for strategic coordination of autonomous devices with non-aligned utilities , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[12]  A. G. Fàbregas,et al.  Information-Theoretic Foundations of Mismatched Decoding , 2020, Found. Trends Commun. Inf. Theory.

[13]  Tristan Tomala,et al.  Strategic Coordination with State Information at the Decoder , 2018 .

[14]  A. Lapidoth On the role of mismatch in rate distortion theory , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[15]  Ankur A. Kulkarni,et al.  Achievable Rates for Strategic Communication , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

[16]  M. Jackson,et al.  Overcoming Incentive Constraints by Linking Decisions , 2007 .