A simple random assignment problem with a unique solution |
| |
Authors: | Anna Bogomolnaia Hervé Moulin |
| |
Affiliation: | (1) Department of Economics, Southern Methodist University, Dallas, TX 75275-0496, USA(e-mail: annab@mail.smu.edu), US;(2) Department of Economics, MS 22, P.O. Box 1892, Rice University, Houston, TX 77251-1892,USA (e-mail: moulin@rice.edu), US |
| |
Abstract: | Summary. All agents have the same ordinal ranking over all objects, receiving no object (opting out) may be preferable to some objects, agents differ on which objects are worse than opting out, and the latter information is private. The Probabilistic Serial assignment, improves upon (in the Pareto sense) the Random Priority assignment, that randomly orders the agents and offers them successively the most valuable remaining object. We characterize Probabilistic Serial by efficiency in an ordinal sense, and envy-freeness. We characterize it also by ordinal efficiency, strategyproofness and equal treatment of equals. Received: October 5, 1999; revised version: December 20, 2000 |
| |
Keywords: | and Phrases: Random assignment No Envy Strategyproofness Priority. |
本文献已被 SpringerLink 等数据库收录! |
|