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 条
  • [31] Ex-Post Stability Under Two-Sided Matching: Complexity and Characterization
    Aziz, Haris
    Biro, Peter
    Csaji, Gergely
    Pourmiri, Ali
    ALGORITHMIC GAME THEORY, SAGT 2024, 2024, 15156 : 542 - 542
  • [32] Two-Sided Matching with (Almost) One-Sided Preferences
    Haeringer, Guillaume
    Iehle, Vincent
    AMERICAN ECONOMIC JOURNAL-MICROECONOMICS, 2019, 11 (03) : 155 - 190
  • [33] Pareto stability in two-sided many-to-many matching with weak preferences
    Chen, Ning
    Li, Mengling
    JOURNAL OF MATHEMATICAL ECONOMICS, 2019, 82 : 272 - 284
  • [34] Imperfect competition in two-sided matching markets
    Azevedo, Eduardo M.
    GAMES AND ECONOMIC BEHAVIOR, 2014, 83 : 207 - 223
  • [35] Matching strategic agents on a two-sided platform
    Aoyagi, Masaki
    Yoo, Seung Han
    GAMES AND ECONOMIC BEHAVIOR, 2022, 135 : 271 - 296
  • [36] Dynamic Pricing and Matching for Two-Sided Queues
    Varma, Sushil Mahavir
    Bumpensanti, Pornpawee
    Maguluri, Siva Theja
    Wang, He
    OPERATIONS RESEARCH, 2023, 71 (01) : 83 - 100
  • [37] On the Importance of Relative Payoffs in Two-Sided Matching
    Haruvy, Ernan
    JOURNAL OF INSTITUTIONAL AND THEORETICAL ECONOMICS-ZEITSCHRIFT FUR DIE GESAMTE STAATSWISSENSCHAFT, 2019, 175 (01): : 58 - 85
  • [38] Two-sided matching with spatially differentiated agents
    Klumpp, Tilman
    JOURNAL OF MATHEMATICAL ECONOMICS, 2009, 45 (5-6) : 376 - 390
  • [39] Two-Sided Matching Meets Fair Division
    Freeman, Rupert
    Micha, Evi
    Shah, Nisarg
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 203 - 209
  • [40] Matching, search and intermediation with two-sided heterogeneity
    Burani, Nadia
    REVIEW OF ECONOMIC DESIGN, 2008, 12 (02) : 75 - 117