The structure of stable marriage with indifference
type: Item
instance of: scholarly article
title: The structure of stable marriage with indifference
zbMATH Open document ID: 1008.05117
DOI: 10.1016/S0166-218X(01)00322-5
author: David F. Manlove
published in: Discrete Applied Mathematics
publication date: 2002-08-29T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 06A07
Mathematics Subject Classification ID: 06D05
zbMATH DE Number: 1792360
zbMATH Keywords: stable marriage problem
zbMATH Keywords: partial order
zbMATH Keywords: tie
zbMATH Keywords: strong stability
zbMATH Keywords: super-stability
zbMATH Keywords: distributive lattice
reviewed by: Cornel Baetica
MaRDI profile type: Publication
cites work: Preference structures and their numerical representations
cites work: Finding all the perfect matchings in bipartite graphs
cites work: College Admissions and the Stability of Marriage
cites work: Three Fast Algorithms for Four Problems in Stable Marriage
cites work: Q3995616
cites work: Stable marriage and indifference
cites work: The Complexity of Counting Stable Marriages
cites work: Q4938640
cites work: Hard variants of stable marriage.
cites work: Q3999327
cites work: The set of super-stable marriages forms a distributive lattice
Recommended article: Stable marriage and indifference
Recommended article: Stability of marriage with externalities
Recommended article: Q3979185
Recommended article: Stable marriage with general preferences
Recommended article: Stable matchings in the marriage model with indifferences
Recommended article: Stable marriages and search frictions
Recommended article: Stable Marriage with General Preferences
Recommended article: A mechanism implementing the stable rule in marriage problems
Recommended article: On likely solutions of a stable marriage problem
description: scientific article; zbMATH DE number 1792360