The lattice of envy-free matchings

被引：29
|
作者：
Wu, Qingyun [1 ]
Roth, Alvin E. [2 ]
机构：
[1] Stanford Univ, Dept Management Sci & Engn, Dept Econ, Stanford, CA 94305 USA
[2] Stanford Univ, Dept Econ, Stanford, CA 94305 USA
来源：
GAMES AND ECONOMIC BEHAVIOR | 2018年 / 109卷
基金：
美国国家科学基金会;
关键词：
Matching; Envy-free; Lattice; Vacancy chain; COLLEGE ADMISSIONS; STABLE MARRIAGES; SCHOOL CHOICE; STABILITY; PROPERTY; MARKETS; EXISTENCE;
D O I：
10.1016/j.geb.2017.12.016
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
In a many-to-one matching model, we show that the set of envy-free matchings is a lattice. A Tarski operator on this lattice, which can be interpreted as modeling vacancy chains, has the set of stable matchings as its fixed points. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：201 / 211
页数：11
相关论文
共 50 条
  • [21] Envy-Free Division of Sellable Goods
    Karp, Jeremy
    Kazachkov, Aleksandr M.
    Procaccia, Ariel D.
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 728 - 734
  • [22] Envy-Free Allocations for Budgeted Bidders
    Kempe, David
    Mu'alem, Ahuva
    Salek, Mahyar
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2009, 5929 : 537 - +
  • [23] On the number of almost envy-free allocations
    Suksompong, Warut
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 606 - 610
  • [24] On Interim Envy-Free Allocation Lotteries
    Caragiannis, Ioannis
    Kanellopoulos, Panagiotis
    Kyropoulou, Maria
    MATHEMATICS OF OPERATIONS RESEARCH, 2025,
  • [25] RELATIVE ENTROPY AND ENVY-FREE ALLOCATION
    Turpin, Lonnie, Jr.
    Bruchhaus, Kelli
    Credo, Keith
    Ornas, Gerard, Jr.
    JOURNAL OF DYNAMICS AND GAMES, 2022, 9 (03): : 267 - 282
  • [26] Envy-free division of discrete cakes
    Marenco, Javier
    Tetzlaff, Tomas
    DISCRETE APPLIED MATHEMATICS, 2014, 164 : 527 - 531
  • [27] Envy-Free Dynamic Pricing Schemes
    Berczi, Kristof
    Codazzi, Laura
    Golak, Julian
    Grigoriev, Alexander
    OPERATIONS RESEARCH, 2025,
  • [28] AN ENVY-FREE CAKE DIVISION PROTOCOL
    BRAMS, SJ
    TAYLOR, AD
    AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (01): : 9 - 18
  • [29] Envy-free division in the presence of a dragon
    Panina, Gaiane
    Zivaljevic, Rade
    JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2022, 24 (04)
  • [30] Envy-Free Division of Multilayered Cakes
    Igarashi, Ayumi
    Meunier, Frederic
    MATHEMATICS OF OPERATIONS RESEARCH, 2024,
12345