Transfers and exchange-stability in two-sided matching problems

被引:9
|
作者
Lazarova, Emiliya [1 ]
Borm, Peter [2 ]
Estevez-Fernandez, Arantza [3 ,4 ]
机构
[1] Univ E Anglia, Sch Econ, Norwich NR4 7TJ, Norfolk, England
[2] Tilburg Univ, Dept Econometr & Operat Res, Warandelaan 2,POB 90153, NL-5000 LE Tilburg, Netherlands
[3] Vrije Univ Amsterdam, Tinbergen Inst, Boelelaan 1105, NL-1081 HV Amsterdam, Netherlands
[4] Vrije Univ Amsterdam, Dept Econometr & Operat Res, Boelelaan 1105, NL-1081 HV Amsterdam, Netherlands
关键词
Matching; Pareto optimal matching; Contractual exchange stability; Compensational stability; Compensation schedule; ASSIGNMENT PROBLEMS; GAME;
D O I
10.1007/s11238-015-9524-x
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this paper we consider one-to-many matching problems where the preferences of the agents involved are represented by monetary reward functions. We characterize Pareto optimal matchings by means of contractual exchange stability and matchings of maximum total reward by means of compensational exchange stability. To conclude, we show that in going from an initial matching to a matching of maximum total reward, one can always provide a compensation schedule that will be ex-post stable in the sense that there will be no subset of agents who can all by deviation obtain a higher reward. The proof of this result uses the fact that the core of an associated compensation matching game with constraints is nonempty.
引用
收藏
页码:53 / 71
页数:19
相关论文
共 50 条
  • [21] Uncoordinated Two-Sided Matching Markets
    Ackermann, Heiner
    Goldberg, Paul W.
    Mirrokni, Vahab S.
    Roglin, Heiko
    Vocking, Berthold
    ACM SIGECOM EXCHANGES, 2009, 8 (01)
  • [22] Interviewing in two-sided matching markets
    Lee, Robin S.
    Schwarz, Michael
    RAND JOURNAL OF ECONOMICS, 2017, 48 (03): : 835 - 855
  • [23] Equivalence of two-sided stable matching
    Liwei Zhong
    Yanqin Bai
    Journal of Combinatorial Optimization, 2018, 36 : 1380 - 1387
  • [24] Uncoordinated Two-Sided Matching Markets
    Ackermann, Heiner
    Goldberg, Paul W.
    Mirrokni, Vahab S.
    Roeglin, Heiko
    Voecking, Berthold
    EC'08: PROCEEDINGS OF THE 2008 ACM CONFERENCE ON ELECTRONIC COMMERCE, 2008, : 256 - 263
  • [25] UNCOORDINATED TWO-SIDED MATCHING MARKETS
    Ackermann, Heiner
    Goldberg, Paul W.
    Mirrokni, Vahab S.
    Roeglin, Heiko
    Voecking, Berthold
    SIAM JOURNAL ON COMPUTING, 2011, 40 (01) : 92 - 106
  • [26] Equivalence of two-sided stable matching
    Zhong, Liwei
    Bai, Yanqin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (04) : 1380 - 1387
  • [27] Principles of two-sided matching markets
    de Larquier, G
    REVUE ECONOMIQUE, 1997, 48 (06): : 1409 - 1438
  • [28] A Recommendation Algorithm for Two-sided Matching Problems based on F-Score
    Hu, Songchao
    Zhu, Cheng
    Xie, Fuli
    Xiao, Kaiming
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2015, : 25 - 29
  • [30] On one-sided versus two-sided matching games
    Quint, T
    GAMES AND ECONOMIC BEHAVIOR, 1996, 16 (01) : 124 - 134