Skip to Main content Skip to Navigation
Other publications

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
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Lucie Label Connect in order to contact the contributor
Submitted on : Monday, January 26, 2015 - 4:54:33 PM
Last modification on : Wednesday, November 17, 2021 - 12:33:00 PM
Long-term archiving on: : Monday, April 27, 2015 - 10:50:25 AM


Files produced by the author(s)


  • HAL Id : halshs-01109667, version 1



Francis Bloch, David Cantala. Dynamic Allocation of Objects to Queuing Agents: The Discrete Model. 2014. ⟨halshs-01109667⟩



Les métriques sont temporairement indisponibles