Multi-Item Mechanisms without Item-Independence: Learnability via Robustness

© 2020 ACM. We study the sample complexity of learning revenue-optimal multi-item auctions. We obtain the first set of positive results that go beyond the standard but unrealistic setting of item-independence. In particular, we consider settings where bidders' valuations are drawn from correlat...

Full description

Bibliographic Details
Main Authors: Brustle, Johannes, Cai, Yang, Daskalakis, Constantinos
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: ACM 2022
Online Access:https://hdl.handle.net/1721.1/143464.2