We consider situations where a society allocates a finite units of an indivisible good among agents, and each agent receives at most one unit of the good. For example, imagine that a government allocates a fixed number of licences to private firms, or imagine that a government distributes...

This paper studies the incentive compatibility of solutions to generalized indivisible good allocation problems introduced by Sonmez (1999), which contain the well-known marriage problems (Gale and Shapley, 1962) and the housing markets (Shapley and Scarf, 1974) as special cases. In particular,...

This note studies the allocation of heterogeneous commodities to agents whose private values for combinations of these commodities are monotonic by inclusion. This setting can accommodate the presence of complementarity and substitutability among the heterogeneous commodities. By using induction...

Despite significant efforts, segregation in the US public schools still persists. It mainly occurs between, but not within, school districts. To overcome this problem, inter-district admissions have been introduced, and many school districts have been integrated in a handful of states. We study...

The Chicago Board of Education is implementing a centralized clearinghouse to assign students to schools for 2018-19 admissions. In this clearinghouse, each student can simultaneously be admitted to a selective and a nonselective school. We study this divided enrollment system and show that an...

When allocating indivisible objects, agents might have equal priority rights for some objects. A common practice is to break the ties using a lottery and randomize over deterministic allocation mechanisms. Such randomizations usually lead to unfairness and inefficiency ex-ante. We propose a...

We consider house allocation problems (Shapley and Scarf, 1974) with strict preferences. We introduce a new axiom called pre-exchange-proofness, which states that no pair of agents gain by exchanging their endowments with each other prior to the operation of the chosen rule. We establish that a...

We show that there is no consistent Pareto improvement over any stable mechanism. To overcome this impossibility, we introduce the following weak consistency requirement: Whenever a set of students, each of whom is assigned to a school that is under-demanded at the student-optimal stable...

One feature of legislative bargaining in naturally occurring settings is that the distribution of seats or voting weights often does not accurately reflect bargaining power. Game-theoretic predictions about payoffs and coalition formation are insensitive to nominal differences in vote...

We study the object allocation problem and present two new characterizations of ordinal efficiency in terms of supports of random assignments. Our main characterization provides a link between ex-post and ordinal efficiency