In 1962, mathematicians David Gale and Lloyd Shapley showed that stable marriages can always be found for any equal number of men and women.
Read More: Futility Closet
Thursday, September 27, 2018
The Stable Marriage Problem
Given a group of 10 men and 10 women, all straight, is it always possible to pair them off in stable marriages, that is, to pair them so that there exist no man and woman who would prefer each other to the partners they have? Yes it is.
In 1962, mathematicians David Gale and Lloyd Shapley showed that stable marriages can always be found for any equal number of men and women.
Read More: Futility Closet
In 1962, mathematicians David Gale and Lloyd Shapley showed that stable marriages can always be found for any equal number of men and women.
Read More: Futility Closet
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment