mechanism that is minimally unstable among efficient assignments when the stability comparison is based on counting the number … stability comparison based on the set of blocking students who are involved in at least one blocking pair, show that the …

Distributional constraints are common features in many real matching markets, such as medical residency matching …, school admissions, and teacher assignment. We develop a general theory of matching mechanisms under distributional … is stable and strategy-proof for the individuals. Our proof exploits a connection between a matching problem under …

. Constraining choices increases segregation and affects the stability and efficiency of the final allocation. Remarkably, the …

notions of fairness in lottery design based on ex-ante stability. This framework unifies known many-to-one and one …-sided matching models. We show that the NYC/Boston mechanism fails to satisfy these fairness properties. We then propose two new … ex-ante stability, equal treatment, and constrained ordinal-Pareto-efficiency. …

requirements at each Army branch in military cadet matching and diversity considerations in school choice, whereby school districts … properties. We expect the use of our mechanisms to improve the performance of matching markets with distributional constraints in …

axiom of stability (partial stability) allows only certain priority violations. We introduce a class of algorithms called … the Student Exchange under Partial Fairness (SEPF). Each member of this class gives a partially stable matching that is … not Pareto dominated by another partially stable matching (i.e. constrained efficient in the class of partially stable …

individually rational matching, the matching has many good properties like Pareto optimality and stability. If preferences satisfy … matching. These properties guarantee also that the student proposing Deferred Acceptance algorithm (DA) and the Top Trading … Cycles algorithm (TTC) produce the same matching as IMB. We compare these results with some well-known results about when DA …

action policies with celebrated matching mechanisms such as the deferred acceptance and top trading cycles algorithms …