Paths to marriage stability (Q1902886): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 05:10, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Paths to marriage stability |
scientific article |
Statements
Paths to marriage stability (English)
0 references
26 March 1996
0 references
In the stable marriage problem, one can start with an arbitrary matching and repeatedly adjust it to satisfy a blocking pair (a woman and a man who each prefer the other to their current partner). This need not converge, but it has been shown that judicious choice of the blocking pair to be satisfied leads to convergence. In this paper, the authors examine in some detail the conditions under which the algorithm does converge.
0 references
stable marriage problem
0 references
matching
0 references
blocking pair
0 references
convergence
0 references
algorithm
0 references
