The Boston mechanism and deferred acceptance (DA) are two competing mechanisms widely used in school choice problems across the United States. Recent work has highlighted welfare gains from the use of the Boston mechanism, in particular finding that when cardinal utility is taken into account,...

In this paper we take the mechanism design approach to the problem of assigning children of different ages to daycares, motivated by the mechanism currently in place in Denmark. This problem is similar to the school choice problem, but has two distinguishing features. First, it is characterized...

We revisit the school choice problem with consent proposed by Kesten [12], which seeks to improve the efficiency of the student-optimal deferred acceptance algorithm (DA) by obtaining students' consent to give up their priorities. We observe that for students to consent, we should use their...

Abstract This paper characterizes the top trading cycles mechanism for the school choice problem. Schools may have multiple available seats to be assigned to students. For each school a strict priority ordering of students is determined by the school district. Each student has strict preference...

We study the problem of allocating workers to different projects in which each project requires having a minimum number of workers assigned to it or else it does not open. We show that the well-known serial dictatorship mechanism is neither strategy-proof nor Pareto efficient. Thus, we propose...

A particular adaptation of Gale's top trading cycles procedure to school choice, the so-called TTC mechanism, has attracted much attention both in theory and practice due to its superior efficiency and incentive features. We discuss and introduce alternative adaptations of Gale's original...

Which budgetary institutions result in efficient provision of public goods? We analyze a model with two parties bargaining over the allocation to a public good each period. Parties place different values on the public good, and these values may change over time. We focus on budgetary...

A fair division problem with indivisible objects, e.g. jobs, and one divisible good (money) is considered. The individuals consume one object and money. The class of strategy-proof and fair allocation rules is characterized. The allocation rules in the class are like a Vickrey auction bossy and...

Which budgetary institutions result in efficient provision of public goods? We analyze a model with two parties bargaining over the allocation to a public good each period. Parties place different values on the public good, and these values may change over time. We focus on budgetary...

Alvin E. Roth and Lloyd S. Shapley were awarded the 2012 Nobel Prize in Economic Science "for the theory of stable allocations and the practice of market design;" (Royal Swedish Academy of Sciences, 2012).This paper, motivated by a desire to understand their accomplishments, reviews successful...