On the Number of Bins in Equilibria for Signaling Games

01/20/2019
by   Serkan~Sarıtaş, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/15/2020

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

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
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
08/11/2021

Signaling Games in Higher Dimensions: Geometric Properties of Equilibrium Solutions

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

Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium

Several works have shown unconditional hardness (via integrality gaps) o...
research
03/24/2021

Individual Altruism Cannot Overcome Congestion Effects in a Global Pandemic Game

A key challenge in responding to public health crises such as COVID-19 i...
research
02/05/2021

On the estimating equations and objective functions for parameters of exponential power distribution: Application for disorder

The efficient modeling for disorder in a phenomena depends on the chosen...

Please sign up or login with your details

Forgot password? Click here to reset