A many-to-many 'rural hospital theorem'

被引:9
|
作者
Klijn, Flip [1 ,2 ]
Yazici, Ayse [3 ]
机构
[1] CSIC, Inst Econ Anal, Bellaterra 08193, Barcelona, Spain
[2] Barcelona GSE, Bellaterra 08193, Barcelona, Spain
[3] Univ Durham, Sch Business, Durham DH1 3LB, England
关键词
Matching; Many-to-many; Stability; Rural hospital theorem; LATTICE STRUCTURE; STABLE MATCHINGS; STABILITY; SET; RESIDENTS; MARKETS;
D O I
10.1016/j.jmateco.2014.09.003
中图分类号
F [经济];
学科分类号
02 ;
摘要
We show that the full version of the so-called 'rural hospital theorem' generalizes to many-to-many matching problems where agents on both sides of the problem have substitutable and weakly separable preferences. We reinforce our result by showing that when agents' preferences satisfy substitutability, the domain of weakly separable preferences is also maximal for the rural hospital theorem to hold. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:63 / 73
页数:11
相关论文
共 50 条
  • [1] IMPERFECT MANY-TO-MANY TELEPORTATION
    Ghiu, Iulia
    Isdraila, Tudor
    Suciu, Serban
    [J]. ROMANIAN JOURNAL OF PHYSICS, 2012, 57 (3-4): : 564 - 570
  • [2] Many-To-Many Innovation Contexts
    D'Auria, Anna
    Tregua, Marco
    Spena, Tiziana Russo
    Bifulco, Francesco
    [J]. IFKAD 2015: 10TH INTERNATIONAL FORUM ON KNOWLEDGE ASSET DYNAMICS: CULTURE, INNOVATION AND ENTREPRENEURSHIP: CONNECTING THE KNOWLEDGE DOTS, 2015, : 2082 - 2093
  • [3] Many-to-Many Pair Trading
    Wang, Yingying
    Li, Xiaodong
    Wu, Pangjing
    Xie, Haoran
    [J]. WEB AND BIG DATA, PT I, APWEB-WAIM 2022, 2023, 13421 : 399 - 407
  • [4] Implementation in the many-to-many matching market
    Sotomayor, M
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2004, 46 (01) : 199 - 212
  • [5] SEARCH MEMORY FOR MANY-TO-MANY COMPARISONS
    DIGBY, DW
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1973, C-22 (08) : 768 - 772
  • [6] Many-to-many aggregation for sensor networks
    Silberstein, Adam
    Yang, Jun
    [J]. 2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2007, : 961 - +
  • [7] Many-to-many matching and price discrimination
    Gomes, Renato
    Pavan, Alessandro
    [J]. THEORETICAL ECONOMICS, 2016, 11 (03): : 1005 - 1052
  • [8] Conveyors for Streaming Many-To-Many Communication
    Maley, F. Miller
    DeVinney, Jason G.
    [J]. 2019 IEEE/ACM 9TH WORKSHOP ON IRREGULAR APPLICATIONS - ARCHITECTURES AND ALGORITHMS (IA3), 2019, : 1 - 8
  • [9] Many-to-many information flow policies
    Baldan, Paolo
    Lafuente, Alberto Lluch
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2018, 168 : 118 - 141
  • [10] Many-to-Many Voice Transformer Network
    Kameoka, Hirokazu
    Huang, Wen-Chin
    Tanaka, Kou
    Kaneko, Takuhiro
    Hojo, Nobukatsu
    Toda, Tomoki
    [J]. IEEE-ACM TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2021, 29 : 656 - 670