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

摘要

AbstractBogomolnaia and Moulin (2001) show that there is no rule satisfyingequal treatment of equals, stochastic dominance efficiency,andstochastic dominance strategyproofnessfor 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.Highlights?We consider the problem of allocating indivisible objects to agents.?No rule satisfiesequal treatment of equals, sd-efficiency, andsd-strategyproofness.?We restrict the domain and study the compatibility of the three properties.?The incompatibi