互动模块
匹配市场
逐步运行延迟接受算法,观察稳定匹配如何出现。
规则账本
场景学生申请学校,双方都对另一方有不同排序。
公式
No blocking pair: no unmatched pair both prefer each other over current matches问题单独改变策略时,谁的收益或公平感先变化?
延迟接受算法
Mina
Owen
Priya
Priya → North
Mina → River
Owen → Central
North
River
Central
拖动 Mina 的学校偏好
1North
2River
3Central
1
Mina proposes to North.
2
North holds Mina's proposal.
3
Owen proposes to River.
4
River holds Owen's proposal.
5
Priya proposes to River.
6
River rejects Priya.
7
Priya proposes to North.
稳定匹配检查
稳定
怎样读这个结果
稳定的意思不是每个人都拿到第一志愿,而是不存在一对双方都宁愿抛开当前匹配、选择彼此。公式
No blocking pair: no unmatched pair both prefer each other over current matches稳定匹配排除了那些想一起离开当前安排的配对。
分步解释
场景
学生申请学校,双方都对另一方有不同排序。
为什么重要
匹配算法帮助分配医生、学生、器官交换和工作岗位。
零基础总结
Gale-Shapley 算法把偏好排序转化为没有双方共同反悔理由的匹配。
试着改变策略,观察哪个结果最先发生变化。