"Max-min Learning"

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 …
PDF DOI arXiv