论文信息 - Characterization of stable matchings as extreme points of a polytope

Characterization of stable matchings as extreme points of a polytope

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.

Uriel G. Rothblum | U. Rothblum

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

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

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

[4] J. V. Vate. Linear programming brings marital bliss , 1989 .

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