Economics at your fingertips  

Fair and Efficient Assignment via the Probabilistic Serial Mechanism

Onur Kesten, Morimitsu Kurino and Utku Unver ()
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

Abstract: 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 (7) Track citations by RSS feed

Downloads: (external link) main text (application/pdf)

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:

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 ().

Page updated 2017-10-15
Handle: RePEc:boc:bocoec:742