Dynamic Allocation of Objects to Queuing Agents: The Discrete Model

Abstract : This paper analyzes the optimal allocation of objects which arrive sequentially to agents organized in a waiting list. Applications include the assignment of social housing, deceased donor organs and daycare slots. A mechanism is a probability distribution over all priority orders which are consistent with the waiting list. We consider three efficiency criteria: first order stochastic dominance in the vector of agents' values, the probability of misallocation and the expected waste. We show that the strict seniority order dominates uniform random order according to the two first criteria, and the uniform random order dominates strict priority according to the third criterion. If agents values are perfectly correlated, strict priority dominates all other probabilistic mechanisms for all agents values.
Document type :
Other publications
Liste complète des métadonnées

Cited literature [13 references]  Display  Hide  Download

https://halshs.archives-ouvertes.fr/halshs-01109667
Contributor : Lucie Label <>
Submitted on : Monday, January 26, 2015 - 4:54:33 PM
Last modification on : Tuesday, January 30, 2018 - 5:50:04 PM
Document(s) archivé(s) le : Monday, April 27, 2015 - 10:50:25 AM

File

14066.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : halshs-01109667, version 1

Collections

Citation

Francis Bloch, David Cantala. Dynamic Allocation of Objects to Queuing Agents: The Discrete Model. Documents de travail du Centre d'Economie de la Sorbonne 2014.66 - ISSN : 1955-611X. 2014. 〈halshs-01109667〉

Share

Metrics

Record views

386

Files downloads

543