"Complexity theory"

Learning Multi-Item Auctions with (or without) Samples

We provide algorithms that learn simple auctions whose revenue is approximately optimal in multi-item multi-bidder settings, for a wide …

Yang Cai, Constantinos Daskalakis