Duality and optimality of auctions for uniform distributions

We develop a general duality-theory framework for revenue maximization in additive Bayesian auctions. The framework extends linear programming duality and complementarity to constraints with partial derivatives. The dual system reveals the geometric nature of the problem and highlights its connectio...

Full description

Bibliographic Details
Main Authors: Giannakopoulos, Y, Koutsoupias, E
Format: Journal article
Published: Society for Industrial and Applied Mathematics 2018