基于不完全序值信息的双边匹配决策方法  

Decision method for two-sided matching based on incomplete ordinal number information

作　　者：乐琦[1,2] 樊治平[1] 

机构地区：[1]东北大学工商管理学院,沈阳110819 [2]江西财经大学信息管理学院,南昌330013

出　　处：《管理科学学报》2015年第2期23-35,共13页Journal of Management Sciences in China

基　　金：国家创新研究群体科学基金资助项目(71021061);国家自然科学基金资助项目(71071029;71261007);教育部人文社会科学基金资助项目(12YJC630080);江西省自然科学基金资助项目(20132BAB201015);江西省教育厅科学技术研究资助项目(GJJ13292)

摘　　要：双边匹配问题一直是经济管理等领域学者关注的焦点问题之一.针对基于不完全序值信息的双边匹配问题,从完全双边匹配的视角提出了一种新的决策方法.首先描述了该双边匹配问题,同时引入了完全双边匹配的概念,接着探讨了完全双边匹配的存在性,进一步给出了完全双边匹配存在和不存在情形下的双边匹配决策方法;在此基础上提出了求解基于不完全序值信息的双边匹配问题的算法,使用该算法可获得完全双边匹配结果.实例分析说明了所提方法的可行性和有效性.The two-sided matching problem has always been concerned by the scholars in the fields of econom-ic management and so on. A novel decision method is proposed to solve the two-sided matching problem based on incomplete ordinal number information from the point of view of complete two-sided matching. In this pa-per,the two-sided matching problem is firstly described,and the concept of complete two-sided matching is introduced. Then,the existence of complete two-sided matching is investigated. Furthermore,the methods for two-sided matching in the condition that complete two-sided matching exists and doesn ’t exist are presented respectively. On this basis,the algorithm for solving the two-sided matching problem based on incomplete or-dinal numbers is developed. The result of complete two-sided matching can be obtained by using the algo-rithm. The example analysis illustrates the feasibility and validity of the proposed method.

关 键 词：双边匹配 不完全序值 完全双边匹配 存在性 优化模型 

分 类 号：C934[经济管理—管理学]