Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Auction learning as a two-player game   Designing an incentive compatible auction that maximizes expected revenue is
a central problem in Auction Design. While theoretical approaches to the
problem have hit some limits, a recent research direction initiated by Duetting
et al. (2019) consists in building neural network architectures to find optimal
auctions. We propose two conceptual deviations from their approach which result
in enhanced performance. First, we use recent results in theoretical auction
design (Rubinstein and Weinberg, 2018) to introduce a time-independent
Lagrangian. This not only circumvents the need for an expensive hyper-parameter
search (as in prior work), but also provides a principled metric to compare the
performance of two auctions (absent from prior work). Second, the optimization
procedure in previous work uses an inner maximization loop to compute optimal
misreports. We amortize this process through the introduction of an additional
neural network. We demonstrate the effectiveness of our approach by learning
competitive or strictly improved auctions compared to prior work. Both results
together further imply a novel formulation of Auction Design as a two-player
game with stationary utility functions.

31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex