Can pre-arranged matches be avoided in two-sided matching markets?

被引:31
|
作者
Sönmez, T [1 ]
机构
[1] Univ Michigan, Dept Econ, Ann Arbor, MI 48109 USA
[2] Koc Univ, Coll Econ & Adm Sci, TR-80860 Istanbul, Turkey
基金
美国国家科学基金会;
关键词
D O I
10.1006/jeth.1999.2507
中图分类号
F [经济];
学科分类号
02 ;
摘要
We study manipulation via pre-arranged matches in the context of centralized two-sided matching markets. We show that the solution that is used to match the hospitals and medical residents in the United States, namely the hospital-optimal stable rule, is manipulable in this way. Unfortunately this is a general problem: We show that there is no solution that is both stable and non-manipulable. (C) 1999 Academic Press.
引用
收藏
页码:148 / 156
页数:9
相关论文
共 50 条
  • [1] When can manipulations be avoided in two-sided matching markets? Maximal domain results
    Kojima, Fuhito
    [J]. B E JOURNAL OF THEORETICAL ECONOMICS, 2007, 7 (01):
  • [2] Uncoordinated Two-Sided Matching Markets
    Ackermann, Heiner
    Goldberg, Paul W.
    Mirrokni, Vahab S.
    Roglin, Heiko
    Vocking, Berthold
    [J]. ACM SIGECOM EXCHANGES, 2009, 8 (01)
  • [3] Interviewing in two-sided matching markets
    Lee, Robin S.
    Schwarz, Michael
    [J]. RAND JOURNAL OF ECONOMICS, 2017, 48 (03): : 835 - 855
  • [4] UNCOORDINATED TWO-SIDED MATCHING MARKETS
    Ackermann, Heiner
    Goldberg, Paul W.
    Mirrokni, Vahab S.
    Roeglin, Heiko
    Voecking, Berthold
    [J]. SIAM JOURNAL ON COMPUTING, 2011, 40 (01) : 92 - 106
  • [5] Uncoordinated Two-Sided Matching Markets
    Ackermann, Heiner
    Goldberg, Paul W.
    Mirrokni, Vahab S.
    Roeglin, Heiko
    Voecking, Berthold
    [J]. EC'08: PROCEEDINGS OF THE 2008 ACM CONFERENCE ON ELECTRONIC COMMERCE, 2008, : 256 - 263
  • [6] Principles of two-sided matching markets
    de Larquier, G
    [J]. REVUE ECONOMIQUE, 1997, 48 (06): : 1409 - 1438
  • [7] Imperfect competition in two-sided matching markets
    Azevedo, Eduardo M.
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2014, 83 : 207 - 223
  • [8] Social integration in two-sided matching markets
    Ortega, Josue
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2018, 78 : 119 - 126
  • [9] Constrained stability in two-sided matching markets
    Mustafa Oğuz Afacan
    Umut Mert Dur
    [J]. Social Choice and Welfare, 2020, 55 : 477 - 494
  • [10] Constrained stability in two-sided matching markets
    Afacan, Mustafa Oguz
    Dur, Umut Mert
    [J]. SOCIAL CHOICE AND WELFARE, 2020, 55 (03) : 477 - 494