Talks
Fall 2015
On Maximizing Revenue for Multi-Item Auctions
Monday, October 12th, 2015, 2:00 pm–2:45 pm
Speaker:
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.