On the invariance of the set of stable matchings with respect to substitutable preference profiles

被引:1
作者
Ruth Martínez
Jordi Massó
Alejandro Neme
Jorge Oviedo
机构
[1] Universidad Nacional de San Luis and CONICET,Instituto de Matemática Aplicada de San Luis
[2] Universitat Autònoma de Barcelona,Departament d’Economia i d’Història Econòmica and CODE
来源
International Journal of Game Theory | 2008年 / 36卷
关键词
Matching; Stability; Substitutable preferences; Semilattice; C78; D71; D78;
D O I
暂无
中图分类号
学科分类号
摘要
For the many-to-one matching model we give a procedure to partition the set of substitutable preference profiles into equivalence classes with the property that all profiles in the same class have the same set of stable matchings. This partition allows to reduce the amount of information required by centralized stable mechanisms.
引用
收藏
页码:497 / 518
页数:21
相关论文
共 27 条
  • [1] Abdulkadiroğlu A(2005)The New York City high school match Am Econ Rev Pap Proc 95 364-367
  • [2] Pathak P(2005)The Boston public school match Am Econ Rev Pap Proc 95 368-371
  • [3] Roth A(2003)School choice: a mechanism design approach Am Econ Rev 93 729-747
  • [4] Abdulkadiroğlu A(2001)On preferences over subsets and the lattice structure of stable matchings Rev Econ Des 6 99-111
  • [5] Pathak P(1988)The lattice structure of the set of stable matchings with multiple partners Math Oper Res 13 619-628
  • [6] Roth A(2006)A theory of stability in many-to-many matching markets Theoret Econ 1 233-273
  • [7] Sönmez T(2003)A fixed-point approach to stable matchings and some applications Math Oper Res 28 103-126
  • [8] Abdulkadiroğlu A(1962)College admissions and the stability of marriage Am Math Monthly 69 9-15
  • [9] Sönmez T(1982)Job matchings, coalition formation, and gross substitutes Econometrica 50 1483-1504
  • [10] Alkan A(1984)The evolution of the labor market for medical interns and residents: a case study in game theory J Polit Econ 92 991-1016