Stable matching problem: Difference between revisions

Content deleted Content added
m Gale-Shapley pairing: Remove QED boxes: this is an ecyclopedia, not a textbook or monograph.
Line 22:
w = m's highest ranked such woman
'''if''' w is ''free''
engage (m, w) become ''engaged''
'''else''' some pair (m', w) already exists
'''if''' w prefers m to m'
(m, w) become ''marriedengaged''
m' becomes ''free''
'''else'''
(m', w) remain ''marriedengaged''
}
}