Statistics of stable marriages
Statistical Mechanics
2009-10-31 v1
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.
Cite
@article{arxiv.cond-mat/0007321,
title = {Statistics of stable marriages},
author = {Michael Dzierzawa and Marie-Jose Omero},
journal= {arXiv preprint arXiv:cond-mat/0007321},
year = {2009}
}
Comments
7 pages, 6 figures; to appear in Physica A