arXiv:1509.05497 · IEEE Conference on Decision and Control (CDC)

Quadratic Gaussian privacy games

Farhad Farokhi, Henrik Sandberg, Iman Shames, Michael Cantoni

Published Dec 1, 2015• 33 citations

Abstract

A game-theoretic model for analysing the effects of privacy on strategic communication between agents is devised. In the model, a sender wishes to provide an accurate measurement of the state to a receiver while also protecting its private information (which is correlated with the state) private from a malicious agent that may eavesdrop on its communications with the receiver. A family of nontrivial equilibria, in which the communicated messages carry information, is constructed and its properties are studied.

DOI: 10.1109/cdc.2015.7402923

Related papers

Mutual Information as Privacy-Loss Measure in Strategic Communication

Farhad Farokhi, Girish N. Nair

A game is introduced to study the effect of privacy in strategic communication between well-informed senders and a receiver. The receiver wants to accurately estimate a random variable. The sender, however, wants to communicate a message that balances a trade-off between providing an accurate measurement and minimizing the amount of leaked private information, which is assumed to be correlated with the to-be-estimated variable. The mutual information between the transmitted message and the private information is used as a measure of the amount of leaked information. An equilibrium is constructed and its properties are investigated.

arXiv:1509.05502Sep 18, 20150 citations

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

Privacy-Constrained Communication**The work of F. Farokhi was supported by a McKenzie Fellowship, ARC grant LP130100605, a grant from Melbourne School of Engineering. The work of G. Nair was supported by ARC grants DP140100819 and FT140100527.

Farhad Farokhi, Girish N. Nair

: A game is introduced to study the effect of privacy in strategic communication between a well-informed sender and a receiver. The receiver wants to accurately estimate a random variable. The sender, however, wants to communicate a message that balances a trade-off between providing an accurate measurement and minimizing the amount of leaked private information, which is assumed to be correlated with the to-be-estimated variable. The mutual information between the transmitted message and the private information is used as a measure of the amount of leaked information. An equilibrium is constructed and its properties are investigated.

IFAC-PapersOnLineJan 1, 201623 citations

Gaussian cheap talk game with quadratic cost functions: When herding between strategic senders is a virtue

Farhad Farokhi, Andre M. H. Teixeira, Cédric Langbort

We consider a Gaussian cheap talk game with quadratic cost functions. The cost function of the receiver is equal to the estimation error variance, however, the cost function of each senders contains an extra term which is captured by its private information. Following the cheap talk literature, we model this problem as a game with asymmetric information. We start by the single sender case in which the receiver also has access to a noisy but honest side information in addition to the message transmitted by a strategic sender. We generalize this setup to multiple sender case. For the multiple sender case, we observe that if the senders are not herding (i.e., copying each other policies), the quality of the receiver's estimation degrades rapidly as the number of senders increases.

arXiv:1402.4031Proceedings of the ... American Control Conference/Proceedings of the American Control ConferenceJun 1, 201412 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