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 条

[41] λ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\lambda $$\end{document} envy-free pricing for impure public good
Takuya Obara
Shuichi Tsugawa
Shunsuke Managi
Economic Theory Bulletin, 2021, 9 (1) : 11 - 25
[42] On the Embedding of the Free Lattice of Rank 3 in the Lattice Freely Generated by Three Distributive Type Elements
A. G. Gein
M. P. Shushpanov
Order, 2021, 38 : 203 - 210
[43] The lattice of quasivarieties of torsion-free metabelian groups
A. I. Budkin
Algebra and Logic, 2003, 42 (2) : 92 - 104
[44] On the Embedding of the Free Lattice of Rank 3 in the Lattice Freely Generated by Three Distributive Type Elements
Gein, A. G.
Shushpanov, M. P.
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2021, 38 (02): : 203 - 210
[45] Shortest Vector from Lattice Sieving: A Few Dimensions for Free
Ducas, Leo
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2018, PT I, 2018, 10820 : 125 - 145
[46] ON A COMPLETE LATTICE OF RETRACTS OF A FREE MONOID GENERATED BY THREE ELEMENTS
Forys, Wit
OPUSCULA MATHEMATICA, 2008, 28 (02) : 123 - 127
[47] Symmetric Potential Lattice and Smooth Propagation of Tail-Free Discrete Breathers
Doi, Yusuke
Yoshimura, Kazuyuki
PHYSICAL REVIEW LETTERS, 2016, 117 (01)
[48] A matrix-free, implicit finite volume lattice Boltzmann method for steady flows
Li, Weidong
COMPUTERS & FLUIDS, 2017, 148 : 157 - 165
[49] Compressible lattice Boltzmann methods with adaptive velocity stencils: An interpolation-free formulation
Coreixas, Christophe
Latt, Jonas
PHYSICS OF FLUIDS, 2020, 32 (11)
[50] Calculation of Single and Multiple Low Reynolds Number Free Jets with a Lattice-Boltzmann Method
Hettel, Matthias
Bukreev, Fedor
Daymo, Eric
Kummerlaender, Adrian
Krause, Mathias J.
Deutschmann, Olaf
AIAA JOURNAL, 2024, : 1305 - 1318

← 1 2 3 4 5 →