arXiv:2111.05947 · European Control Conference (ECC)

Privacy Signaling Games with Binary Alphabets

Photios A. Stavrou, Serkan Santas, Mikael Skoglund

Published Jul 12, 2022• 1 citation

Abstract

In this paper, we consider a privacy signaling game problem for binary alphabets and single-bit transmission 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 to acquire 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 types of equilibria exist, they admit the same encoding and decoding strategies. We corroborate our analysis with simulation studies.

DOI: 10.23919/ecc55457.2022.9838456

Related papers

Quadratic Privacy-Signaling Games and Payoff Dominant Equilibria

Ertan Kazıklı, Sinan Gezici, Serdar Yüksel

We consider a privacy-signaling game problem in which a transmitter with privacy concerns and a receiver, which does not pay attention to these privacy concerns, communicate. In this communication scenario, the transmitter observes a pair of correlated random variables which are modeled as jointly Gaussian. The transmitter constructs its message based on these random variables with the aim to hide one of them and convey the other one. In contrast, the objective of the receiver is to accurately estimate both of the random variables so as to gather as much information as possible. These conflicting objectives are analyzed in a game theoretic framework where depending on the commitment conditions (of the sender), we consider Nash or Stackelberg equilibria. We show that a payoff dominant (i.e., most desirable for both players) Nash equilibrium is attained by affine policies and we explicitly characterize these policies. In addition, the strategies at the characterized Nash equilibrium is shown to form also a Stackelberg equilibrium. Furthermore, we show that there always exists an informative Stackelberg equilibrium for the multidimensional parameter setup. We also revisit the information bottleneck problem within our Stackelberg framework under the mean squared error distortion criterion where the information bottleneck setup has a further restriction that only one of the parameters is observed at the sender. We fully characterize the Stackelberg equilibria under certain conditions and when these conditions are not met we establish the existence of informative equilibria.

IEEE International Symposium on Information Theory (ISIT)Jun 1, 20203 citations

Quadratic Privacy-Signaling Games, Payoff Dominant Equilibria and the Information Bottleneck Problem.

Ertan Kazıklı, Sinan Gezici, Serdar Yüksel

We introduce a privacy-signaling game problem in which a transmitter with privacy concerns observes a pair of correlated random variables which are modeled as jointly Gaussian. The transmitter aims to hide one of these random variables and convey the other one whereas the objective of the receiver is to accurately estimate both of the random variables. These conflicting objectives are analyzed in a game theoretic framework where depending on the commitment conditions (of the sender), we consider Nash or Stackelberg equilibria. We show that for scalar sources a payoff dominant Nash equilibrium among all admissible policies is attained by affine policies. We prove that these Nash equilibria coincide with the Stackelberg equilibria. We also show that there always exists an informative Stackelberg equilibrium for the multidimensional parameter setting. We revisit the information bottleneck problem within our Stackelberg framework where under the information bottleneck setup the sender observes only one of the parameters. We characterize the Stackelberg equilibria under certain conditions and when these conditions are not met we establish the existence of informative equilibria.

arXiv:2005.05743May 12, 20202 citations

Quadratic Privacy-Signaling Games and the MMSE Gaussian Information Bottleneck Problem

Ertan Kazıklı, Sinan Gezici, Serdar Yüksel

We introduce a privacy-signaling game problem in which a transmitter with privacy concerns observes a pair of correlated random vectors which are modeled as jointly Gaussian. The transmitter aims to hide one of these random vectors and convey the other one whereas the objective of the receiver is to accurately estimate both of the random vectors. We analyze these conflicting objectives in a game theoretic framework where depending on the commitment conditions (of the sender), we consider Nash or Stackelberg (Bayesian persuasion) equilibria. We show that a payoff dominant Nash equilibrium among all admissible policies is attained by a set of explicitly characterized linear policies. We also show that a payoff dominant Nash equilibrium coincides with a Stackelberg equilibrium. We formulate the information bottleneck problem within our Stackelberg framework under the mean squared error distortion criterion where the information bottleneck setup has a further restriction that only one of the parameters is observed at the sender. We show that this MMSE Gaussian Information Bottleneck Problem admits a linear solution which is explicitly characterized in the paper. We provide explicit conditions on when the optimal solutions, or equilibrium solutions in the Nash setup, are informative or noninformative.

May 12, 20200 citations

Quadratic Privacy-Signaling Games and the MMSE Information Bottleneck Problem for Gaussian Sources

Ertan Kazıklı, Sinan Gezici, Serdar Yüksel

We investigate a privacy-signaling game problem in which a sender with privacy concerns observes a pair of correlated random vectors which are modeled as jointly Gaussian. The sender aims to hide one of these random vectors and convey the other one whereas the objective of the receiver is to accurately estimate both of the random vectors. We analyze these conflicting objectives in a game theoretic framework with quadratic costs where depending on the commitment conditions (of the sender), we consider Nash or Stackelberg (Bayesian persuasion) equilibria. We show that a payoff dominant Nash equilibrium among all admissible policies is attained by a set of explicitly characterized linear policies. We also show that a payoff dominant Nash equilibrium coincides with a Stackelberg equilibrium. We formulate the information bottleneck problem within our Stackelberg framework under the mean squared error distortion criterion where the information bottleneck setup has a further restriction that only one of the random variables is observed at the sender. We show that this MMSE Gaussian Information Bottleneck Problem admits a linear solution which is explicitly characterized in the paper. We provide explicit conditions on when the optimal solutions, or equilibrium solutions in the Nash setup, are informative or noninformative.

IEEE Transactions on Information TheoryMay 23, 20224 citations

Secrecy games on the one-sided interference channel

Jianwei Xie, Şennur Ulukuş

In this paper, we study the two-user one-sided interference channel with confidential messages. In this interference channel, in addition to the usual selfishness of the users, the relationship between the two pairs of users is further adversarial in the sense of both receivers' desires to eavesdrop on the communication of the other pair. We develop a game-theoretic model to study the information-theoretic secure communications in this setting. We first start with a game-theoretic model where each pair's payoff is their own secrecy rate. The analysis of the binary deterministic interference channel with this payoff function shows that self-jamming of a transmitter, which injures the eavesdropping ability of its own receiver, is not excluded by the Nash equilibria. We propose a refinement for the payoff function by explicitly accounting for the desire of the receiver to eavesdrop on the other party's communication. This payoff function captures the adversarial relationship between the two pairs of users better. We determine the Nash equilibria for the binary deterministic channel for both payoff functions.

IEEE International Symposium on Information Theory (ISIT)Jul 1, 201110 citations

Dynamic signaling games under Nash and Stackelberg equilibria

Serkan Sarıtaş, Serdar Yüksel, Sinan Gezici

In this study, dynamic and repeated quadratic cheap talk and signaling game problems are investigated. These involve encoder and decoders with mismatched performance objectives, where the encoder has a bias term in the quadratic cost functional. We consider both Nash equilibria and Stackelberg equilibria as our solution concepts, under a perfect Bayesian formulation. These two lead to drastically different characteristics for the equilibria. For the cheap talk problem under Nash equilibria, we show that fully revealing equilibria cannot exist and the final state equilibria have to be quantized for a large class of source models; whereas, for the Stackelberg case, the equilibria must be fully revealing regardless of the source model. In the dynamic signaling game where the transmission of a Gaussian source over a Gaussian channel is considered, the equilibrium policies are always linear for scalar sources under Stackelberg equilibria, and affine policies constitute an invariant subspace under best response maps for Nash equilibria.

IEEE International Symposium on Information Theory (ISIT)Jul 1, 20168 citations