Outside options in neutral allocation of discrete resources

Abstract

Serial dictatorships have emerged as the canonical simple mechanisms in the literature on the allocation of indivisible goods without transfers. They are the only neutral and group-strategy-proof mechanisms in environments in which agents have no outside options and hence no individual rationality constraints (Svensson in Soc Choice Welfare 16:557–567, 1999). Accounting for outside options and individual rationality constraints, our main result constructs the class of group-strategy-proof, neutral, and non-wasteful mechanisms. These mechanisms are also Pareto efficient and we call them binary serial dictatorships. The abundance of the outside option—anybody who wants can opt out to get it—is crucial for our result.