Skip to main content Skip to navigation

Departmental events calendar

Show all calendar items

Tim Roughgarden: How Computer Science Informs Modern Auction Design

- Export as iCalendar
Location: MS 04 - Zeeman Building

Tim Roughgarden, Stanford University

Abstract: Economists have studied the theory and practice of auctions
for decades. How can computer science contribute? Using the recent
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.

Show all calendar items