On the Number of Bins in Equilibria for Signaling Games

Date

2019-01-01

Author

Sarıtaş, Serkan
Gezici, Sinan
Linder, Tamas
Yuksel, Serdar

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

186
views

16
downloads

We investigate the equilibrium behavior for the decentralized quadratic cheap talk problem in which an encoder and a decoder, viewed as two decision makers, have misaligned objective functions. In prior work, we have shown that the number of bins under any equilibrium has to be at most countable, generalizing a classical result due to Crawford and Sobel who considered sources with density supported on [0, 1]. In this paper, we refine this result in the context of exponential and Gaussian sources. For exponential sources, a relation between the upper bound on the number of bins and the misalignment in the objective functions is derived, the equilibrium costs are compared, and it is shown that there also exist equilibria with infinitely many bins under certain parametric assumptions. For Gaussian sources, it is shown that there exist equilibria with infinitely many bins.

URI

https://hdl.handle.net/11511/94311

DOI

https://doi.org/10.1109/isit.2019.8849498

Conference Name

IEEE International Symposium on Information Theory (ISIT)

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Signaling Games for Log-Concave Distributions: Number of Bins and Properties of Equilibria Kazikli, Ertan; Sarıtaş, Serkan; GEZİCİ, Sinan; Linder, Tamas; Yuksel, Serdar (2022-03-01) 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 ...
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...
On the exact solution of the Schrodinger equation with a quartic anharmonicity Taşeli, Hasan (1996-01-05) A new version of solutions in the form of an exponentially weighted power series is constructed for the two-dimensional circularly symmetric quartic oscillators, which reflects successfully the desired properties of the exact wave function. The regular series part is shown to be the solution of a transformed equation. The transformed equation is applicable to the one-dimensional problem as well. Moreover, the exact closed-form eigenfunctions of the harmonic oscillator can be reproduced as a special case of ...
On the Poisson sum formula for the analysis of wave radiation and scattering from large finite arrays Aydın Çivi, Hatice Özlem; Chou, HT (1999-05-01) Poisson sum formulas have been previously presented and utilized in the literature [1]-[8] for converting a finite element-by-element array field summation into an alternative representation that exhibits improved convergence properties with a view toward more efficiently analyzing wave radiation/scattering from electrically large finite periodic arrays. However, different authors [1]-[6] appear to use two different versions of the Poisson sum formula; one of these explicitly shows the end-point discontinui...
On the Orthogonality of q-Classical Polynomials of the Hahn Class Alvarez-Nodarse, Renato; Adiguzel, Rezan Sevinik; Taşeli, Hasan (2012-01-01) The central idea behind this review article is to discuss in a unified sense the orthogonality of all possible polynomial solutions of the q-hypergeometric difference equation on a q-linear lattice by means of a qualitative analysis of the q-Pearson equation. To be more specific, a geometrical approach has been used by taking into account every possible rational form of the polynomial coefficients in the q-Pearson equation, together with various relative positions of their zeros, to describe a desired q-wei...

Citation Formats

S. Sarıtaş, S. Gezici, T. Linder, and S. Yuksel, “On the Number of Bins in Equilibria for Signaling Games,” presented at the IEEE International Symposium on Information Theory (ISIT), Paris, Fransa, 2019, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/94311.