基于偏好序的若干双边满意匹配方法研究

《基于偏好序的若干双边满意匹配方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文基于偏好序的若干双边满意匹配方法研究作者姓名：李铭洋指导教师：樊治平东北大学工商管理学院申请学位级别：博士学科类别：管理学学科专业名称：管理科学与工程论文提交日期：2014年1月论文答辩日期：2014年4月学位授予日期：答辩委员会主席：评阅人：东北大学2014年1月万方数据ADissertationinManagementScienceandEngineeringResearchonSeveralMethodsforTwO—sidedSatisfiedMatchingBasedonPreferenceOrder

2、sByLiMingyangSupervisor：ProfessorFanZhipingNortheasternUniversityJanuary,2014万方数据独创性声明JIIIIIIIIIIIIIIIIlY2990373本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。粼姗虢艿铭坪日期：20f甲．9．ff学位论文版权使用授权书本学位论文

3、作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半学位论文作者签名：力垒声√寻签字日期：2口件、中．f6年口导师签名：签字日期：．≯睁k万方数据东北大学博士学位论文摘要基于偏好序的若干双边满意匹配方法研究摘要基于偏好序的双边匹配问题在现实中具有广泛的实际应用背景，如未婚男女的婚姻匹配、学生志愿与学校录取的匹配、企业

4、新员工与工作岗位的匹配等。传统的基于偏好序的双边匹配理论与方法大多是考虑获得稳定的双边匹配结果，较少考虑到双方主体的满意程度，也没有对影响双方主体满意度的因素(如心理感知因素等)进行深层次地探讨。因此，对基于偏好序的双边匹配问题仍需要进行深入研究，需要界定双边满意匹配的相关概念，给出双边满意匹配的研究框架，并提出具有针对性的基于偏好序的双边满意匹配方法，这些研究工作具有重要的理论意义和现实意义。本文对基于偏好序的双边满意匹配问题与方法进行了探讨与研究，主要完成了以下几个方面的研究工作：(1)给出了基于偏好序的双边满意匹配的相关概念分析。这方面

5、的工作主要包括三个方面：①给出了双边满意匹配的相关概念；②分析和探讨了双边满意匹配结果的稳定性和双边主体的心理行为特征等概念；③提炼并界定了考虑不同情形的基于偏好序的双边满意匹配问题，包括基于偏好序的双边满意匹配问题、基于偏好序的稳定双边满意匹配问题和基于偏好序的考虑主体行为的双边满意匹配问题等。(2)提出了基于偏好序的双边满意匹配方法。这方面的工作主要包括三个方面：①给出了基于偏好序的双边满意匹配问题的研究框架；②提出了基于偏好序的1．1双边满意匹配方法。该方法是将双边满意匹配问题转化为权匹配问题，进而通过构建和求解权匹配问题获得1一l双边

6、满意匹配结果；③提出了基于偏好序的1-n双边满意匹配方法。该方法是依据双方主体的偏好序求得双方主体的满意度，通过构建和求解双目标优化模型获得1-n双边满意匹配结果。(3)提出了基于偏好序的稳定双边满意匹配方法。这方面的工作主要包括三个方面：①给出了基于偏好序的稳定双边满意匹配问题的研究框架；②提出了基于偏好序的1．1稳定双边满意匹配方法。通过该方法获得的匹配结果是在稳定匹配集合中双方主体满意度最大的匹配结果，这可以在一定程度上兼顾了“稳定匹配”和“满意匹配”两种考虑；③提出了基于偏好序的1-n稳定双边满意匹配方法。万方数据东北大学博士学位论文

7、摘要该方法是将1-n双边满意匹配问题转化为1．1双边满意匹配问题，进而求得稳定的1-n双边满意匹配结果。(4)提出了基于偏好序的考虑主体行为的双边满意匹配方法。这方面的工作主要包括三个方面：①给出了基于偏好序的考虑主体行为的双边满意匹配问题的研究框架；②提出了基于偏好序的考虑主体行为的1．1双边满意匹配方法。该方法是将行为决策理论中的失望理论引入到双边匹配研究中，使双方满意的匹配结果反映了双方主体的心理行为因素；③提出了基于偏好序的考虑主体行为的l一1稳定双边满意匹配方法。该方法是考虑到双方主体对于可能的匹配结果会产生失望一欣喜的心理感知，采

8、用感知效用描述主体对与对方主体相匹配的满意程度，并在稳定匹配线性约束条件下，通过构建和求解优化模型获得稳定的双边满意匹配结果。本文提出的基于偏好序的若干双边满意匹配