Characterizations of the Probabilistic Serial Mechanism
26 Pages Posted: 7 May 2010 Last revised: 25 Apr 2011
Date Written: April 23, 2011
Abstract
This paper provides two axiomatizations of the probabilistic serial mechanism. First, the mechanism is characterized by ordinal efficiency, envy-freeness, and truncation robustness. Truncation robustness restricts changes in assignments when agents truncate their preference lists. In this characterization, ordinal efficiency and envy-freeness can be replaced with weaker axioms, 2-ordinal efficiency and weak envy-freeness. Second, the mechanism is characterized by ordinal efficiency, independence of unassigned objects (IUO), and Rawlsian criterion. IUO requires assignments to be independent of whether an agent reports an object as acceptable or not, when she has no chance to obtain it even if she does so. Rawlsian criterion is a fairness condition that specifies how a mechanism should treat the worst-off agent.
Keywords: Random Assignment, Probabilistic Serial Mechanism
JEL Classification: C70, D61, D63
Suggested Citation: Suggested Citation
Do you have a job opening that you would like to promote on SSRN?
Recommended Papers
-
Expanding 'Choice' in School Choice
By Atila Abdulkadiroglu, Yeon-koo Che, ...
-
Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms
By Yeon-koo Che and Fuhito Kojima
-
Constrained School Choice: An Experimental Study
By Guillaume Haeringer, Caterina Calsamiglia, ...
-
Resolving Conflicting Preferences in School Choice: The 'Boston' Mechanism Reconsidered
By Atila Abdulkadiroglu, Yeon-koo Che, ...
-
Resolving Conflicting Preferences in School Choice: The 'Boston' Mechanism Reconsidered
By Atila Abdulkadiroglu, Yeon-koo Che, ...
-
Ex Ante Efficiency in School Choice Mechanisms: An Experimental Investigation
-
Probabilistic Assignment of Objects: Characterizing the Serial Rule
By Anna Bogomolnaia and Eun Jeong Heo
-
By Parag A. Pathak and Tayfun Sonmez
-
Lotteries in Student Assignment: An Equivalence Result
By Parag A. Pathak and Jay Sethuraman