We study the problem of dissolving an equal-entitlement partnership when the objective is to minimize maximum regret. We initially focus on the family of linear-pricing mechanisms and derive regret-optimizing strategies. We also demonstrate that there exist linear-pricing mechanisms satisfying...

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

To encourage diversity, branches may vary contracts' priorities across slots. The agents who match to branches, however, have preferences only over match partners and contractual terms. Ad hoc approaches to resolving agents' indifferences across slots in the Chicago and Boston school choice...

We show that an ambiguity in setting the primitives of the matching with contracts model by Hatfield and Milgrom (2005) has serious implications for the model. Of the two ways to clear the ambiguity, the first (and what we consider more "clean") remedy renders several of the results of the paper...

We show that Hatfield and Kojima (2010) inherits a critical ambiguity from its predecessor Hatfield and Milgrom (2005), and clearing this ambiguity has strong implications for the paper. Of the two potential remedies, the first one results in the failure of all theorems except one in the absence...

Assume it is known that one player in a 2 x 2 game can detect the strategy choice of its opponent with some probability before play commences. We formulate conditions under which the detector can, by credibly committing to a strategy of probabilistic tit-for-tat (based on its imperfect...

Many procedures have been suggested for the venerable problem of dividing a set of indivisible items between two players. We propose a new algorithm (AL), related to one proposed by Brams and Taylor (BT), which requires only that the players strictly rank items from best to worst. Unlike BT, in...

Motivated by historically low retention rates of graduates at USMA and ROTC, the Army recently introduced branch-for-service incentives programs where cadets could bid an additional three years of active duty service obligation to obtain higher priority for their desired career specialties. The...

Although a pilot national live-donor kidney exchange program was recently launched in the US, the kidney shortage is increasing faster than ever. A new solution paradigm is able to incorporate compatible pairs in exchange. In this paper, we consider an exchange framework that has both compatible...