11-554修改稿-管理科学学报.doc

基于完全偏好序信息的严格双边匹配方法 摘要：双边匹配问题是经济管理领域的热点问题之一。双边匹配问题针对双边匹配问题提出了一种方法。双边匹配问题考虑到的满意度，构建了多目标优化模型加权法匹配 中图分类号：C 934 文献标识码：A Method for strict two-sided matching based on complete preference ordinal information Abstract: The two-sided matching problem has always been one of the hot issues discussed in the fields of economic management and so on. In the two-sided matching problem based on complete preference ordinal information, it is more significant to consider the highest acceptable preference ordinal of two-sided agents. It has not yet received great attention to study this kind of two-sided matching problem. As a consequence, a method for strict two-sided matching is proposed. In this paper, the related concept on two-sided matching is firstly introduced, and then the two-sided matching problem considering the highest acceptable preference ordinal based on complete preference ordinal information is described. In order to solve the problem, the concept and existence theory of strict two-sided matching is given. Considering the satisfaction degree and the lowest acceptable satisfaction degree of two-sided agents, a multi-objective optimization model is developed. By using linear weighted method, the multi-objective optimization model is converted into a single objective model. The matching result is obtained by solving the model. Finally, the illustrative example of two-sided matching between venture investors and venture businesses is given to illustrate the feasibility and validity of the proposed method. Key words: two-sided matching; preference ordinal; the highest acceptable preference ordinal; strict two-sided matching; optimization model; matching result 引 言 [1]、电子中介中商品买卖问题[2, 3]、人力资源管理中员工与岗位匹配问题[4, 5]、大学招生录取问题[6, 7]等。随着社会经济的飞速发展，经济管理中的双边匹配问题引起了更为广泛关注，例如二手房交易中买方与卖方匹配问题[8]、风险投资活动中风险投资商与风险企业匹配问题[9]。因此，双边匹配问题理论意义和实际价值 Gale和Shapley大学录取和稳定婚姻Pareto最优性及求解算法等方面进行研究[10]，反映了双边匹配思想。依据Gale和Shapley对大学与学生，男士与女之间的指派问题的提炼和分析，Roth明确提出了双边匹配的概念[]。双边匹配是指如何匹配两个不同有限集合的主体，尽量使主体匹配