Tim Roughgarden: How Computer Science Informs Modern Auction Design

Speaker: Tim Roughgarden, Stanford University

Date: Tuesday, November 29, 2016

Time: 4:00 PM to 5:00 PM Note: all times are in the Eastern Time Zone

Refreshments: 3:45 PM

Public: Yes

Location: Patil/Kiva G449

Event Type:

Room Description:

Host: Ankur Moitra

Contact: Deborah Goodwin, 617.324.7303, dlehto@csail.mit.edu

Relevant URL:

Speaker URL: None

Speaker Photo:
None

Reminders to: seminars@csail.mit.edu

Reminder Subject: TALK: Tim Roughgarden: 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.

Research Areas:

Impact Areas:

See other events that are part of the Theory of Computation (TOC) Seminar Series 2016.

Created by Deborah Goodwin at Monday, November 28, 2016 at 8:55 AM.