A DEFERRED ACCEPTANCE ALGORITHM WITH CONTRACTS

被引：3
|
作者：
Risma, Eliana Pepa [1 ,2 ]
机构：
[1] Univ Nacl San Luis, IMASL, Ejercito Andes 950, RA-D5700HHW San Luis, Argentina
[2] Consejo Nacl Invest Cient & Tecn, Buenos Aires, DF, Argentina
来源：
JOURNAL OF DYNAMICS AND GAMES | 2015年 / 2卷 / 3-4期
关键词：
Stable allocation; quasi-stable; algorithm; optimal; lattice;
D O I：
10.3934/jdg.2015005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For a model of many-to-many matching with contracts, we develop an algorithm to obtain stable allocations from sets of contracts satisfying a significantly less restrictive condition. Then, we build the optimal stable allocations through a simple process, which is very similar to the pioneering Gale and Shapley's one. Also, we prove that the set of stable allocations has lattice structure with respect to Blair's partial orderings.
引用
收藏
页码：289 / 302
页数：14
相关论文
共 50 条
  • [1] Deferred acceptance algorithm with retrade
    Matsui, Akihiko
    Murakami, Megumi
    [J]. MATHEMATICAL SOCIAL SCIENCES, 2022, 120 : 50 - 65
  • [2] On the Susceptibility of the Deferred Acceptance Algorithm
    Aziz, Haris
    Seedig, Hans Georg
    von Wedel, Jana Karina
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 939 - 947
  • [3] An alternative characterization of the deferred acceptance algorithm
    Morrill, Thayer
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2013, 42 (01) : 19 - 28
  • [4] Accomplice Manipulation of the Deferred Acceptance Algorithm
    Hosseini, Hadi
    Umar, Fatima
    Vaish, Rohit
    [J]. PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 231 - 237
  • [5] Matrix of a deferred-acceptance algorithm
    Oviedo, Jorge
    Duca, Ana Rubio
    [J]. TRIMESTRE ECONOMICO, 2008, 75 : 191 - 202
  • [6] An alternative characterization of the deferred acceptance algorithm
    Thayer Morrill
    [J]. International Journal of Game Theory, 2013, 42 : 19 - 28
  • [7] Untruthful dominant strategies for the deferred acceptance algorithm
    Kumano, Taro
    Watabe, Masahiro
    [J]. ECONOMICS LETTERS, 2011, 112 (02) : 135 - 137
  • [8] Subgame perfect equilibria under the deferred acceptance algorithm
    Kawase, Yasushi
    Bando, Keisuke
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2021, 50 (02) : 503 - 546
  • [9] Subgame perfect equilibria under the deferred acceptance algorithm
    Yasushi Kawase
    Keisuke Bando
    [J]. International Journal of Game Theory, 2021, 50 : 503 - 546
  • [10] Partners in Crime: Manipulating the Deferred Acceptance Algorithm through an Accomplice
    Bendlin, Theodora
    Hosseini, Hadi
    [J]. THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 9917 - 9918
12345