Information Revelation Through Signalling

02/21/2022
by   Reema Deori, et al.
0

This paper studies a Stackelberg game wherein a sender (leader) attempts to shape the information of a less informed receiver (follower) who in turn takes an action that determines the payoff of both players. The sender chooses signals to maximize its own utility function while the receiver aims to ascertain the value of a source that is privately known to the sender. It is well known that such sender-receiver games admit a vast number of equilibria and not all signals from the sender can be relied on as truthful. Our main contribution is an exact characterization of the minimum number of distinct source symbols that can be correctly recovered by a receiver in any equilibrium of this game; we call this quantity the informativeness of the sender. We show that the informativeness is given by the vertex clique cover number of a certain graph induced by the utility function, whereby it can be computed based on the utility function alone without the need to enumerate all equilibria. We find that informativeness characterizes the existence of well-known classes of separating, pooling and semi-separating equilibria. We also compare informativeness with the amount of information obtained by the receiver when it is the leader and show that the informativeness is always greater than the latter, implying that the receiver is better off being a follower.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/08/2022

Bayesian Persuasion with Mediators

A sender communicates with a receiver through a sequence of mediators. T...
research
06/03/2020

Reaping the Informational Surplus in Bayesian Persuasion

The Bayesian persuasion model studies communication between an informed ...
research
06/18/2020

Information Extraction from a Strategic Sender: The Zero Error Case

We introduce a setting where a receiver aims to perfectly recover a sour...
research
07/05/2023

Achievable Rates for Information Extraction from a Strategic Sender

We consider a setting of non-cooperative communication where a receiver ...
research
08/28/2020

Algorithmic Persuasion with Evidence

We consider a game of persuasion with evidence between a sender and a re...
research
05/26/2022

Communicating with Anecdotes

We study a communication game between a sender and receiver where the se...
research
07/22/2019

Optimal Hierarchical Signaling for Quadratic Cost Measures and General Distributions: A Copositive Program Characterization

In this paper, we address the problem of optimal hierarchical signaling ...

Please sign up or login with your details

Forgot password? Click here to reset