Signaling Games for Arbitrary Distributions: Number of Bins and Properties of Equilibria

12/15/2020
by   Ertan Kazikli, et al.
0

We investigate the equilibrium behavior for the decentralized quadratic cheap talk problem in which an encoder and a decoder have misaligned objective functions. In prior work, it has been 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 first refine this result in the context of log-concave sources. For sources with two-sided unbounded support, we prove that there exist unique equilibria for any number of bins. In contrast, for sources with semi-unbounded support, there may be an upper bound on the number of bins depending on certain conditions stated explicitly. Moreover, we show that for log-concave sources, an equilibrium with more bins is preferred by the encoder and decoder as it leads to a better cost for both of them. Furthermore, for strictly log-concave sources with two-sided unbounded support, we prove convergence to the unique equilibrium under best response dynamics, which makes a connection with the classical theory of optimal quantization and convergence results of Lloyd's method. In addition, we consider 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.

READ FULL TEXT
research
01/20/2019

On the Number of Bins in Equilibria for Signaling Games

We investigate the equilibrium behavior for the decentralized quadratic ...
research
02/03/2021

Quadratic Signaling Games with Channel Combining Ratio

In this study, Nash and Stackelberg equilibria of single-stage and multi...
research
10/21/2020

Optimal dual quantizers of 1D log-concave distributions: uniqueness and Lloyd like algorithm

We establish for dual quantization the counterpart of Kieffer's uniquene...
research
01/04/2021

Optimal Signaling with Mismatch in Priors of an Encoder and Decoder

We consider communications between an encoder and a decoder, viewed as t...
research
06/29/2022

Equilibria and Convergence in Fire Sale Games

The complex interactions between algorithmic trading agents can have a s...
research
08/11/2021

Signaling Games in Higher Dimensions: Geometric Properties of Equilibrium Solutions

Signaling game problems investigate communication scenarios where encode...
research
06/25/2019

Refinements of the Kiefer-Wolfowitz Theorem and a Test of Concavity

This paper studies estimation of and inference on a distribution functio...

Please sign up or login with your details

Forgot password? Click here to reset