- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
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明确提出了双边匹配的概念[]。双边匹配是指如何匹配两个不同有限集合的主体,尽量使主体匹配
文档评论(0)