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

A New Proof of the Lattice Structure of Many-to-Many Pairwise-Stable Matchings

  

  • Online:2014-09-30 Published:2014-09-30

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