Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Non-parametric Revenue Optimization for Generalized Second Price
  Auctions   We present an extensive analysis of the key problem of learning optimal
reserve prices for generalized second price auctions. We describe two
algorithms for this task: one based on density estimation, and a novel
algorithm benefiting from solid theoretical guarantees and with a very
favorable running-time complexity of $O(n S \log (n S))$, where $n$ is the
sample size and $S$ the number of slots. Our theoretical guarantees are more
favorable than those previously presented in the literature. Additionally, we
show that even if bidders do not play at an equilibrium, our second algorithm
is still well defined and minimizes a quantity of interest. To our knowledge,
this is the first attempt to apply learning algorithms to the problem of
reserve price optimization in GSP auctions. Finally, we present the first
convergence analysis of empirical equilibrium bidding functions to the unique
symmetric Bayesian-Nash equilibrium of a GSP.

25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci