Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments
STOC, pp. 856-868, 2017.
We present a polynomial-time algorithm that, given samples from the unknown valuation distribution of each bidder, learns an auction that approximately maximizes the auctioneer's revenue in a variety of single-parameter auction environments including matroid environments, position environments, and the public project environment. The valu...More
Full Text (Upload PDF)
PPT (Upload PPT)