Non-Clairvoyant Dynamic Mechanism Design

65 Pages Posted: 23 Nov 2016 Last revised: 5 Oct 2020

See all articles by Vahab Mirrokni

Vahab Mirrokni

Google Research

Renato Paes Leme

Google Inc.

Pingzhong Tang

Tsinghua University

Song Zuo

Google Research

Date Written: June 5, 2020

Abstract

We introduce a new family of dynamic mechanisms that restricts sellers from using future distributional knowledge. Since the allocation and pricing of each auction period do not depend on the type distributions of future periods, we call this family of dynamic mechanisms non-clairvoyant.

We develop a framework (bank account mechanisms) for characterizing, designing, and proving lower bounds for dynamic mechanisms (clairvoyant or non-clairvoyant). We use the same methods to compare the revenue extraction power of clairvoyant and non-clairvoyant dynamic mechanisms.

Keywords: Dynamic mechanism design, revenue optimization, non-clairvoyance.

JEL Classification: D44, C73, D82

Suggested Citation

Mirrokni, Vahab and Paes Leme, Renato and Tang, Pingzhong and Zuo, Song, Non-Clairvoyant Dynamic Mechanism Design (June 5, 2020). Econometrica, Vol. 88, No. 5, Available at SSRN: https://ssrn.com/abstract=2873701 or http://dx.doi.org/10.2139/ssrn.2873701

Vahab Mirrokni

Google Research ( email )

Renato Paes Leme

Google Inc. ( email )

1600 Amphitheatre Parkway
Second Floor
Mountain View, CA 94043
United States

Pingzhong Tang

Tsinghua University ( email )

Beijing, 100084
China

Song Zuo (Contact Author)

Google Research ( email )

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
1,061
Abstract Views
4,831
Rank
41,213
PlumX Metrics