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

摘要

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.%双边匹配问题一直是经济管理等领域学者关注的焦点问题之一。针对基于不完全序值信息的双边匹配问题，从完全双边匹配的视角提出了一种新的决策方法。首先描述了该双边匹配问题，同时引入了完全双边匹配的概念，接着探讨了完全双边匹配的存在性，进一步给出了完全双边匹配存在和不存在情形下的双边匹配决策方法；在此基础上提出了求解基于不完全序值信息的双边匹配问题的算法，使用该算法可获得完全双边匹配结果。实例分析说明了所提方法的可行性和有效性。