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

第 18 卷第 2 期 管 理 科 学 学 报 Vol． 18 No． 2 2015 年 2 月 JOUＲNAL OF MANAGEMENT SCIENCES IN CHINA Feb． 2015 基于不完全序值信息的双边匹配决策方法① 乐 琦1，2 ，樊治平1 ( ， ; ， ) 1． 东北大学工商管理学院 沈阳 110819 2． 江西财经大学信息管理学院 南昌 330013 摘要: 双边匹配问题一直是经济管理等领域学者关注的焦点问题之一． 针对基于不完全序值 信息的双边匹配问题，从完全双边匹配的视角提出了一种新的决策方法． 首先描述了该双边匹 配问题，同时引入了完全双边匹配的概念，接着探讨了完全双边匹配的存在性，进一步给出了 完全双边匹配存在和不存在情形下的双边匹配决策方法; 在此基础上提出了求解基于不完全 序值信息的双边匹配问题的算法，使用该算法可获得完全双边匹配结果． 实例分析说明了所提 方法的可行性和有效性． 关键词: 双边匹配; 不完全序值; 完全双边匹配; 存在性; 优化模型 中图分类号: C 934 文献标识码: A 文章编号: 1007 － 9807( 2015) 02 － 0023 － 13 目前，针对基于序值信息的双边匹配问题研 0 引 言 究受到了学者们的广泛关注． McVitie 和 Wil- ［ ］ 由于现实生活存在着大量的双边匹配问题， son 16 考虑了男女双边人数不等时的婚姻匹配问 ［］ 题，界定了此种情形下稳定匹配的概念并给出了 如婚姻匹配问题 1 、电子中介中的商品买卖问 ［ ］ ［ ］ 求解算法 等 17 从最优欺骗策略的角度研究 题 2 － 3 、大学招生录取中的学生与学校的匹配问 ． Teo ［ ］ 了男女婚姻匹配问题，并应用在新加坡中学录取 题 4 － 6 、人力资源管理中的员工 /求职者与岗位匹 ［ ］ ［ ］ 时学生与学校的匹配问题中 等 18 运用 配问题 7 － 8 、二手房交易中的买方与卖方的匹配 ． Korkmaz ［］ 法和改进的 算法将军事人员与工作任 问题 9 、风险投资活动中风险投资商