Journal article icon

Journal article

Duality theory for optimal multidimensional auctions

Abstract:

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 connection with the theory of bipartite graph matchings. We demonstrate the power of the framework by applying it to a multiple-good monopoly setting where the buyer has uniformly distributed valuations for...

Expand abstract

Actions


Authors


More by this author
Department:
Oxford, MPLS, Computer Science
Role:
Author
Pubs id:
pubs:637030
URN:
uri:62a9b331-0194-4c21-9f5b-aa86fae9266d
UUID:
uuid:62a9b331-0194-4c21-9f5b-aa86fae9266d
Local pid:
pubs:637030
Keywords:

Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP