The sample complexity of auctions with side information
From MaRDI portal
Publication:5361849
DOI10.1145/2897518.2897553zbMath1375.91092arXiv1511.02296OpenAlexW2266969817MaRDI QIDQ5361849
Christos-Alexandros Psomas, Nikhil R. Devanur, Zhi-Yi Huang
Publication date: 29 September 2017
Published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1511.02296
Analysis of algorithms and problem complexity (68Q25) Bayesian problems; characterization of Bayes procedures (62C10) Auctions, bargaining, bidding and selling, and other market models (91B26)
Related Items (9)
Revenue-Maximizing Auctions: A Bidder’s Standpoint ⋮ Bayesian auctions with efficient queries ⋮ Improved two sample revenue guarantees via mixed-integer linear programming ⋮ A Prior-Independent Revenue-Maximizing Auction for Multiple Additive Bidders ⋮ Brief Announcement: Bayesian Auctions with Efficient Queries. ⋮ Unnamed Item ⋮ Incentive-Compatible Learning of Reserve Prices for Repeated Auctions ⋮ On the approximability of simple mechanisms for MHR distributions ⋮ Learning in Repeated Auctions
This page was built for publication: The sample complexity of auctions with side information