互动模块

匹配市场

逐步运行延迟接受算法,观察稳定匹配如何出现。

规则账本

场景学生申请学校,双方都对另一方有不同排序。
公式No blocking pair: no unmatched pair both prefer each other over current matches
问题单独改变策略时,谁的收益或公平感先变化?

延迟接受算法

Mina
Owen
Priya
PriyaNorth
MinaRiver
OwenCentral
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 算法把偏好排序转化为没有双方共同反悔理由的匹配。

试着改变策略,观察哪个结果最先发生变化。