Dynamic Slot Allocations with Different Patience Levels

40 Pages Posted: 6 Mar 2020

See all articles by Ryuji Sano

Ryuji Sano

Department of Economics, Yokohama National University

Date Written: February 6, 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 multi-contracting-proof, whereas the constrained optimal mechanism without contingent contracts is not.

Keywords: dynamic mechanism design, patience, optimal mechanism, multidimensional type, multi-contracting-proofness

JEL Classification: D82, D44

Suggested Citation

Sano, Ryuji, Dynamic Slot Allocations with Different Patience Levels (February 6, 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

Here is the Coronavirus
related research on SSRN

Paper statistics

Abstract Views
PlumX Metrics