Median Stable Matching for College Admissions

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.

[1]  Ruth Martínez.  On the lattice structure of the set of stable matchings for a many-to-one model ∗ , 2001 .

[2]  A. Roth,et al.  Jumping the Gun: Imperfections and Institutions Related to the Timing of Market Transactions , 1994 .

[3]  A. Roth,et al.  Random paths to stability in two-sided matching , 1990 .

[4]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[5]  Faruk Gul,et al.  Generalized Median Voter Schemes and Committees , 1993 .

[6]  F. Masarani,et al.  On the existence of fair matching algorithms , 1989 .

[7]  Alvin E. Roth,et al.  The College Admissions Problem Revisited , 1989 .

[8]  Charles Blair,et al.  The Lattice Structure of the Set of Stable Matchings with Multiple Partners , 1988, Math. Oper. Res..

[9]  Chung-Piaw Teo,et al.  Many-to-One Stable Matching: Geometry and Fairness , 2006, Math. Oper. Res..

[10]  Jinpeng Ma,et al.  On randomized matching mechanisms , 1996 .

[11]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[12]  A. Roth.  The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory , 1984, Journal of Political Economy.

[13]  Brian Aldershof,et al.  Refined Inequalities for Stable Marriage , 1999, Constraints.

[14]  M. Satterthwaite,et al.  Strategy-proofness and single-peakedness , 1976 .

[15]  Tamás Fleiner,et al.  Some results on stable matchings and fixed points , 2002 .

[16]  Robert W. Irving,et al.  The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.

[17]  Bettina Klaus,et al.  Procedurally fair and stable matching , 2004 .

[18]  A. Roth.  A natural experiment in the organization of entry-level labor markets: regional markets for new physicians and surgeons in the United Kingdom. , 1991, The American economic review.

[19]  Chung-Piaw Teo,et al.  The Geometry of Fractional Stable Matchings and Its Applications , 1998, Math. Oper. Res..

[20]  H. Moulin.  On strategy-proofness and single peakedness , 1980 .

[21]  A. Roth.  The college admissions problem is not equivalent to the marriage problem , 1985 .