Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Revenue and Reserve Prices in a Probabilistic Single Item Auction
 
research article

Revenue and Reserve Prices in a Probabilistic Single Item Auction

Alon, Noga
•
Feldman, Moran  
•
Tennenholtz, Moshe
2017
Algorithmica

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 l 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-l that can be ensured using only l reserve prices. Our main results are tight lower bounds on R-l for the cases where the impressions are drawn from the uniform or a general probability distribution.

  • Details
  • Metrics
Type
research article
DOI
10.1007/s00453-015-0055-1
Web of Science ID

WOS:000392308600001

Author(s)
Alon, Noga
Feldman, Moran  
Tennenholtz, Moshe
Date Issued

2017

Publisher

Springer Verlag

Published in
Algorithmica
Volume

77

Issue

1

Start page

1

End page

15

Subjects

Reserve prices

•

Second price auctions

•

Single item auctions

•

Revenue maximization

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
THL2  
Available on Infoscience
February 17, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/134555
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés