-
Signaling Games in Multiple Dimensions: Geometric Properties of Equilibrium Solutions
Authors:
Ertan Kazıklı,
Sinan Gezici,
Serdar Yüksel
Abstract:
Signaling game problems investigate communication scenarios where encoder(s) and decoder(s) have misaligned objectives due to the fact that they either employ different cost functions or have inconsistent priors. This problem has been studied in the literature for scalar sources under various setups. In this paper, we consider multi-dimensional sources under quadratic criteria in the presence of a…
▽ More
Signaling game problems investigate communication scenarios where encoder(s) and decoder(s) have misaligned objectives due to the fact that they either employ different cost functions or have inconsistent priors. This problem has been studied in the literature for scalar sources under various setups. In this paper, we consider multi-dimensional sources under quadratic criteria in the presence of a bias leading to a mismatch in the criteria, where we show that the generalization from the scalar setup is more than technical. We show that the Nash equilibrium solutions lead to structural richness due to the subtle geometric analysis the problem entails, with consequences in both system design, the presence of linear Nash equilibria, and an information theoretic problem formulation. We first provide a set of geometric conditions that must be satisfied in equilibrium considering any multi-dimensional source. Then, we consider independent and identically distributed sources and characterize necessary and sufficient conditions under which an informative linear Nash equilibrium exists. These conditions involve the bias vector that leads to misaligned costs. Depending on certain conditions related to the bias vector, the existence of linear Nash equilibria requires sources with a Gaussian or a symmetric density. Moreover, in the case of Gaussian sources, our results have a rate-distortion theoretic implication that achievable rates and distortions in the considered game theoretic setup can be obtained from its team theoretic counterpart.
△ Less
Submitted 7 May, 2023; v1 submitted 11 August, 2021;
originally announced August 2021.
-
Quadratic Signaling with Prior Mismatch at an Encoder and Decoder: Equilibria, Continuity and Robustness Properties
Authors:
Ertan Kazıklı,
Serkan Sarıtaş,
Sinan Gezici,
Serdar Yüksel
Abstract:
We consider communications through a Gaussian noise channel between an encoder and a decoder which have subjective probabilistic models on the source distribution. Although they consider the same cost function, the induced expected costs are misaligned due to their prior mismatch, which requires a game theoretic approach. We consider two approaches: a Nash setup, with no prior commitment, and a St…
▽ More
We consider communications through a Gaussian noise channel between an encoder and a decoder which have subjective probabilistic models on the source distribution. Although they consider the same cost function, the induced expected costs are misaligned due to their prior mismatch, which requires a game theoretic approach. We consider two approaches: a Nash setup, with no prior commitment, and a Stackelberg solution concept, where the encoder is committed to a given announced policy apriori. We show that the Stackelberg equilibrium cost of the encoder is upper semi continuous, under the Wasserstein metric, as encoder's prior approaches the decoder's prior, and it is also lower semi continuous with Gaussian priors. For the Stackelberg setup, the optimality of affine policies for Gaussian signaling no longer holds under prior mismatch, and thus team-theoretic optimality of linear/affine policies are not robust to perturbations. We provide conditions under which there exist informative Nash and Stackelberg equilibria with affine policies. Finally, we show existence of fully informative Nash and Stackelberg equilibria for the cheap talk problem under an absolute continuity condition.
△ Less
Submitted 21 November, 2021; v1 submitted 4 January, 2021;
originally announced January 2021.
-
Signaling Games for Log-Concave Distributions: Number of Bins and Properties of Equilibria
Authors:
Ertan Kazıklı,
Serkan Sarıtaş,
Sinan Gezici,
Tamás Linder,
Serdar Yüksel
Abstract:
We investigate the equilibrium behavior for the decentralized cheap talk problem for real random variables and quadratic cost criteria in which an encoder and a decoder have misaligned objective functions. In prior work, it has been shown that the number of bins in any equilibrium has to be countable, generalizing a classical result due to Crawford and Sobel who considered sources with density sup…
▽ More
We investigate the equilibrium behavior for the decentralized cheap talk problem for real random variables and quadratic cost criteria in which an encoder and a decoder have misaligned objective functions. In prior work, it has been shown that the number of bins in any equilibrium has to be countable, generalizing a classical result due to Crawford and Sobel who considered sources with density supported on $[0,1]$. In this paper, we first refine this result in the context of log-concave sources. For sources with two-sided unbounded support, we prove that, for any finite number of bins, there exists a unique equilibrium. In contrast, for sources with semi-unbounded support, there may be a finite upper bound on the number of bins in equilibrium depending on certain conditions stated explicitly. Moreover, we prove that for log-concave sources, the expected costs of the encoder and the decoder in equilibrium decrease as the number of bins increases. Furthermore, for strictly log-concave sources with two-sided unbounded support, we prove convergence to the unique equilibrium under best response dynamics which starts with a given number of bins, making a connection with the classical theory of optimal quantization and convergence results of Lloyd's method. In addition, we consider more general sources which satisfy certain assumptions on the tail(s) of the distribution and we show that there exist equilibria with infinitely many bins for sources with two-sided unbounded support. Further explicit characterizations are provided for sources with exponential, Gaussian, and compactly-supported probability distributions.
△ Less
Submitted 14 November, 2021; v1 submitted 15 December, 2020;
originally announced December 2020.
-
Quadratic Privacy-Signaling Games and the MMSE Information Bottleneck Problem for Gaussian Sources
Authors:
Ertan Kazıklı,
Sinan Gezici,
Serdar Yüksel
Abstract:
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…
▽ More
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.
△ Less
Submitted 4 March, 2022; v1 submitted 12 May, 2020;
originally announced May 2020.
-
Hybrid TDOA/RSS Based Localization for Visible Light Systems
Authors:
Ertan Kazikli,
Sinan Gezici
Abstract:
In a visible light positioning (VLP) system, a receiver can estimate its location based on signals transmitted by light emitting diodes (LEDs). In this manuscript, we investigate a quasi-synchronous VLP system, in which the LED transmitters are synchronous among themselves but are not synchronized with the receiver. In quasi-synchronous VLP systems, position estimation can be performed by utilizin…
▽ More
In a visible light positioning (VLP) system, a receiver can estimate its location based on signals transmitted by light emitting diodes (LEDs). In this manuscript, we investigate a quasi-synchronous VLP system, in which the LED transmitters are synchronous among themselves but are not synchronized with the receiver. In quasi-synchronous VLP systems, position estimation can be performed by utilizing time difference of arrival (TDOA) information together with channel attenuation information, leading to a hybrid localization system. To specify accuracy limits for quasi-synchronous VLP systems, the Cramer-Rao lower bound (CRLB) on position estimation is derived in a generic three-dimensional scenario. Then, a direct positioning approach is adopted to obtain the maximum likelihood (ML) position estimator based directly on received signals from LED transmitters. In addition, a two-step position estimator is proposed, where TDOA and received signal strength (RSS) estimates are obtained in the first step and the position estimation is performed, based on the TDOA and RSS estimates, in the second step. The performance of the two-step positioning technique is shown to converge to that of direct positioning at high signal-to-noise ratios based on asymptotic properties of ML estimation. Finally, CRLBs and performance of the proposed positioning techniques are investigated through simulations.
△ Less
Submitted 14 December, 2018; v1 submitted 12 February, 2018;
originally announced February 2018.