On Multi-Dimensional and Noisy Quadratic Signaling Games and Affine Equilibria

Download
2015-01-01
Sarıtaş, Serkan
Gezici, Sinan
This study investigates extensions of the quadratic cheap talk and signaling game problem, which has been introduced in the economics literature. Two main contributions of this study are the extension of Crawford and Sobel's cheap talk formulation to multi-dimensional sources, and the extension to noisy channel setups as a signaling game problem. We show that, in the presence of misalignment, the quantized nature of all equilibrium policies holds for any scalar random source. It is shown that for multi-dimensional setups, unlike the scalar case, 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 power term scaled by a multiplier. Conditions for the existence of affine equilibrium policies as well as general informative equilibria are presented for both the scalar and multi-dimensional setups.
American Control Conference

Suggestions

Dynamic Signaling Games under Nash and Stackelberg Equilibria
Sarıtaş, Serkan; Gezici, Sinan (2016-01-01)
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 ful...
Learning Graph Signal Representations with Narrowband Spectral Kernels
Kar, Osman Furkan; Turhan, Gülce; Vural, Elif (2022-01-01)
In this work, we study the problem of learning graph dictionary models from partially observed graph signals. We represent graph signals in terms of atoms generated by narrowband graph kernels. We formulate an optimization problem where the kernel parameters are learnt jointly with the signal representations under a triple regularization scheme: While the first regularization term aims to control the spectrum of the narrowband kernels, the second term encourages the reconstructed graph signals to vary smoot...
On the generalisation of special moduli for faster interleaved montgomery modular multiplication
AKLEYLEK, SEDAT; Cenk, Murat; Özbudak, Ferruh (2013-09-01)
In this study, the authors give a generalisation of special moduli for faster interleaved Montgomery modular multiplication algorithm with simplified pre-computational phase for GF(p(n)), where p 2 is a prime number and n is a positive integer. The authors propose different sets of moduli that can be used in elliptic curve crytographic applications and pairing-based cryptography. Moreover, this method also leads to efficient implementations for the elliptic curve parameters given in standards. It is shown t...
On the smoothness of solutions of impulsive autonomous systems
Akhmet, Marat (Elsevier BV, 2005-01-01)
The aim of this paper is to investigate dependence of solutions on parameters for nonlinear autonomous impulsive differential equations. We will specify what continuous, differentiable and analytic dependence of solutions on parameters is, define higher order derivatives of solutions with respect to parameters and determine conditions for existence of such derivatives. The theorem of analytic dependence of solutions on parameters is proved.
Quadratic Multi-Dimensional Signaling Games and Affine Equilibria
Sarıtaş, Serkan; Gezici, Sinan (2017-02-01)
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, th...
Citation Formats
S. Sarıtaş and S. Gezici, “On Multi-Dimensional and Noisy Quadratic Signaling Games and Affine Equilibria,” presented at the American Control Conference, Illinois, Amerika Birleşik Devletleri, 2015, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/94533.