A new centralized mechanism was introduced in New York City and Boston to assign students to public schools in district school-choice programs. This mechanism was advocated for its superior fairness property, besides others, over the mechanisms it replaced. In this paper, we introduce a new...

The Pennsylvania Adoption Exchange (PAE) helps case workers representing children in state custody by recommending prospective families for adoption. We describe PAE's operational challenges using case worker surveys and a regression analysis of data on child outcomes over multiple years. Using...

This paper studies the problem of assigning a set of indivisible objects to a set of agents when monetary transfers are not allowed. We offer two characterizations of the prominent lottery assignment mechanism called the probabilistic serial. We show that it is the only mechanism satisfying...

It is known that in two-sided many-to-many matching problems, pairwise-stable matchings may not be immune to group deviations, unlike in many-to-one matching problems (Blair 1988). In this paper, we show that pairwise stability is equivalent to credible group stability when one side has...

In this paper, we analyze capacity manipulation games in hospital-intern markets inspired by the real-life entry-level labor markets for young physicians seeking residencies at hospitals. In these markets, where the matching is determined by a centralized clearinghouse called the National...

Markets sometimes unravel, with offers becoming inefficiently early. Often this is attributedto competition arising from an imbalance of demand and supply, typically excess demand forworkers. However this presents a puzzle, since unraveling can only occur when firms are willingto make early...

Mechanisms that rely on course bidding are widely used at Business Schools in order to allocate seats at oversubscribed courses. Bids play two key roles under these mechanisms: Bids are used to infer student preferences and bids are used to determine who have bigger claims on course seats. We...

We analyze mechanisms to kidney exchange with good samaritan donors where exchange is feasible not only among donor-patient pairs but also among such pairs and non-directed alturistic donors. We show that you request my donor-I get your turn mechanism (Abdulkadiroglu and Sonmez [1999]) is the...

Patients needing kidney transplants may have willing donors who cannot donate to them because of blood or tissue incompatibility. Incompatible patient-donor pairs can exchange donor kidneys with other such pairs. The situation facing such pairs resem- bles models of the double coincidence of...

In connection with an earlier paper on the exchange of live donor kidneys (Roth, Sönmez, and Ünver 2004) the authors entered into discussions with New England transplant surgeons and their colleagues in the transplant community, aimed at implementing a Kidney Exchange program. In the course of...