Optimal Signaling with Mismatch in Priors of an Encoder and Decoder

We consider communications between an encoder and a decoder, viewed as two decision makers, which have subjective beliefs on the probabilistic model of the source distribution. Even though the decision makers employ the same cost function, induced expected costs are different from the perspective of the encoder and decoder due to their subjective probabilistic beliefs, which requires a game theoretic treatment. Depending on the commitment nature of the encoder to its policies, we analyze this signaling game problem under Nash and Stackelberg equilibrium concepts. In particular, we consider a communication scenario through a Gaussian noise channel with a power constrained encoder. We show that the Stackelberg equilibrium cost of the encoder is upper semi continuous, under the Wasserstein metric, as encoder’s prior approaches to decoder’s prior and in the particular case of Gaussian subjective priors it is also lower semi continuous, which proves the robustness of the equilibrium around the team setup. We further prove that the optimality of affine policies for Gaussian signaling under Stackelberg equilibria breaks down due to the presence of prior mismatch. We also investigate the informativeness of Stackelberg equilibria under affine policy restriction when there is prior mismatch and show that under certain conditions the equilibria become noninformative, that is information transmission ceases to exist. For the Nash setup, we provide necessary and sufficient conditions under which there exist informative affine Nash equilibria. Furthermore, we show that there exist fully informative Nash and Stackelberg equilibria for the cheap talk problem (i.e., no additive noise term and no power constraint at the encoder) as in the team theoretic setup under an absolute continuity condition.

[1]  Tamer Basar,et al.  A dynamic transmitter-jammer game with asymmetric information , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[2]  Adam Tauman Kalai,et al.  Compression without a common prior: an information-theoretic justification for ambiguity in language , 2011, ICS.

[3]  Quanyan Zhu,et al.  Game-Theoretic Methods for Robustness, Security, and Resilience of Cyberphysical Control Systems: Games-in-Games Principle for Optimal Cross-Layer Resilient Control Systems , 2015, IEEE Control Systems.

[4]  Christ D. Richmond,et al.  Parameter Bounds on Estimation Accuracy Under Model Misspecification , 2015, IEEE Transactions on Signal Processing.

[5]  Sinan Gezici,et al.  Hypothesis Testing Under Subjective Priors and Costs as a Signaling Game , 2019, IEEE Transactions on Signal Processing.

[6]  Sergio Verdú,et al.  Functional Properties of Minimum Mean-Square Error and Mutual Information , 2012, IEEE Transactions on Information Theory.

[7]  Pramod K. Varshney,et al.  Mitigation of Byzantine Attacks on Distributed Detection Systems Using Audit Bits , 2018, IEEE Transactions on Signal and Information Processing over Networks.

[8]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[9]  Pramod K. Varshney,et al.  Prospect Theoretic Utility Based Human Decision Making in Multi-Agent Systems , 2020, IEEE Transactions on Signal Processing.

[10]  Hans S. Witsenhausen,et al.  The Intrinsic Model for Discrete Stochastic Control: Some Open Problems , 1975 .

[11]  Antonia Maria Tulino,et al.  Mismatched MMSE estimation of multivariate Gaussian sources , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[12]  Farhad Farokhi,et al.  Estimation With Strategic Sensors , 2014, IEEE Transactions on Automatic Control.

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

[14]  Muriel Médard,et al.  Mismatched Guesswork and One-to-One Codes , 2019, 2019 IEEE Information Theory Workshop (ITW).

[15]  Tamás Linder,et al.  On the Number of Bins in Equilibria for Signaling Games , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[16]  Sinan Gezici,et al.  Quadratic Multi-Dimensional Signaling Games and Affine Equilibria , 2015, IEEE Transactions on Automatic Control.

[17]  Fulvio Gini,et al.  Performance Bounds for Parameter Estimation under Misspecified Models: Fundamental Findings and Applications , 2017, IEEE Signal Processing Magazine.

[18]  Tamer Başar,et al.  Effects of Subjective Biases on Strategic Information Transmission , 2018, IEEE Transactions on Communications.

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

[20]  H. Witsenhausen A Counterexample in Stochastic Optimum Control , 1968 .

[21]  Maël Le Treust,et al.  Information-Theoretic Limits of Strategic Communication , 2018, ArXiv.

[22]  W. Tamura Bayesian Persuasion with Quadratic Preferences , 2018 .

[23]  C. Villani Optimal Transport: Old and New , 2008 .

[24]  Tansu Alpcan,et al.  Network Security , 2010 .

[25]  Tamer Basar,et al.  Stochastic Networked Control Systems: Stabilization and Optimization under Information Constraints , 2013 .

[26]  Vinod Sharma,et al.  On Strategic Multi-Antenna Jamming in Centralized Detection Networks , 2016, IEEE Signal Processing Letters.

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

[28]  Tongwen Chen,et al.  False Data Injection Attacks on Networked Control Systems: A Stackelberg Game Analysis , 2018, IEEE Transactions on Automatic Control.

[29]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[30]  Robert M. Gray,et al.  Quantizer Mismatch , 1975, IEEE Trans. Commun..

[31]  Pramod K. Varshney,et al.  On the Optimality of Likelihood Ratio Test for Prospect Theory-Based Binary Hypothesis Testing , 2018, IEEE Signal Processing Letters.

[32]  Tamer Başar,et al.  Hierarchical multistage Gaussian signaling games in noncooperative communication and control systems , 2016, Autom..

[33]  Mark Braverman,et al.  The Price of Uncertain Priors in Source Coding , 2018, IEEE Transactions on Information Theory.

[34]  T. Başar An equilibrium theory for multiperson decision making with multiple probabilistic models , 1985, IEEE Transactions on Automatic Control.

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

[36]  Pravin Varaiya,et al.  Consensus in distributed estimation , 1985 .

[37]  Yang Xiao,et al.  Game Theory for Network Security , 2013, IEEE Communications Surveys & Tutorials.

[38]  Demosthenis Teneketzis,et al.  Further results on the asymptotic agreement problem , 1988 .

[39]  Roger M. Dufour,et al.  Statistical estimation with 1/f-type prior models: robustness to mismatch and efficient model determination , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[40]  Tamer Basar,et al.  A complete characterization of minimax and maximin encoder- decoder policies for communication channels with incomplete statistical description , 1985, IEEE Trans. Inf. Theory.

[41]  Sinan Gezici,et al.  Optimal Stochastic Signaling for Power-Constrained Binary Communications Systems , 2010, IEEE Transactions on Wireless Communications.

[42]  Ricardo Alonso,et al.  Bayesian Persuasion with Heterogeneous Priors , 2014, J. Econ. Theory.

[43]  Emir Kamenica,et al.  Bayesian Persuasion , 2009, World Scientific Series in Economic Theory.

[44]  Quanyan Zhu,et al.  Game theory meets network security and privacy , 2013, CSUR.