Canonical monotone decompositions of fractional stable matchings

International Journal of Game Theory

Volumn 25, Issue 2, 1996, Pages 161-176

  Abeledo, Hernán G ^b   Blum, Yosef ^a   Rothblum, Uriel G ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030554694     PISSN: 00207276     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01247099     Document Type: Article

References (10)

1. Abeledo HG, Rothblum UG (1995) Courtship and linear programing. Linear Algebra and Its Applications. 216: 111-124
2. Gale D, Shapley LS (1962) College admissions and the stability of marriages. American Mathematical Monthly 69: 9-15
3. Gusfield D, Irving RW (1989) The stable marriage problem: Structure and Algorithms. MIT Press Cambridge
4. Knuth DE (1976) Marriages stables. Les Presses de l'Universite Montreal, Montreal
5. McVitie D, Wilson LB (1970) Stable marriage assignment for unequal sets. BIT 10: 295-309
6. Roth AE (1984) The evolution of the labor market for medical interns and residents: A case study in game theory. Journal of Political Economy 92: 991-1016
7. Roth AE, Rothblum UG, Vande Vate J (1993) Stable matchings optimal assignments and linear programing. Mathematics of Operations Research. To appear
8. Roth AE, Sotomayor MOA (1990) Two sided matching, - a study in game-theoretic modeling and analysis. Econometric Society Monograph Series. Cambridge University Press
9. Rothblum UG (1992) Characterization of stable matchings as extreme points of a polytope. Mathematical Programming 54: 57-67
10. Vande Vate J (1989) Linear programming brings marital bliss. Operations Resarch Letters 8: 147-153