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.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
file. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Publisher Info
Paper provided by C.E.P.R. Discussion Papers in its series CEPR Discussion Papers with number
6439.
References listed on IDEAS Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.: