2021年4月16日
稳定婚姻匹配问题（Gale-Shapley算法）(转载)
摘要： ​ 1962 年，美国数学家 David Gale 和 Lloyd Shapley 发明了一种寻找稳定婚姻的策略。不管男女各有多少人，不管他们各自的偏好如何，应用这种策略后总能得到一个稳定的婚姻搭配。换句话说，他们证明了稳定的婚姻搭配总是存在的。有趣的是，这种策略反映了现实生活中的很多真实情况。 ​ 阅读全文
posted @ 2021-04-16 15:07 battlin 阅读(616) 评论(0) 推荐(0) 编辑