A probabilistic version of the stable marriage problem
β Scribed by Stephen Y. Itoga
- Publisher
- Springer Netherlands
- Year
- 1983
- Tongue
- English
- Weight
- 489 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0006-3835
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A stable matching for an instance of the stable marriages problem or the stable roommates problem is bistable if it is also a stable matching when the ordering of the input preference lists is reversed. For the stable marriages problem, it is shown that the bistable matchings are a sublattice of the
A stable matching is a complete matching of men and women such that no man and woman who are not partners both prefer each other to their actual partners under the matching. In an instance of the STABLE MARRIAGE problem, each of the n men and n women ranks the members of the opposite sex in order of
In this paper, a probabilistic version of the Ostrowski inequality is shown. Applications of the probabilistic version are also given.