Advanced Search
MyIDEAS: Login

Fair and Efficient Assignment via the Probabilistic Serial Mechanism

Contents:

Author Info

  • Onur Kesten

    (Carnegie Mellon University)

  • Morimitsu Kurino

    (Maastricht University)

  • M. Utku Ünver

    (Boston College)

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.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://fmwww.bc.edu/EC-P/wp742.pdf
File Function: main text
Download Restriction: no

Bibliographic Info

Paper provided by Boston College Department of Economics in its series Boston College Working Papers in Economics with number 742.

as in new window
Length:
Date of creation: 27 Jul 2010
Date of revision: 30 May 2011
Handle: RePEc:boc:bocoec:742

Note: previously circulated as "The Probabilistic Serial Assignment Mechanism"
Contact details of provider:
Postal: Boston College, 140 Commonwealth Avenue, Chestnut Hill MA 02467 USA
Phone: 617-552-3670
Fax: +1-617-552-2308
Email:
Web page: http://fmwww.bc.edu/EC/
More information through EDIRC

Related research

Keywords: Random assignment; Probabilistic serial; Ordinal efficiency; Fairness;

Find related papers by JEL classification:

This paper has been announced in the following NEP Reports:

References

No references listed on IDEAS
You can help add them by filling out this form.

Citations

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:boc:bocoec:742. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christopher F Baum).

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.