Quadratic Multi-Dimensional Signaling Games and Affine Equilibria
arXiv:1503.04360 · doi:10.1109/TAC.2016.2578843
Abstract
This paper studies the decentralized quadratic cheap talk and signaling game problems when an encoder and a decoder, viewed as two decision makers, have misaligned objective functions. The main contributions of this study are the extension of Crawford and Sobel's cheap talk formulation to multi-dimensional sources and to noisy channel setups. We consider both (simultaneous) Nash equilibria and (sequential) Stackelberg equilibria. We show that for arbitrary scalar sources, in the presence of misalignment, the quantized nature of all equilibrium policies holds for Nash equilibria in the sense that all Nash equilibria are equivalent to those achieved by quantized encoder policies. On the other hand, all Stackelberg equilibria policies are fully informative. For multi-dimensional setups, unlike the scalar case, Nash equilibrium policies may be of non-quantized nature, and even linear. In the noisy setup, a Gaussian source is to be transmitted over an additive Gaussian channel. The goals of the encoder and the decoder are misaligned by a bias term and encoder's cost also includes a penalty term on signal power. Conditions for the existence of affine Nash equilibria as well as general informative equilibria are presented. For the noisy setup, the only Stackelberg equilibrium is the linear equilibrium when the variables are scalar. Our findings provide further conditions on when affine policies may be optimal in decentralized multi-criteria control problems and lead to conditions for the presence of active information transmission in strategic environments.
15 pages, 4 figures
Cited by in corpus (12)
- Information-Theoretic Approach to Strategic Communication as a Hierarchical Game
- Dynamic Signaling Games with Quadratic Criteria under Nash and Stackelberg Equilibria
- On the Number of Bins in Equilibria for Signaling Games
- Hypothesis Testing under Subjective Priors and Costs as a Signaling Game
- Strategic Communication with Side Information at the Decoder
- Epistemic Signaling Games for Cyber Deception with Asymmetric Recognition
- On the Structure of Equilibrium Strategies in Dynamic Gaussian Signaling Games
- Binary Signaling under Subjective Priors and Costs as a Game
- Signaling Games for Log-Concave Distributions: Number of Bins and Properties of Equilibria
- Quadratic Signaling Games with Channel Combining Ratio
- Hierarchical Multistage Gaussian Signaling Games in Noncooperative Communication and Control Systems
- Stochastic Control Approach to Reputation Games