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 over the...

School choice plans in many cities grant students higher priority for some (but not all) seats at their neighborhood schools. This paper demonstrates how the precedence order, i.e. the order in which different types of seats are filled by applicants, has quantitative effects on distributional...

In this paper, we consider a house allocation with existing tenants model in which each transaction is costly for the central authority, a housing office. We compare two widely studied mechanisms, deferred acceptance (DA) and top trading cycles (TTC), based on their costs for the housing...

This paper analyzes the properties of the Taiwan mechanism, used for high school placement nationwide starting in 2014. In the Taiwan mechanism, points are deducted from an applicant's score with larger penalties for lower ranked choices. Deduction makes the mechanism a new hybrid between the...

We study many-to-one matching with complementarities. Real life examples include college admissions with two-sided monetary transfers, teacher assignment with different teaching loads, worker assignment. Due to the presence of complementarities, the conditions that are essential for the...

We study a new variant of the school choice problem in which capacities can be altered by distributing additional seats across schools in response to students’ reported preferences. We show that heuristics solutions to this capacity design problem can be inefficient, even if they focus on...

We introduce a new matching model to mimic two-sided exchange programs such as tuition and worker exchange, in which each firm has to avoid being a net-exporter of workers. These exchanges use decentralized markets, making it difficult to achieve a balance between exports and imports. We show...

We introduce a generalization of the school choice problem motivated by the following observations: students are assigned to grades within schools, many students have siblings who are applying as well, and school districts commonly guarantee that siblings will attend the same school. This last...