Journal of the Operations Research Society of China >
A New Proof of the Lattice Structure of Many-to-Many Pairwise-Stable Matchings
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 . DOI: 10.1007/s40305-014-0049-8
/
| 〈 |
|
〉 |