Privacy signalling games with binary alphabets

In this paper, we consider a privacy signaling game problem for binary alphabets where a transmitter has a pair of messages one of which is a casual message that needs to be conveyed whereas the other message contains sensitive data and needs to be protected. The receiver wishes to estimate both messages with the aim of acquiring as much information as possible. For this setup, we study the interactions between the transmitter and the receiver with non-aligned information theoretic objectives (modeled by mutual information and hamming distance) due to the privacy concerns of the transmitter. We derive conditions under which Nash and/or Stackelberg equilibria exist and identify the optimal responses of the encoder and decoders strategies for each type of game. One particularly surprising result is that when both type of equilibria exist, they admit the same encoding and decoding strategies. We corroborate our analysis with simulation studies.

[1]  Ingmar Baumgart,et al.  Privacy-Aware Smart Metering: A Survey , 2014, IEEE Communications Surveys & Tutorials.

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

[3]  John G. Riley,et al.  Silver Signals: Twenty-Five Years of Screening and Signaling , 2001 .

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

[5]  Patrick D. McDaniel,et al.  Security and Privacy Challenges in the Smart Grid , 2009, IEEE Security & Privacy.

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

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

[8]  Karl Henrik Johansson,et al.  Information-theoretic approaches to privacy in estimation and control , 2019, Annu. Rev. Control..

[9]  Heiner Schumacher,et al.  The Value of Recommendations , 2012, Games Econ. Behav..

[10]  Moshe Tennenholtz,et al.  A Game-Theoretic Approach to Recommendation Systems with Strategic Content Providers , 2018, NeurIPS.

[11]  George J. Pappas,et al.  Differentially Private Filtering , 2012, IEEE Transactions on Automatic Control.

[12]  Mikael Skoglund,et al.  Quadratic Signaling Games with Channel Combining Ratio , 2021, 2021 IEEE International Symposium on Information Theory (ISIT).

[13]  Karl Henrik Johansson,et al.  Agents misbehaving in a network: a vice or a virtue? , 2012, IEEE Network.

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

[15]  Minghui Zhu,et al.  On privacy preserving data release of linear dynamic networks , 2019, Autom..

[16]  Tamer Basar,et al.  Privacy constrained information processing , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

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

[18]  Henrik Sandberg,et al.  Passive Fault-tolerant Estimation under Strategic Adversarial Bias , 2020, 2020 American Control Conference (ACC).

[19]  Joel Sobel,et al.  Signaling Games , 2009, Encyclopedia of Complexity and Systems Science.

[20]  Sinan Gezici,et al.  Quadratic Privacy-Signaling Games and the MMSE Information Bottleneck Problem for Gaussian Sources , 2020, IEEE Transactions on Information Theory.

[21]  Deniz Gündüz,et al.  Smart Meter Privacy for Multiple Users in the Presence of an Alternative Energy Source , 2013, IEEE Transactions on Information Forensics and Security.

[22]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

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

[24]  Tobias J. Oechtering,et al.  Privacy Against a Hypothesis Testing Adversary , 2018, IEEE Transactions on Information Forensics and Security.

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

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

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

[28]  Farhad Farokhi,et al.  Privacy-Constrained Communication , 2016 .

[29]  Henrik Sandberg,et al.  Quadratic Gaussian privacy games , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[30]  Mikael Skoglund,et al.  Designing Privacy Filters for Hidden Markov Processes , 2021, 2021 European Control Conference (ECC).

[31]  Samson Lasaulce,et al.  Crawford-sobel meet Lloyd-Max on the grid , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[32]  Sinan Gezici,et al.  Optimal Signaling with Mismatch in Priors of an Encoder and Decoder , 2021, ArXiv.