April 6, 2017 | 10:00 am

April 6, 2017 | 11:30 am


222 IST Building

Tim Roughgarden from Stanford will present "How Computer Science Informs Modern Auction Design".

Abstract :
Economists have studied the theory and practice of auctions for decades. How can computer science contribute? Using the ongoing U.S. FCC double-auction for wireless spectrum as a case study, I'll illustrate the many answers: novel auction formats, algorithms for NP-hard problems, approximation guarantees for simple auctions, and communication complexity-based impossibility results.