THE LATTICE OF CORE (SUB)MATCHINGS IN A 2-SIDED MATCHING MARKET

Authors
QUINT T
Citation
T. Quint, THE LATTICE OF CORE (SUB)MATCHINGS IN A 2-SIDED MATCHING MARKET, Mathematics of operations research, 19(3), 1994, pp. 603-617
Citations number
17
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics
Journal title
Mathematics of operations research → ACNP
ISSN journal
0364765X
Volume
19
Issue
3
Year of publication
1994
Pages
603 - 617
Database
ISI
SICI code
0364-765X(1994)19:3<603:TLOC(I>2.0.ZU;2-I
Abstract
We consider the two-sided matching model of Demange and Gale (1985). G iven a suitable partial ordering and a correct definition of ''matchin g,'' we show the set of core matchings is (under a nondegeneracy assum ption) always a lattice. The results parallel the ''set of core matchi ngs is a lattice'' theorem (Conway, in Knuth 1976) for the marriage ma rket of Gale and Shapley (1962).