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
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
Source identifiers:
637030
Keywords:
Pubs id:
pubs:637030
UUID:
uuid:62a9b331-0194-4c21-9f5b-aa86fae9266d
Local pid:
pubs:637030
Deposit date:
2017-02-03

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