Discussion Paper Details

Please find the details for DP6439 in an easy to copy and paste format below:

Full Details   |   Bibliographic Reference

Full Details

Title: The Dynamic Assignment of Heterogenous Objects: A Mechanism Design Approach

Author(s): Alex Gershkov and Benny Moldovanu

Publication Date: August 2007

Keyword(s): dynamic pricing, mechanism design, revenue management and sequential assignment

Programme Area(s): Industrial Organization

Abstract: We study the allocation of several heterogenous, commonly ranked objects to impatient agents with privately known characteristics who arrive sequentially according to a Poisson or renewal process. We analyze and compare the policies that maximize either welfare or revenue. We focus on two cases: 1. There is a deadline after which no more objects can be allocated; 2. The horizon is potentially infinite and there is time discounting. We first characterize all implementable allocation schemes, and we compute the expected revenue for any implementable, deterministic and Markovian allocation policy. These properties are shared by the welfare and revenue maximizing policies. Moreover, we show that these policies do not depend on the characteristics of the available objects at each point in time. The revenue-maximizing allocation scheme is obtained by a variational argument which sheds somewhat more light on its properties than the usual dynamic programming approach. We also obtain several properties of the welfare maximizing policy using stochastic dominance measures of increased variability and majorization arguments. These results yield upper/lower bounds on efficiency/revenue for large classes of distributions of agents' characteristics or of distributions of inter-arrival times for which explicit solutions cannot be obtained in closed form.

For full details and related downloads, please visit:

Bibliographic Reference

Gershkov, A and Moldovanu, B. 2007. 'The Dynamic Assignment of Heterogenous Objects: A Mechanism Design Approach '. London, Centre for Economic Policy Research.