基于偏好序的抗操作和抗自亏双边匹配方法  

Strategy proof and self-deprecating proof two-sided matching method based on preference ordering

作　　者：姜艳萍[1] 梁海明[2] 

机构地区：[1]东北大学工商管理学院,沈阳110819 [2]四川大学商学院,成都610065

出　　处：《系统工程理论与实践》2016年第2期473-483,共11页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(71271050;71571040);中国博士后科学基金(2015M572479)~~

摘　　要：针对基于偏好序的双边匹配问题,提出了具有抗操作和抗自亏性的匹配方法.具体地,首先,给出了稳定匹配方案和帕累托有效匹配方案的定义,以及匹配方法的抗操作性和抗自亏性定义.然后,通过借鉴经典G-S算法的思想,设计了确定最优匹配方案的IG-S算法.进一步地,讨论IG-S算法的特点,并证明了IG-S算法的合理性.最后,通过一个算例表明所提方法的可行性和有效性.With respect to the two-sided matching decision-making problem considering preference ordering,the matching method with the characteristics of strategy proof and self-deprecating proof is proposed.Firstly,the definitions of stable matching alternative,pareto efficient matching alternative,strategy proof and self-deprecating proof matching methods are given.Then,by referencing the idea of classical G-S algorithm,the IG-S（improved G-S） algorithm for determining the optimal matching alternatives is designed.Further,the characteristics in the proposed algorithm are discussed,and the rationales of proposed algorithm are proved.Finally,an example is given to illustrate the efficiency and feasibility of proposed method.

关 键 词：双边匹配 偏好序 IG-S算法 抗操作 抗自亏 

分 类 号：N945[自然科学总论—系统科学] C934[经济管理—管理学]