Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multi-item Non-truthful Auctions Achieve Good Revenue   We present a general framework for designing approximately revenue-optimal
mechanisms for multi-item additive auctions, which applies to both truthful and
non-truthful auctions. Given a (not necessarily truthful) single-item auction
format $A$ satisfying certain technical conditions, we run simultaneous item
auctions augmented with a personalized entry fee for each bidder that must be
paid before the auction can be accessed. These entry fees depend only on the
prior distribution of bidder types, and in particular are independent of
realized bids. We bound the revenue of the resulting two-part tariff mechanism
using a novel geometric technique that enables revenue guarantees for many
common non-truthful auctions that previously had none. Our approach adapts and
extends the duality framework of Cai et al [CDW16] beyond truthful auctions.
  Our framework can be used with many common auction formats, such as
simultaneous first-price, simultaneous second-price, and simultaneous all-pay
auctions. Our results for first price and all-pay are the first revenue
guarantees of non-truthful mechanisms in multi-dimensional environments,
addressing an open question in the literature [RST17]. If all-pay auctions are
used, we prove that the resulting mechanism is also credible in the sense that
the auctioneer cannot benefit by deviating from the stated mechanism after
observing agent bids. This is the first static credible mechanism for
multi-item additive auctions that achieves a constant factor of the optimal
revenue. If second-price auctions are used, we obtain a truthful
$O(1)$-approximate mechanism with fixed entry fees that are amenable to tuning
via online learning techniques.

34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol