Talks
Fall 2015

On Maximizing Revenue for Multi-Item Auctions

Monday, October 12th, 2015, 2:00 pm2:45 pm

Add to Calendar

Location: 

Calvin Lab Auditorium

We discuss a novel approach for reducing a k-item n-bidder auction with additive valuation to k-item 1-bidder auctions, leading to applications such as constant factor approximation algorithms, and Bayesian versus dominant-strategy ratio bounds.  We also discuss auctions that have non-additive valuations.