Multi-unit supply-monotone auctions with Bayesian valuations

Conference Paper

We design multi-unit auctions for budget-constrained bidders in the Bayesian setting. Our auctions are supply-monotone, which allows the auction to be run online without knowing the number of items in advance, and achieve asymptotic revenue optimality. We also give an efficient algorithm for implementing our auction by using a succinct and efficiently implementable characterization of supply-monotonicity in the Bayesian setting.

Duke Authors

Cited Authors

  • Deng, Y; Panigrahi, D

Published Date

  • January 1, 2019

Published In

  • Proceedings of the Annual Acm Siam Symposium on Discrete Algorithms

Start / End Page

  • 173 - 192

Citation Source

  • Scopus