Tim Roughgarden: How Computer Science Informs Modern Auction Design
Tuesday, November 29, 2016 - 4:00pm to 5:00pm
Refreshments:
Light Refreshments at 3:50pm
Location:
Patil/Kiva G449
Speaker:
Tim Roughgarden, Stanford University
Seminar group:
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.