一点遐想,从延迟接受算法看主动与被动的优势

今晚老师讲到稳定婚姻问题,顿有所感

wikipedia & paper

盖尔-沙普利算法 - 维基百科,自由的百科全书
Gale–Shapley 算法 - 维基百科 — Gale–Shapley algorithm - Wikipedia
稳定婚姻问题 - 维基百科,自由的百科全书
稳定婚姻问题 - 维基百科 — Stable marriage problem - Wikipedia
An efficient algorithm for the “optimal” stable marriage
Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women



对于数量相等的的 竞争者——被竞争者,竞争者在匹配中更占优势,
但第二篇论文指出当僧多粥少时,竞争者却会处于劣势,
联想到求职者与岗位,求学者与招生
主动还是被动?

5 Likes

#职场添加