Discrete Optimization

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

Expand

Online 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.

Cite this article

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

Options
Outlines

/