| 来源类型 | FEEM working papers "Note di lavoro" series
|
| 规范类型 | 论文
|
| The Cooperative Theory of Two Sided Matching Problems: A Re-examination of Some Results |
| Somdeb Lahiri
|
| 发表日期 | 2004
|
| 出处 | Climate Change and Sustainable Development
|
| 出版年 | 2004
|
| 语种 | 英语
|
| 摘要 | We show that, given two matchings of which say the second is stable, if (a) no firm prefers the first matching to the second, and (b) no firm and the worker it is paired with under the second matching prefer each other to their respective assignments in the first matching, then no worker prefers the second matching to the first. This result is a strengthening of a result originally due to Knuth (1976). A theorem due to Roth and Sotomayor (1990), says that if the number of workers increases, then there is a non-empty subset of firms and the set of workers they are assigned to under the F - optimal stable matching, such that given any stable matching for the old two-sided matching problem and any stable matching for the new one, every firm in the set prefers the new matching to the old one and every worker in the set prefers the old matching to the new one. We provide a new proof of this result using mathematical induction. This result requires the use of a theorem due to Gale and Sotomayor (1985 a,b), which says that with more workers around, firms prefer the new optimal stable matchings to the corresponding ones of the old two-sided matching problem, while the opposite is true for workers. We provide an alternative proof of the Gale and Sotomayor theorem, based directly on the deferred acceptance procedure. |
| 特色分类 | C71
|
| 关键词 | Two-sided matching,Stable
|
| URL | https://www.feem.it/en/publications/feem-working-papers-note-di-lavoro-series/the-cooperative-theory-of-two-sided-matching-problems-a-re-examination-of-some-results/
|
| 来源智库 | Fondazione Eni Enrico Mattei (Italy)
|
| 资源类型 | 智库出版物
|
| 条目标识符 | http://119.78.100.153/handle/2XGU8XDN/117060
|
推荐引用方式
GB/T 7714 |
Somdeb Lahiri. The Cooperative Theory of Two Sided Matching Problems: A Re-examination of Some Results. 2004.
|
|
文件名：
|
NDL2004-109.pdf
|
|
格式：
|
Adobe PDF
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
