Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A General Framework for Computing Optimal Correlated Equilibria in
  Compact Games   We analyze the problem of computing a correlated equilibrium that optimizes
some objective (e.g., social welfare). Papadimitriou and Roughgarden [2008]
gave a sufficient condition for the tractability of this problem; however, this
condition only applies to a subset of existing representations. We propose a
different algorithmic approach for the optimal CE problem that applies to all
compact representations, and give a sufficient condition that generalizes that
of Papadimitriou and Roughgarden. In particular, we reduce the optimal CE
problem to the deviation-adjusted social welfare problem, a combinatorial
optimization problem closely related to the optimal social welfare problem.
This framework allows us to identify new classes of games for which the optimal
CE problem is tractable; we show that graphical polymatrix games on tree graphs
are one example. We also study the problem of computing the optimal coarse
correlated equilibrium, a solution concept closely related to CE. Using a
similar approach we derive a sufficient condition for this problem, and use it
to prove that the problem is tractable for singleton congestion games.

5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol