Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Ratio of Revenue to Welfare in Single-Parameter Mechanism Design   What fraction of the potential social surplus in an environment can be
extracted by a revenue-maximizing monopolist? We investigate this problem in
Bayesian single-parameter environments with independent private values. The
precise answer to the question obviously depends on the particulars of the
environment: the feasibility constraint and the distributions from which the
bidders' private values are sampled. Rather than solving the problem in
particular special cases, our work aims to provide universal lower bounds on
the revenue-to-welfare ratio that hold under the most general hypotheses that
allow for non-trivial such bounds.
  Our results can be summarized as follows. For general feasibility
constraints, the revenue-to-welfare ratio is at least a constant times the
inverse-square-root of the number of agents, and this is tight up to constant
factors. For downward-closed feasibility constraints, the revenue-to-welfare
ratio is bounded below by a constant. Both results require the bidders'
distributions to satisfy hypotheses somewhat stronger than regularity; we show
that the latter result cannot avoid this requirement.

26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat