Probabilistic assignment of indivisible objects when agents have the same preferences except the ordinal ranking of one object

Bogomolnaia and Moulin (2001) show that there is no rule satisfying equal treatment of equals, stochastic dominance efficiency, and stochastic dominance strategyproofness for a probabilistic assignment problem of indivisible objects. Kasajima (2013) shows that the incompatibility result still holds when agents are restricted to have single-peaked preferences. In this paper, we further restrict the domain and investigate the existence of rules satisfying the three properties. As it turns out, the three properties are still incompatible even if all agents have the same preferences except the ordinal ranking of one object.

[1]  M. Utku Ünver,et al.  Two axiomatic approaches to the probabilistic serial mechanism , 2014 .

[2]  Anna Bogomolnaia,et al.  Random assignment: Redefining the serial rule , 2015, J. Econ. Theory.

[3]  Aytek Erdil,et al.  Strategy-proof stochastic assignment , 2014, J. Econ. Theory.

[4]  Jay Sethuraman,et al.  A solution to the random assignment problem on the full preference domain , 2006, J. Econ. Theory.

[5]  Yeon-Koo Che,et al.  Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms , 2008 .

[6]  R. Zeckhauser,et al.  The Efficient Allocation of Individuals to Positions , 1979, Journal of Political Economy.

[7]  Eun Jeong Heo,et al.  Probabilistic Assignment of Objects: Characterizing the Serial Rule , 2011, J. Econ. Theory.

[8]  Hervé Moulin,et al.  Size versus fairness in the assignment problem , 2015, Games Econ. Behav..

[9]  H. Moulin,et al.  A simple random assignment problem with a unique solution , 2002 .

[10]  Tayfun Sönmez,et al.  Ordinal efficiency and dominated sets of assignments , 2003, J. Econ. Theory.

[11]  H. Moulin,et al.  Random Matching under Dichotomous Preferences , 2004 .

[12]  Atila Abdulkadiroglu,et al.  RANDOM SERIAL DICTATORSHIP AND THE CORE FROM RANDOM ENDOWMENTS IN HOUSE ALLOCATION PROBLEMS , 1998 .

[13]  Fuhito Kojima,et al.  Random assignment of multiple indivisible objects , 2009, Math. Soc. Sci..

[14]  Yoichi Kasajima,et al.  Probabilistic assignment of indivisible goods with single-peaked preferences , 2013, Soc. Choice Welf..

[15]  Hervé Moulin,et al.  A New Solution to the Random Assignment Problem , 2001, J. Econ. Theory.