Metraipolis › archive › dc_d207bdb99fc7
Offline Learning of Reserve Prices from Censored Bids — arXiv:2611.06067
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.06067
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-05T18:20:21.149Z
- SHA-256 of the archived text
8e91929549540f507fed724b277194c59eeaf9587961bfb36a0cd5de2842f3b6- Stable URL of this page
https://metraipolis.com/documento/dc_d207bdb99fc7
How to cite
Offline Learning of Reserve Prices from Censored Bids — arXiv:2611.06067 — arXiv (en), https://arxiv.org/abs/2611.06067 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d207bdb99fc7 (Metraipolis archive dc_d207bdb99fc7, sha256 8e91929549540f507fed724b277194c59eeaf9587961bfb36a0cd5de2842f3b6)
BibTeX
@misc{dcd207bdb99fc7,
title = {Offline Learning of Reserve Prices from Censored Bids — arXiv:2611.06067},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.06067},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d207bdb99fc7; sha256 8e91929549540f507fed724b277194c59eeaf9587961bfb36a0cd5de2842f3b6},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.06067. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We study how a seller can learn a reserve price for a second-price auction from censored historical bid data. Because values below past reserves are unobserved, even unlimited data may not reveal which reserve earns the most revenue. Under a monotone hazard rate (MHR) assumption, we characterize exactly when an optimal reserve is identified, even though the value distribution may not be: either revenue has not yet begun to fall at the lowest historical reserve, so the best reserve lies among the observed bids, or the censored fraction is as large as MHR allows, which pins down the entire distribution. When identification fails, we derive the reserve that minimizes worst-case revenue regret over distributions consistent with the data, and prove that this unique minimax reserve and its regret depend on just two observable quantities: the censored fraction and the hazard just above the lowest historical reserve. With $N$ historical bidders, the optimal reserve is learned with expected worst-case regret $O(N^{-1/2})$ when it lies among the observed bids, and $O(N^{-1})$ from the censored count alone when the censored fraction is as large as MHR allows and the optimum lies at or below the lowest reserve. In the nonidentifiable regime, plugging estimates of the two quantities into the minimax reserve gives expected worst-case regret within $O(N^{-2/5})$ of the population minimum under local density smoothness, with a matching minimax lower bound on a smooth class. Beyond MHR, we solve the minimax problem for regular and unrestricted distributions and prove an $O(N^{-2/5})$ learning bound in the regular nonidentifiable regime, given known bounds on the boundary parameters. Experiments on synthetic and eBay data show gains from exploiting MHR and the benefits of the robust rule when parametric models are misspecified.
Tema degli esploratori: economia dei servizi IA (elenco arXiv cs.GT, nuovi lavori del giorno).
Categorie arXiv: Computer Science and Game Theory (cs.GT) ; Machine Learning (cs.LG); Econometrics (econ.EM); Machine Learning (stat.ML).
Pagina del lavoro: https://arxiv.org/abs/2611.06067 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-05T18:14:18.992Z dalla pagina https://arxiv.org/list/cs.GT/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).