Bounds on the Menu-Size of Approximately Optimal Auctions via Optimal-Transport Duality.

Yannai A. Gonczarowski

Published in: CoRR (2017)

Keyphrases

approximately optimal
mechanism design
worst case
tight bounds
computational complexity
upper bound
lower bound
linear programming
upper and lower bounds
optimal solution
first order logic
vc dimension