Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Implicit Communication as Minimum Entropy Coupling   In many common-payoff games, achieving good performance requires players to
develop protocols for communicating their private information implicitly --
i.e., using actions that have non-communicative effects on the environment.
Multi-agent reinforcement learning practitioners typically approach this
problem using independent learning methods in the hope that agents will learn
implicit communication as a byproduct of expected return maximization.
Unfortunately, independent learning methods are incapable of doing this in many
settings. In this work, we isolate the implicit communication problem by
identifying a class of partially observable common-payoff games, which we call
implicit referential games, whose difficulty can be attributed to implicit
communication. Next, we introduce a principled method based on minimum entropy
coupling that leverages the structure of implicit referential games, yielding a
new perspective on implicit communication. Lastly, we show that this method can
discover performant implicit communication protocols in settings with very
large spaces of messages.

29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph