计算机工程与应用2018，Vol.54Issue(11)：198-203,235,7.DOI:10.3778/j.issn.1002-8331.1711-0204
可调整个体优先级的双边匹配算法
Two-sided matching algorithm with adjustable individual priority
摘要
Abstract
In view of the unilateral dominance problem,the lack of minimum guarantee and inability to adjust individual priority of traditional two-sided matching algorithms,this research proposes WYS algorithm which can be used in one-to-one,one-to-many and many-to-many two-sided matching problems.WYS algorithm allows each participant to traverse all the objects in its preference list by exogenously giving priority, thusly the total utility and the utility of the worst group can both be improved.It also makes the individual regulation possible.Then in accordance with the Nobel Prize winner Roth's"economic engineering",experiments are designed to explore the properties of WYS algorithm.The stability fea-ture,non-unilateral dominance feature and participants'minimum guarantee of WYS algorithm are proven by numerous random experiments. WYS algorithm is of great significance in maintaining the thickness of market and balancing be-tween efficiency and fairness,and also enriches the application scenario of matching theory.关键词
双边匹配/市场设计/稳定匹配/单边占优Key words
two-sided matching/market design/stable matching/unilateral dominance分类
管理科学引用本文复制引用
王彦博,于瀚辰,沈体雁..可调整个体优先级的双边匹配算法[J].计算机工程与应用,2018,54(11):198-203,235,7.基金项目
国家自然科学基金(No.71473008). （No.71473008）
