Characterization of stable matchings as extreme points of a polytope
- Uriel G. Rothblum
- … show all 1 hide
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
The purpose of this paper is to extend a modified version of a recent result of Vande Vate (1989) which characterizes stable matchings as the extreme points of a certain polytope. Our proofs are simpler and more transparent than those of Vande Vate.
- D. Gale and L.S. Shapley, “College admissions and the stability of marriage,”American Mathematical Monthly 69 (1962) 9–15.
- D. Gusfield and R.W. Irving,The Stable Marriage Problem: Structure and Algorithms (MIT Press, Cambridge, MA, 1989).
- D.E. Knuth,Mariages Stables (Les Presses de l'Université Montréal, Montréal, 1976).
- A.E. Roth, “The evolution of the labor market for medical interns and residents: a case study in game theory,”Journal of Political Economy 92 (1984) 991–1016.
- A.E. Roth, “The college admission problem is not equivalent to the marriage problem,”Journal of Economic Theory 36 (1985) 277–288.
- A.E. Roth and M.A.O. Sotomayor,Two Sided Matchings — a Study in Game-Theoretic Modelling and Analysis (Econometric Society Monograph Series, Cambridge University Press Cambridge, 1991).
- J.H. Vande Vate, “Linear programming brings marital bliss,”Operations Research Letters 8 (1989) 147–153.
- Characterization of stable matchings as extreme points of a polytope
Volume 54, Issue 1-3 , pp 57-67
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- extreme points
- Industry Sectors
- Uriel G. Rothblum (1) (2)
- Author Affiliations
- 1. Faculty of Industrial Engineering and Management, Technion — Israel Institute of Technology, 32000, Haifa, Israel
- 2. RUTCOR — Rutgers Center for Operations Research, Hill Center for Mathematical Sciences, Rutgers University, 08904, New Brunswick, NJ, USA