Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Signaling in Bayesian Network Congestion Games: the Subtle Power of
  Symmetry   Network congestion games are a well-understood model of multi-agent strategic
interactions. Despite their ubiquitous applications, it is not clear whether it
is possible to design information structures to ameliorate the overall
experience of the network users. We focus on Bayesian games with atomic
players, where network vagaries are modeled via a (random) state of nature
which determines the costs incurred by the players. A third-party entity---the
sender---can observe the realized state of the network and exploit this
additional information to send a signal to each player. A natural question is
the following: is it possible for an informed sender to reduce the overall
social cost via the strategic provision of information to players who update
their beliefs rationally? The paper focuses on the problem of computing optimal
ex ante persuasive signaling schemes, showing that symmetry is a crucial
property for its solution. Indeed, we show that an optimal ex ante persuasive
signaling scheme can be computed in polynomial time when players are symmetric
and have affine cost functions. Moreover, the problem becomes NP-hard when
players are asymmetric, even in non-Bayesian settings.

10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an