Unique stable matchings

被引:2
|
作者
Gutin, Gregory Z. [1 ]
Neary, Philip R. [2 ]
Yeo, Anders [3 ,4 ]
机构
[1] Royal Holloway Univ London, Comp Sci Dept, London, England
[2] Royal Holloway Univ London, Econ Dept, London, England
[3] Univ Southern Denmark, IMADA, Odense, Denmark
[4] Univ Johannesburg, Dept Math, Johannesburg, South Africa
关键词
Unique stable matching; Normal; -form; Acyclic preferences; Iterated deletion of unattractive alternatives; SINGLETON CORES; ALLOCATION; STABILITY; EXISTENCE; STRATEGY;
D O I
10.1016/j.geb.2023.07.010
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this paper we consider the issue of a unique prediction in one-to-one two-sided matching markets, as defined by Gale and Shapley (1962), and we prove the following:Theorem. Let P be a one-to-one two-sided matching market and let P* be its associated normal form, a (weakly) smaller matching market with the same set of stable matchings that can be obtained using procedures introduced in Irving and Leather (1986) and Balinski and Ratier (1997). The following three statements are equivalent:(a) P has a unique stable matching.(b) Preferences on P* are acyclic, as defined by Chung (2000).(c) In P* every market participant's preference list is a singleton.(c) 2023 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons .org /licenses /by /4 .0/).
引用
收藏
页码:529 / 547
页数:19
相关论文
共 50 条
  • [21] Jointly stable matchings
    Miyazaki, Shuichi
    Okamoto, Kazuya
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 646 - 665
  • [22] Stable fractional matchings
    Caragiannis, Ioannis
    Filos-Ratsikas, Aris
    Kanellopoulos, Panagiotis
    Vaish, Rohit
    ARTIFICIAL INTELLIGENCE, 2021, 295
  • [23] Conditional stable matchings
    Vilmos Komornik
    Christelle K. Viauroux
    Acta Scientiarum Mathematicarum, 2013, 79 (3-4): : 715 - 731
  • [24] The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems
    Biro, Peter
    Cechlarova, Katarina
    Fleiner, Tamas
    INTERNATIONAL JOURNAL OF GAME THEORY, 2008, 36 (3-4) : 333 - 352
  • [25] On the existence of stable matchings with contractsOn the existence of stable matchings with contractsY. Yang
    Yi-You Yang
    Theory and Decision, 2025, 98 (3) : 367 - 372
  • [26] Stable matchings and linear programming
    Vohra, Rakesh V.
    CURRENT SCIENCE, 2012, 103 (09): : 1051 - 1055
  • [27] Stable matchings of teachers to schools
    Cechlarova, Katarina
    Fleiner, Tamas
    Manlove, David F.
    McBride, Iain
    THEORETICAL COMPUTER SCIENCE, 2016, 653 : 15 - 25
  • [28] Stable matchings and linear programming
    Vohra, Rakesh V. (r-vohra@kellogg.northwestern.edu), 1600, Indian Academy of Sciences (103):
  • [29] Stable matchings and linear programming
    Abeledo, H
    Blum, Y
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 245 (245) : 321 - 333
  • [30] Stable matchings and linear programming
    Abeledo, Hernan
    Blum, Yosef
    Linear Algebra and Its Applications, 1996, 245 : 321 - 333