The Lattice Structure of the Set of Stable Matchings with Multiple Partners

Author:

1 November 1988

journal article
Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research

Vol. 13 (4) , 619-628
DOI:10.1287/moor.13.4.619

Abstract

We continue recent work on the matching problem for firms and workers, and show that, for a suitable ordering, the set of stable matchings is a lattice.

Keywords

LATTICE STRUCTURE
WORKERS
SET OF STABLE MATCHINGS
SUITABLE ORDERING
RECENT WORK
MULTIPLE PARTNERS