可调整个体优先级的双边匹配算法

来源：计算机工程与应用杂志2018年第11期北京时间：

作者：王彦博，于瀚辰，沈体雁

单位：北京大学 政府管理学院，北京 100871

摘要：针对传统双边匹配算法单边占优、缺乏最低保障以及无法精细调控个体优先级等问题，提出了可通用于一对一、一对多、多对多双边匹配的WYS算法。WYS算法通过外生给定优先级，使得每个参与主体都有机会遍历自身偏好序中全部对象，从而显著提高匹配结果中最差群体的效用以及全体总效用，并能够对个体效用进行精确调控。随后按照诺奖得主Roth提出的“经济工程学”范式设计实验对WYS算法的性质进行了深入探讨，大量随机实验表明WYS算法匹配结果稳定，能够给予参与主体某种程度的最低保障，且不存在单边占优问题。WYS算法对于维持市场厚度、兼顾效率与公平有重要意义，拓宽了匹配理论的应用范围。

关键词：双边匹配,市场设计,稳定匹配,单边占优