基于完全偏好序信息的严格双边匹配方法.pdfVIP

第17卷第1期 管理科学学报 V01．17No．1 OFMANAGEMENTSCIENCESINCHINA 2014年1月 JOURNAL Jan．2014 基于完全偏好序信息的严格双边匹配方法① 樊治平1，乐 琦1’2。 (1．东北大学工商管理学院，沈阳110819；2．江西财经大学信息管理学院，南昌330013) 摘要：双边匹配问题一直是经济管理等领域研究的热点问题之一．在基于完全偏好序信息的 双边匹配问题中，进一步考虑双边主体的最高可接受偏好序，更具有现实意义．针对此类双边 匹配问题的研究，尚未受到重视，鉴于此，本文提出了一种严格双边匹配方法．在文中，首先给 出了双边匹配的相关概念，然后描述了考虑最高可接受偏好序的基于完全偏好序信息的双边 匹配问题．为解决该问题，给出了严格双边匹配的概念及其存在性理论，考虑到双边主体的满 意度和最低可接受满意度，构建了多目标优化模型；使用线性加权法将多目标优化模型转化为 单目标优化模型，通过求解该单目标优化模型获得匹配结果；最后，通过风险投资商与风险企 业的双边匹配实例分析说明了所提方法的可行性和有效性． 关键词：双边匹配；偏好序；最高可接受偏好序；严格双边匹配；优化模型；匹配结果 中图分类号：C934文献标识码：A 文章编号：1007—9807(2014)01—0021一14 0 引 言 Gale和Shapley针对大学录取和稳定婚姻指 派问题，从稳定指派的概念、存在性、Pareto最优 在实际生活中，众多问题都涉及到某群体中 性及求解算法等方面进行研究¨0|，反映了双边匹 的主体需要与另一个群体中的主体相匹配的情 配的思想．依据Gale和Shapley对大学与学生，男 形，例如婚姻匹配问题…、电子中介中商品买卖 士与女士之间的指派问题的提炼和分析，Roth明 问题旧。3J、人力资源管理中员工与岗位匹配问 确提出了双边匹配的概念¨¨．双边匹配是指如何 题【4。5J、大学招生录取问题【6。71等．随着社会经济 匹配两个不同有限集合中的主体，尽量使每个主 的飞速发展，经济管理中的双边匹配问题引起了 体匹配到满意的另一边主体．双边匹配一般是通 更为广泛关注，例如二手房交易中买方与卖方匹 过中介来进行¨21，这里中介通常是指撮合双边主 配问题【8]、风险投资活动中风险投资商与风险企 体进行匹配的个人、机构或决策系统．此后，许多 业匹配问题【9J．因此，双边匹配问题具有广泛的 学者将双边匹配问题进行扩展，针对不同的实际 实际应用背景．鉴于现实社会经济、管理等领域中 问题，研究有针对性的决策分析方法，或从理论上 存在着大量的双边匹配问题，而合理有效的匹配 完善、补充和扩展了Gale-Shapley算法，或从不同 结果有利于提高组织经济活动、管理活动的效率， 视角出发，试图采用经济博弈论、实验经济学等相 5|． 有利于提高主体对其匹配主体的满意度．因此，针 关理论与方法获得匹配结果¨2。1 对双边匹配问题的研究具有重要的理论意义和实 通常，在双边匹配过程中，需要考虑双边主体 际价值． 的偏好序信息．目前，针对基于偏好序信息的双边 ①收稿13期：2011一07—11；修订日期：2012一05-08． 社会科学“十二五”规划资助项目(12GI．32)． 通讯作者：乐琦(1983一)，男，江西东乡人，博士，讲师．Email：yueqichina@126．130111 万方数据 一22