Dynamic Slot Allocations with Different Patience Levels

36 Pages Posted: 6 Mar 2020 Last revised: 14 May 2021

See all articles by Ryuji Sano

Ryuji Sano

Department of Economics, Yokohama National University

Date Written: May 14, 2020


This study considers a mechanism design problem in which service slots are allocated over time to buyers arriving at different periods. Some buyers can accept delayed service, whereas others cannot. Buyers have a multidimensional type representing their valuation and patience level. The seller fully commits to a mechanism with or without complete contingent contracts. We show that a deterministic mechanism is periodic ex-post incentive compatible if and only if the allocation rule is monotone in valuation and the "price equivalence" holds. In cases both with and without contingent contracts, the dynamic pivot mechanism with a reserve price maximizes the seller's expected revenue under a regularity condition, which is characterized by the linearity of the virtual valuation function. When the regularity holds, the fully optimal mechanism with contingent contracts is robust against strategic entry, whereas the constrained optimal mechanism without contingent contracts is not.

Keywords: dynamic mechanism design, patience, optimal mechanism, multidimensional type, strategic entry

JEL Classification: D82, D44

Suggested Citation

Sano, Ryuji, Dynamic Slot Allocations with Different Patience Levels (May 14, 2020). Available at SSRN: https://ssrn.com/abstract=3532870 or http://dx.doi.org/10.2139/ssrn.3532870

Ryuji Sano (Contact Author)

Department of Economics, Yokohama National University ( email )

Tokiwadai 79-4, Hodogaya
Yokohama, Kanagawa 240-8501

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

Paper statistics

Abstract Views
PlumX Metrics