The lattice of envy-free matchings

• 成果类型: Article
• 署名作者: Wu, Qingyun; Roth, Alvin E.
• 署名单位: Stanford University; Stanford University
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2017.12.016
• 发表日期: 2018
• 页码: 201-211
• 关键词: Matching; Envy-free; lattice; Vacancy chain

摘要

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.