Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Robustness of the Approximate Price of Anarchy in Generalized
  Congestion Games   One of the main results shown through Roughgarden's notions of smooth games
and robust price of anarchy is that, for any sum-bounded utilitarian social
function, the worst-case price of anarchy of coarse correlated equilibria
coincides with that of pure Nash equilibria in the class of weighted congestion
games with non-negative and non-decreasing latency functions and that such a
value can always be derived through the, so called, smoothness argument. We
significantly extend this result by proving that, for a variety of (even
non-sum-bounded) utilitarian and egalitarian social functions and for a broad
generalization of the class of weighted congestion games with non-negative (and
possibly decreasing) latency functions, the worst-case price of anarchy of
$\epsilon$-approximate coarse correlated equilibria still coincides with that
of $\epsilon$-approximate pure Nash equilibria, for any $\epsilon\geq 0$. As a
byproduct of our proof, it also follows that such a value can always be
determined by making use of the primal-dual method we introduced in a previous
work. It is important to note that our scenario of investigation is beyond the
scope of application of the robust price of anarchy (for as it is currently
defined), so that our result seems unlikely to be alternatively proved via the
smoothness framework.

14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph