Journal of the Operations Research Society of China ›› 2014, Vol. 2 ›› Issue (3): 369-378.doi: 10.1007/s40305-014-0049-8
• Discrete Optimization • Previous Articles Next Articles
Online:
Published:
Abstract:
This paper studies, under substitutable and cardinal monotone preferences, the lattice structure of the set S(P) of many-to-many pairwise-stable matchings. It proves that the selection matchings are increasing functions on S(P). This fact, along with a few auxiliary results, is then used to prove that SðPÞ is a distributive lattice. The contribution of this paper is not new, but the alternative proof is interesting as it avoids the use of abstract lattice theory.
Key words: Pairwise-stable matching , Lattice , Cardinal monotonicity
Jian-Rong Li. A New Proof of the Lattice Structure of Many-to-Many Pairwise-Stable Matchings[J]. Journal of the Operations Research Society of China, 2014, 2(3): 369-378.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jorsc.shu.edu.cn/EN/10.1007/s40305-014-0049-8
https://www.jorsc.shu.edu.cn/EN/Y2014/V2/I3/369