On non-bossy matching rules in two-sided matching problems

被引:1
|
作者
Kongo, Takumi [1 ]
机构
[1] Fukuoka Univ, Fac Econ, Jonan Ku, Fukuoka 81401, Japan
关键词
two-sided matching; non-bossiness; (in)compatibility; stability; unanimity; HIGH-SCHOOL MATCH; STRATEGY-PROOFNESS; COLLEGE ADMISSIONS; GAME-THEORY; DESIGN; MECHANISMS; STABILITY; MARRIAGE; ECONOMICS; MARKET;
D O I
10.1111/j.1742-7363.2013.12021.x
中图分类号
F [经济];
学科分类号
02 ;
摘要
It is well known that in two-sided matching problems, stability is incompatible with non-bossiness. We extensively study whether there exists a non-bossy matching rule that satisfies certain properties weaker than stability. Results demonstrate that weak stability and respect for recursive unanimity are incompatible with non-bossiness; however, paired individual rationality and efficiency, and respect for 2-unanimity, are compatible with non-bossiness. Thus, a clear contrast exists between strategy-proofness, which is incompatible with all three aforementioned properties and the paired properties, and non-bossiness, which is incompatible with only two of them.
引用
收藏
页码:303 / 311
页数:10
相关论文
共 50 条
  • [21] 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
  • [22] Two-sided matching with spatially differentiated agents
    Klumpp, Tilman
    JOURNAL OF MATHEMATICAL ECONOMICS, 2009, 45 (5-6) : 376 - 390
  • [23] Two-Sided Matching via Balanced Exchange
    Dur, Umut Mert
    Unver, M. Utku
    JOURNAL OF POLITICAL ECONOMY, 2019, 127 (03) : 1156 - 1177
  • [24] 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
  • [25] The law of aggregate demand and welfare in the two-sided matching market
    Kojima, Fuhito
    ECONOMICS LETTERS, 2008, 99 (03) : 581 - 584
  • [26] Two-sided matching in the loan market
    Chen, Jiawei
    Song, Kejun
    INTERNATIONAL JOURNAL OF INDUSTRIAL ORGANIZATION, 2013, 31 (02) : 145 - 152
  • [27] Two-Sided Matching Decision Making Based on Heterogeneous Incomplete Preference Relations
    Zhang, Zhen
    Kou, Xinyue
    Yu, Wenyu
    2017 12TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (IEEE ISKE), 2017,
  • [28] Equivalence of two-sided stable matching
    Liwei Zhong
    Yanqin Bai
    Journal of Combinatorial Optimization, 2018, 36 : 1380 - 1387
  • [29] Paths to stability and uniqueness in two-sided matching markets
    Ramani, Vinay
    Rao, K. S. Mallikarjuna
    INTERNATIONAL JOURNAL OF GAME THEORY, 2018, 47 (04) : 1137 - 1150
  • [30] Two-Sided Matching Based Cooperative Spectrum Sharing
    Gao, Lin
    Duan, Lingjie
    Huang, Jianwei
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (02) : 538 - 551