Why do popular mechanisms lack efficiency in random environments?
Onur Kesten
Journal of Economic Theory, 2009, vol. 144, issue 5, 2209-2226
Abstract:
We consider the problem of randomly assigning n indivisible objects to n agents. Recent research introduced a promising mechanism, the probabilistic serial that has superior efficiency properties than the most common real-life mechanism random priority. On the other hand, mechanisms based on Gale's celebrated top trading cycles method have long dominated the indivisible goods literature (with the exception of the present context) thanks to their outstanding efficiency features. We present an equivalence result between the three kinds of mechanisms, that may help better understand why efficiency differences among popular mechanisms might arise in random environments. This result also suggests that the probabilistic serial and the random priority mechanisms can be viewed as two top trading cycles based mechanisms that essentially differ in the initial conditions of the market before trading starts.
Keywords: Indivisible; goods; Random; priority; Probabilistic; serial; Top; trading; cycles; Ordinal; efficiency (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (26)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0022-0531(09)00056-8
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:jetheo:v:144:y:2009:i:5:p:2209-2226
Access Statistics for this article
Journal of Economic Theory is currently edited by A. Lizzeri and K. Shell
More articles in Journal of Economic Theory from Elsevier
Bibliographic data for series maintained by Catherine Liu ().