The structure of stable marriage with indifference (Q1613420)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The structure of stable marriage with indifference |
scientific article |
Statements
The structure of stable marriage with indifference (English)
0 references
29 August 2002
0 references
The author considers the stable marriage problem where participants are permitted to express indifference in their preference list. One proves that, in an instance where indifference takes the form of ties, the set of strongly stable matchings forms a distributive lattice. If indifference is in the form of arbitrary partial order, it turns out that the lattice structure may be absent. On the other hand, for a given stable marriage instance with ties, one characterizes strongly stable matchings in terms of perfect matchings in bipartite graphs.
0 references
stable marriage problem
0 references
partial order
0 references
tie
0 references
strong stability
0 references
super-stability
0 references
distributive lattice
0 references
