EconPapers    
Economics at your fingertips  
 

The probabilistic serial mechanism with private endowments

Özgür Yılmaz ()

Games and Economic Behavior, 2010, vol. 69, issue 2, 475-491

Abstract: A random assignment is ordinally efficient if it is not stochastically dominated with respect to individual preferences over sure objects. When there are no private endowments, the set of ordinally efficient random assignments is characterized by the eating algorithm (Bogomolnaia and Moulin, 2001). When there are private endowments, the main requirement is individual rationality; however, the eating algorithm fails to deliver this property. Our contribution is the natural generalization of the eating algorithm for this general class of problems. The family of this generalized eating algorithm characterizes the set of individually rational and ordinally efficient random assignments. A special solution in this family, the individually rational probabilistic serial (PSIR), also achieves a new fairness axiom, no justified-envy. However, it is not immune to strategic manipulation. We show that individual rationality, no justified-envy and strategy-proofness are incompatible.

Keywords: Random; assignment; No; justified-envy; Ordinal; efficiency; Simultaneous; eating; algorithm (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0899-8256(10)00002-3
Full text for ScienceDirect subscribers only

Related works:
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:eee:gamebe:v:69:y:2010:i:2:p:475-491

Access Statistics for this article

Games and Economic Behavior is currently edited by E. Kalai

More articles in Games and Economic Behavior from Elsevier
Bibliographic data for series maintained by Catherine Liu ().

 
Page updated 2024-12-28
Handle: RePEc:eee:gamebe:v:69:y:2010:i:2:p:475-491