Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Universally Truthful Secondary Spectrum Auctions   We present algorithms for implementing local spectrum redistribution in
wireless networks using a mechanism design approach. For example, in single-hop
request scheduling, secondary users are modeled as rational agents that have
private utility when getting assigned a channel for successful transmission. We
present a rather simple algorithmic technique that allows to turn existing and
future approximation algorithms and heuristics into truthful mechanisms for a
large variety of networking problems. In contrast to previous work, our
approach works for virtually all known interference models in the literature,
including the physical model of interference based on SINR. It allows to
address single-hop and multi-hop scheduling, routing, and even more general
assignment and allocation problems. Our mechanisms are randomized and represent
the first universally-truthful mechanisms for these problems with rigorous
worst-case guarantees on the solution quality. In this way, our mechanisms can
be used to obtain guaranteed solution quality even with risk-averse or
risk-seeking bidders, for which existing approaches fail.

21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys