Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficiency Loss in Revenue Optimal Auctions   We study efficiency loss in Bayesian revenue optimal auctions. We quantify
this as the worst case ratio of loss in the realized social welfare to the
social welfare that can be realized by an efficient auction. Our focus is on
auctions with single-parameter buyers and where buyers' valuation sets are
finite. For binary valued single-parameter buyers with independent (not
necessarily identically distributed) private valuations, we show that the worst
case efficiency loss ratio (ELR) is no worse than it is with only one buyer;
moreover, it is at most 1/2. Moving beyond the case of binary valuations but
restricting to single item auctions, where buyers' private valuations are
independent and identically distributed, we obtain bounds on the worst case ELR
as a function of number of buyers, cardinality of buyers' valuation set, and
ratio of maximum to minimum possible values that buyers can have for the item.

36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an