Abstract:
Title: Multidimensional Revenue Optimization
In his seminal paper, Myerson [1981] provided a revenue-optimal auction for a seller who is looking to sell a single item to multiple bidders. Extending this auction to simultaneously selling multiple heterogeneous items has been one of the central problems in Mathematical Economics. We provide such an extension that is also computationally efficient.
(joint work with Yang Cai and Matt Weinberg)