You are here: Home / Classes/Seminars / Seminars / Tim Roughgarden - Stanford

Tim Roughgarden - Stanford

Micro Theory & EECS talk
When Apr 06, 2017
from 10:00 AM to 11:30 AM
Where 222 IST Building
Add event to calendar vCal
iCal

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.