Fair and Efficient Assignment via the Probabilistic Serial Mechanism
Morimitsu Kurino and
Additional contact information
Onur Kesten: Carnegie Mellon University
Morimitsu Kurino: Maastricht University
No 742, Boston College Working Papers in Economics from Boston College Department of Economics
This paper studies the problem of assigning a set of indivisible objects to a set of agents when monetary transfers are not allowed. We offer two characterizations of the prominent lottery assignment mechanism called the probabilistic serial. We show that it is the only mechanism satisfying non-wastefulness and ordinal fairness. Our second result shows that a direct ordinal mechanism satisfies ordinal efficiency, envy-freeness, and upper invariance if and only if it is the probabilistic serial.
Keywords: Random assignment; Probabilistic serial; Ordinal efficiency; Fairness (search for similar items in EconPapers)
JEL-codes: C71 C78 D71 D78 (search for similar items in EconPapers)
Date: 2010-07-27, Revised 2011-05-30
Note: previously circulated as "The Probabilistic Serial Assignment Mechanism"
References: View references in EconPapers View complete reference list from CitEc
Citations View citations in EconPapers (6) Track citations by RSS feed
Downloads: (external link)
http://fmwww.bc.edu/EC-P/wp742.pdf main text (application/pdf)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: http://EconPapers.repec.org/RePEc:boc:bocoec:742
Access Statistics for this paper
More papers in Boston College Working Papers in Economics from Boston College Department of Economics Boston College, 140 Commonwealth Avenue, Chestnut Hill MA 02467 USA. Contact information at EDIRC.
Series data maintained by Christopher F Baum ().