On a characterization of stable matchings

被引:63
作者
Adachi, H [1 ]
机构
[1] Kyoto Univ, Inst Econ Res, Kyoto 6068501, Japan
关键词
stable matching; two-sided matching; gale-shapley marriage problem; lattice;
D O I
10.1016/S0165-1765(99)00241-4
中图分类号
F [经济];
学科分类号
02 ;
摘要
The set of stable matchings in the Gale-Shapley marriage problem is characterized as the fixed points of an increasing function. Its well-known non-emptiness and lattice property are an immediate consequence of Tarski's fixed point theorem. (C) 2000 Elsevier Science S.A. All rights reserved. JEL classification: C71.
引用
收藏
页码:43 / 49
页数:7
相关论文
共 10 条
[1]  
ADACHI H, 1988, THESIS SUNY BUFFALO
[2]   COLLEGE ADMISSIONS AND STABILITY OF MARRIAGE [J].
GALE, D ;
SHAPLEY, LS .
AMERICAN MATHEMATICAL MONTHLY, 1962, 69 (01) :9-&
[3]  
MILGROM P, 1994, AM ECON REV, V84, P441
[4]   MONOTONE COMPARATIVE STATICS [J].
MILGROM, P ;
SHANNON, C .
ECONOMETRICA, 1994, 62 (01) :157-180
[5]   SYMMETRICALLY PAIRWISE-BARGAINED ALLOCATIONS IN AN ASSIGNMENT MARKET [J].
ROCHFORD, SC .
JOURNAL OF ECONOMIC THEORY, 1984, 34 (02) :262-281
[6]  
Roth A.E., 1990, 2 SIDED MATCHING
[7]   INTERIOR POINTS IN THE CORE OF 2-SIDED MATCHING MARKETS [J].
ROTH, AE ;
SOTOMAYOR, M .
JOURNAL OF ECONOMIC THEORY, 1988, 45 (01) :85-101
[8]   STABLE MATCHINGS, OPTIMAL ASSIGNMENTS, AND LINEAR-PROGRAMMING [J].
ROTH, AE ;
ROTHBLUM, UG ;
VANDEVATE, JH .
MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (04) :803-828
[9]  
SHAPLEY L, 1972, INT J GAME THEORY, V1, P23
[10]  
Tarski A., 1955, Pacific Journal of Mathematics, V5, P285, DOI [10.2140/pjm.1955.5.285, DOI 10.2140/PJM.1955.5.285]