Bounding the menu-size of approximately optimal auctions via optimal-transport duality.

Yannai A. Gonczarowski

Published in: STOC (2018)

Keyphrases

approximately optimal
mechanism design
combinatorial auctions
approximation ratio
linear programming
upper bound
incomplete information
optimal solution
dynamic programming
game theory
computational complexity
incentive compatible