Machine learningGame-theoretic
Gale-Shapley 算法
Gale-Shapley 算法解决了稳定婚配问题：如何匹配两组个体（例如，医科住院医师与医院，学生与学校）以至于不存在一对配偶更倾向于对方而非其当前匹配对象。该算法由 David Gale 和 Lloyd Shapley 于 1962 年提出，通过一种延期接受过程，其中一方按顺序提出匹配请求，另一方则作出回应，并根据更优选项的出现而调整选择，从而保证在多项式时间内找到一个稳定的匹配。
阅读完整方法
仅限会员
登录使用免费账户登录即可阅读本节。
方法图谱
相关方法的邻域——选择一个节点以展开探索。
来源
- Gale, D., & Shapley, L. S. (1962). College admissions and the stability of marriage. The American Mathematical Monthly, 69(1), 9-15. DOI: 10.1080/00029890.1962.11989827 ↗
- Roth, A. E. (1984). The economics of matching: Stability and incentives. Mathematics of Operations Research, 7(4), 617-628. DOI: 10.1287/moor.7.4.617 ↗
如何引用本页
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/zh/game-theory/gale-shapley-algorithm
选用哪种方法？
将本方法与其最相近的同类并置，并排研读——本馆将书籍铺陈于案上，取舍则由您定夺。
并排比较 →