Revenue and Reserve Prices in a Probabilistic Single Item Auction

Noga Alon, Moran Feldman, Moshe Tennenholtz

Research output: Contribution to journalArticle

Abstract

We investigate the effect of limiting the number of reserve prices on the revenue in a probabilistic single item auction. In the model considered, bidders compete for an impression drawn from a known distribution of possible types. The auction mechanism sets up to ℓ reserve prices, and each impression type is assigned the highest reserve price lower than the valuation of some bidder for it. The bidder proposing the highest bid for an arriving impression gets it provided his bid is at least the corresponding reserve price, and pays the maximum between the reserve price and the second highest bid. Since the number of impression types may be huge, we consider the revenue R that can be ensured using only ℓ reserve prices. Our main results are tight lower bounds on R for the cases where the impressions are drawn from the uniform or a general probability distribution.

Original languageEnglish (US)
JournalAlgorithmica
Volume77
Issue number1
DOIs
StatePublished - Jan 1 2017
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Computer Science Applications
  • Applied Mathematics

Keywords

  • Reserve prices
  • Revenue maximization
  • Second price auctions
  • Single item auctions

Fingerprint Dive into the research topics of 'Revenue and Reserve Prices in a Probabilistic Single Item Auction'. Together they form a unique fingerprint.

  • Cite this