Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Pure Price of Anarchy for Generalized Second Price Auction   The Generalized Second Price auction (GSP) has been widely used by search
engines to sell ad slots. Previous studies have shown that the pure Price Of
Anarchy (POA) of GSP is 1.25 when there are two ad slots and 1.259 when three
ad slots. For the cases with more than three ad slots, however, only some
untight upper bounds of the pure POA were obtained. In this work, we improve
previous results in two aspects: (1) We prove that the pure POA for GSP is
1.259 when there are four ad slots, and (2) We show that the pure POA for GSP
with more than four ad slots is also 1.259 given the bidders are ranked
according to a particular permutation.

36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int