稳定婚姻问题求解器 — 求两组之间的稳定匹配
本稳定婚姻问题求解器使用Gale-Shapley延迟接受算法，在给定每位参与者对另一组的排序偏好列表的情况下，求出两个等大小组——提议方和评审方——之间的匹配，使得没有任何一对会都更倾向于彼此而非各自被分配的伙伴。
快速解答
为两个等大小的组输入排序偏好列表，即可通过Gale-Shapley算法立即求出稳定匹配。
每位提议方一行：姓名: 偏好1, 偏好2, ...（对每位评审方排序），例如A1: B2, B1, B3。
每位评审方一行：姓名: 偏好1, 偏好2, ...（对每位提议方排序），例如B1: A3, A1, A2。
如何使用 稳定婚姻问题求解器 — 在线Gale-Shapley算法
- 1
以一行的形式输入每位提议方的偏好：姓名: 偏好1, 偏好2, 偏好3, ...（从最偏好到最不偏好排序）。
- 2
以相同方式输入每位评审方的偏好，对每位提议方进行排序。
- 3
点击'计算'以通过Gale-Shapley算法求出稳定匹配。
为什么使用 稳定婚姻问题求解器 — 在线Gale-Shapley算法？
如果两组之间的一个匹配中不存在这样一对——他们都更倾向于彼此而非各自当前被分配的伙伴，那么这个匹配就是'稳定'的——这样的一对将有动机打破他们现有的匹配，从而使匹配变得不稳定。Gale-Shapley算法总能找到一个稳定匹配（这一基础性成果获得了2012年诺贝尔经济学奖）：每个未匹配的提议方向其剩余选择中最偏好的一方提议，每个评审方暂时接受迄今为止收到的最佳提议并拒绝其余（如果有更好的提议到来，甚至会替换之前的匹配），如此重复直到所有人都被匹配。结果不仅稳定，而且对提议方最优——每个提议方都能得到在任何稳定匹配中所能获得的最佳伙伴。