On Likely Solutions of the Stable Matching Problem with Unequal Numbers of Men and Women

References

• Ashlagi I, Kanoria Y, Leshno JD (2017) Unbalanced random matching markets: The stark effect of competition. J. Political Econom. 125(1):69–98.Crossref, Google Scholar
• Chayes J, Personal communication (e-mail).Google Scholar
• Feller W (1971) An Introduction to Probability Theory and Its Applications, 2nd ed. (Wiley, New York).Google Scholar
• Gale D, Shapley LS (1962) College admissions and the stability of marriage. Amer. Math. Monthly 69(1):9–15.Crossref, Google Scholar
• Gusfield D, Irving RW (1989) The Stable Marriage Problem, Structure and Algorithms (MIT Press, Cambridge, MA).Google Scholar
• Irving RW, Personal communication (e-mail).Google Scholar
• Irving RW, Leather P (1986) The complexity of counting stable marriages. SIAM J. Comput. 15(3):655–667.Crossref, Google Scholar
• Knuth DE (1996) Stable marriage and its relation to other combinatorial problems: An introduction to the mathematical analysis of algorithms. CRM Proc. Lecture Notes.Google Scholar
• Knuth DE, Motwani R, Pittel B (1990) Stable husbands. Random Struct. Algorithms 1(1):1–14.Crossref, Google Scholar
• Lennon C, Pittel B (2009) On the likely number of solutions for the stable matching problem. Combin. Probab. Comput. 18(3):371–421.Crossref, Google Scholar
• McVitie DG, Wilson LB (1971) The stable marriage problem. Comm. ACM 14(7):486–490.Crossref, Google Scholar
• Pittel B (1989) The average number of stable matchings. SIAM J. Disc. Math. 2(4):530–549.Crossref, Google Scholar
• Pittel B (1992) On likely solutions of a stable marriage problem. Ann. Appl. Probab. 2(2):358–401.Crossref, Google Scholar
• Pittel B (2018) On random stable partitions. Internat. J. Game Theory, https://doi.org/10.1007/s00182-018-0635-9.Google Scholar
• Pittel B, Shepp L, Veklerov E (2007) On the number of fixed pairs in a random instance of the stable marriage problem. SIAM J. Discrete Math. 21(4):947–958.Crossref, Google Scholar
• Wilson LB (1972) An analysis of the stable marriage assignment problem. BIT Numerical Math. 12(4):569–575.Crossref, Google Scholar