Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Information Revelation Through Signalling   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 \textit{any}
equilibrium of this game; we call this quantity the \textit{informativeness} of
the sender. We show that the informativeness is given by the \textit{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.

3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga