Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: When Smoothness is Not Enough: Toward Exact Quantification and
  Optimization of the Price of Anarchy   The price of anarchy (PoA) is a popular metric for analyzing the inefficiency
of self-interested decision making. Although its study is widespread,
characterizing the PoA can be challenging. A commonly employed approach is
based on the smoothness framework, which provides tight PoA values under the
assumption that the system objective consists in the sum of the agents'
individual welfares. Unfortunately, several important classes of problems do
not satisfy this requirement (e.g., taxation in congestion games), and our
first result demonstrates that the smoothness framework does *not* tightly
characterize the PoA for such settings. Motivated by this observation, this
work develops a framework that achieves two chief objectives: i) to tightly
characterize the PoA for such scenarios, and ii) to do so through a tractable
approach. As a direct consequence, the proposed framework recovers and
generalizes many existing PoA results, and enables efficient computation of
incentives that optimize the PoA. We conclude by highlighting the applicability
of our contributions to incentive design in congestion games and utility design
in distributed welfare games.

35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics