On preferences over subsets and the lattice structure of stable matchings

This paper studies the structure of stable multipartner matchings in two-sided markets where choice functions are quotafilling in the sense that they satisfy the substitutability axiom and, in addition, fill a quota whenever possible. It is shown that (i) the set of stable matchings is a lattice under the common revealed preference orderings of all agents on the same side, (ii) the supremum (infimum) operation of the lattice for each side consists componentwise of the join (meet) operation in the revealed preference ordering of the agents on that side, and (iii) the lattice has the polarity, distributivity, complementariness and full-quota properties. Received: 5 March 1999 / Accepted: 12 May 2000