摘要
We give some upper bounds on the maximum number of stable matchings in the Gale-Shapley marriage model with n men and n women. We also characterize, with the use of some graph-theoretical notions, the exact number of such matchings, assuming that the preferences of men and women are given.
- 出版日期2013-12