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   Today's multiagent systems have grown too complex to rely on centralized
controllers, prompting increasing interest in the design of distributed
algorithms. In this respect, game theory has emerged as a valuable tool to
complement more traditional techniques. The fundamental idea behind this
approach is the assignment of agents' local cost functions, such that their
selfish minimization attains, or is provably close to, the global objective.
Any algorithm capable of computing an equilibrium of the corresponding game
inherits an approximation ratio that is, in the worst case, equal to its
price-of-anarchy. Therefore, a successful application of the game design
approach hinges on the possibility to quantify and optimize the equilibrium
performance.
  Toward this end, we introduce the notion of generalized smoothness, and show
that the resulting efficiency bounds are significantly tighter compared to
those obtained using the traditional smoothness approach. Leveraging this
newly-introduced notion, we quantify the equilibrium performance for the class
of local resource allocation games. Finally, we show how the agents' local
decision rules can be designed in order to optimize the efficiency of the
corresponding equilibria, by means of a tractable linear program.

0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex