Statistics of stable marriages

Abstract

In the stable marriage problem N men and N women have to be matched by pairs under the constraint that the resulting matching is stable. We study the statistical properties of stable matchings in the large N limit using both numerical and analytical methods. Generalizations of the model including singles and unequal numbers of men and women are also investigated.

7 pages, 6 figures; to appear in Physica A

References in corpus (2)

• Scaling Behavior in the Stable Marriage Problem
• The Marriage Problem and the Fate of Bachelors

Cited by in corpus (11)

• Vertical transmission of culture and the distribution of family names
• Multiple stable states in microbial communities explained by the stable marriage problem
• Matching games with partial information
• The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective
• Random Stable Matchings
• The marriage problem: from the bar of appointments to the agency
• Sex-Oriented stable matchings of the Marriage Problem with correlated and incomplete information
• Stable Roommates Problem with Random Preferences
• Small random instances of the stable roommates problem
• Competition May Increase Social Happiness in Bipartite Matching Problem
• Affinity driven social networks