THESIS DEFENSE: Christos Tzamos: Mechanism Design: From Optimal Transport Theory to Revenue Maximization

Speaker: Christos Tzamos , CSAL MIT

Date: Thursday, May 11, 2017

Time: 9:30 AM to 10:30 AM

Refreshments: 10:30 AM

Public: Yes

Location: 32-D463 (Star)

Event Type:

Room Description:

Host: Constantinos Daskalakis

Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Relevant URL:

Speaker URL: None

Speaker Photo:
None

Reminders to: seminars@csail.mit.edu, theory-seminars@csail.mit.edu

Reminder Subject: TALK: THESIS DEFENSE: Christos Tzamos: Mechanism Design: From Optimal Transport Theory to Revenue Maximization

Abstract: A central problem in Economics and Algorithmic Game Theory is the design of auctions that maximize the auctioneer’s expected revenue. While optimal selling of a single item has been well-understood since the pioneering work of Myerson in 1981, extending his work to multi-item settings has remained a challenge. In this work, we obtain such extensions providing a mathematical framework for finding optimal mechanisms.

In the first part of the talk, we study revenue maximization in single-bidder multi-item settings, connecting this problem to a well-studied problem in measure theory, namely the design of optimal transport maps. By establishing strong duality between these two problems, we obtain a characterization of the structure of optimal mechanisms. As an important application, we prove that a grand bundling mechanism is optimal if and only if two measure-theoretic inequalities are satisfied. Using our machinery we derive closed-form solutions in several example scenarios, illustrating the richness of mechanisms in multi-item settings, and we prove that the mechanism design problem in general is computationally intractable even for a single bidder.

In the second part of the talk, we study multi-bidder settings where bidders have uncertainty about the items for sale. In such settings, the auctioneer may wish to reveal some information about the item for sale in addition to running an auction. While prior work has focused only on the information design part keeping the mechanism fixed, we study the combined problem of designing both the information revelation policy together with the auction format. We find that prior approaches to this problem are suboptimal and identify the optimal mechanism by connecting this setting to the multi-item mechanism design problem studied in the first part of the talk.

Research Areas:

Impact Areas:

This event is not part of a series.

Created by Rebecca Yadegar at Friday, May 05, 2017 at 2:11 PM.