Stable marriage problem: Difference between revisions

no edit summary
(Updated D versions)
No edit summary
Line 7:
A stable set of engagements for marriage is one where no man prefers a women over the one he is engaged to, where that other woman ''also'' prefers that man over the one she is engaged to. I.e. with consulting marriages, there would be no reason for the engagements between the people to change.
 
Gale and ShipleyShapley proved that there is a stable set of engagements for any set of preferences and the first link above gives their algorithm for finding a set of stable engagements.
 
'''Task Specifics'''<br>
Anonymous user