EconPapers    
Economics at your fingertips  
 

Dynamic Allocation of Objects to Queuing Agents: The Discrete Model

Francis Bloch and David Cantala ()

Documents de travail du Centre d'Economie de la Sorbonne from Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne

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

Keywords: Dynamic matching; queuing; queuing disciplines; social housing; organ transplant (search for similar items in EconPapers)
JEL-codes: C78 D83 R31 (search for similar items in EconPapers)
Pages: 38 pages
Date: 2014-05
New Economics Papers: this item is included in nep-mic and nep-ure
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
ftp://mse.univ-paris1.fr/pub/mse/CES2014/14066.pdf (application/pdf)

Related works:
Working Paper: Dynamic Allocation of Objects to Queuing Agents: The Discrete Model (2014) Downloads
Working Paper: Dynamic Allocation of Objects to Queuing Agents: The Discrete Model (2014) Downloads
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:mse:cesdoc:14066

Access Statistics for this paper

More papers in Documents de travail du Centre d'Economie de la Sorbonne from Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne Contact information at EDIRC.
Bibliographic data for series maintained by Lucie Label ().

 
Page updated 2025-02-11
Handle: RePEc:mse:cesdoc:14066