Median Stable Matching for College Admission

Abstract

We give a simple and concise proof that so-called generalized median stable matchings are well-defined for college admissions problems. Furthermore, we discuss the fairness properties of median stable matchings and conclude with two illustrative examples of college admissions markets, the lattices of stable matchings, and the corresponding generalized median stable matchings.

Published as: Median Stable Matching for College Admissions in International Journal of Game Theory , Vol. 34, No. 1, 1--11, January, 2006