Monday, November 12th, 2012 | 4pm-5pm | Burnside 1205 |
In his seminal paper, Myerson [1981] provides 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, using a combinatorial optimization approach.