A class of multipartner matching markets with a strong lattice structure

被引:56
作者
Alkan, A [1 ]
机构
[1] Sabanci Univ, TR-81474 Istanbul, Turkey
关键词
stable matchings; revealed preference; path independent choice function; lattice; two-sided market;
D O I
10.1007/s001990100179
中图分类号
F [经济];
学科分类号
02 ;
摘要
For a two-sided multipartner matching model where agents are given by path-independent choice functions and no quota restrictions, Blair [7] had shown that stable matchings always exist and form a lattice. However, the lattice operations were not simple and not distributive. Recently Alkan [3] showed that if one introduces quotas together with a monotonicity condition then the set of stable matchings is a distributive lattice under a natural definition of supremum and infimum for matchings. In this study we show that the quota restriction can be removed and replaced by a more general condition named cardinal monotonicity and all the structural properties derived in [3] still hold. In particular, although there are no exogenous quotas in the model there is endogenously a sort of quota; more precisely, each agent has the same number of partners in every stable matching. Stable matchings also have the polarity property (supremum with respect to one side is identical to infimum with respect to the other side) and a property we call complementarity.
引用
收藏
页码:737 / 746
页数:10
相关论文
共 16 条
[1]   GENERAL-THEORY OF BEST VARIANTS CHOICE - SOME ASPECTS [J].
AIZERMAN, MA ;
MALISHEVSKI, AV .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1981, 26 (05) :1030-1040
[2]  
ALKAN A, IN PRESS REV EC DESI
[3]  
ALKAN A, 2000, UNPUB PATH INDEPENDE
[4]  
Alkan A, 1999, CURRENT TRENDS EC TH, V8
[5]   Many-to-many matching:: stable polyandrous polygamy (or polygamous polyandry) [J].
Baïou, M ;
Balinski, M .
DISCRETE APPLIED MATHEMATICS, 2000, 101 (1-3) :1-12
[6]  
Birkhoff G., 1973, LATTICE THEORY, V25
[8]   COLLEGE ADMISSIONS AND STABILITY OF MARRIAGE [J].
GALE, D ;
SHAPLEY, LS .
AMERICAN MATHEMATICAL MONTHLY, 1962, 69 (01) :9-&
[9]  
Gusfield D., 1989, STABLE MARRIAGE PROB
[10]  
JOHNSON MR, IN PRESS MATH SOCIAL