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

被引量 : 9次 | 上传用户:snakegmj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于偏好序的双边匹配问题在现实中具有广泛的实际应用背景,如未婚男女的婚姻匹配、学生志愿与学校录取的匹配、企业新员工与工作岗位的匹配等。传统的基于偏好序的双边匹配理论与方法大多是考虑获得稳定的双边匹配结果,较少考虑到双方主体的满意程度,也没有对影响双方主体满意度的因素(如心理感知因素等)进行深层次地探讨。因此,对基于偏好序的双边匹配问题仍需要进行深入研究,需要界定双边满意匹配的相关概念,给出双边满意匹配的研究框架,并提出具有针对性的基于偏好序的双边满意匹配方法,这些研究工作具有重要的理论意义和现实意义。本文对基于偏好序的双边满意匹配问题与方法进行了探讨与研究,主要完成了以下几个方面的研究工作:(1)给出了基于偏好序的双边满意匹配的相关概念分析。这方面的工作主要包括三个方面:①给出了双边满意匹配的相关概念;②分析和探讨了双边满意匹配结果的稳定性和双边主体的心理行为特征等概念;③提炼并界定了考虑不同情形的基于偏好序的双边满意匹配问题,包括基于偏好序的双边满意匹配问题、基于偏好序的稳定双边满意匹配问题和基于偏好序的考虑主体行为的双边满意匹配问题等。(2)提出了基于偏好序的双边满意匹配方法。这方面的工作主要包括三个方面:①给出了基于偏好序的双边满意匹配问题的研究框架;②提出了基于偏好序的1-1双边满意匹配方法。该方法是将双边满意匹配问题转化为权匹配问题,进而通过构建和求解权匹配问题获得1-1双边满意匹配结果;③提出了基于偏好序的1-n双边满意匹配方法。该方法是依据双方主体的偏好序求得双方主体的满意度,通过构建和求解双目标优化模型获得1-n双边满意匹配结果。(3)提出了基于偏好序的稳定双边满意匹配方法。这方面的工作主要包括三个方面:①给出了基于偏好序的稳定双边满意匹配问题的研究框架;②提出了基于偏好序的1-1稳定双边满意匹配方法。通过该方法获得的匹配结果是在稳定匹配集合中双方主体满意度最大的匹配结果,这可以在一定程度上兼顾了“稳定匹配”和“满意匹配”两种考虑;③提出了基于偏好序的1-n稳定双边满意匹配方法。该方法是将1-n双边满意匹配问题转化为1-1双边满意匹配问题,进而求得稳定的1-n双边满意匹配结果。(4)提出了基于偏好序的考虑主体行为的双边满意匹配方法。这方面的工作主要包括三个方面:①给出了基于偏好序的考虑主体行为的双边满意匹配问题的研究框架;②提出了基于偏好序的考虑主体行为的1-1双边满意匹配方法。该方法是将行为决策理论中的失望理论引入到双边匹配研究中,使双方满意的匹配结果反映了双方主体的心理行为因素;③提出了基于偏好序的考虑主体行为的1-1稳定双边满意匹配方法。该方法是考虑到双方主体对于可能的匹配结果会产生失望-欣喜的心理感知,采用感知效用描述主体对与对方主体相匹配的满意程度,并在稳定匹配线性约束条件下,通过构建和求解优化模型获得稳定的双边满意匹配结果。本文提出的基于偏好序的若干双边满意匹配方法可用来解决现实中大量存在的双边满意匹配实际问题,并可扩展到其他具有双边满意匹配特征的决策问题中。提出的方法对现实双边满意匹配问题的研究提供了理论层面和方法层面的借鉴和指导。
其他文献
在我国,随着偏远山区铁路交通的大力发展,铁路隧道在整个山区交通中的重要性日益凸显。伴随着长隧道的日益增加,隧道施工也成为一个炙手可热的话题。在新奥法没有出现很长一
对杭州经济技术开发区这一方土地负责;对生生不息千年流淌的母亲河钱塘江负责;对长期增长与再生的可持续发展负责;对生活在这一方土地上的人民负责…
摘要:厦深客运专线榕江特大桥系主跨为(110+220+220+110)m的钢桁梁柔性拱桥,跨度在同类型桥梁中居世界首位,其桥面系结构为一类新型的正交异性整体钢桥面结构,其中,道砟与钢桥
<正>"出台这个条例非常有必要""制订完善很迫切,应该尽可能将法规立起来,将有共识的部分固化下来""相关住房保障、落户等赋能政策如何进一步细化是关键"……9月24日,对于没有
教育技术是实现特定教育目的的手段,其应用必须体现教育领域和教育对象的特殊性。开放教育要认真对待教育技术应用的实践理性,思索自身发展与教育技术的关系,对教育技术的合
"议行合一"概念由董必武首先提出,指立法和行政的机构与职权的双重合一。巴黎公社没有正式实行过议行合一原则,列宁的苏维埃政权亦如此,并且马克思恩格斯否认巴黎公社的社会主
在从“压力型体制”到“全面问责制”转变的政治环境下,政府行为表现出从“机会主义”到“形式主义”转变的特点。对“机会主义”“形式主义”现象的探讨有助于我们挖掘这一
随着国家对传统村落保护的重视,相关学者对传统村落公共开放空间的相关研究也逐渐深入,而海草房作为我国传统村落的一种特殊形式,为国家及社会广大学者所关注,也出现了一系列
讨论了不同灌酸方式对铅酸蓄电池性能的影响,实践证明:采用多阶段分步灌酸及长周期间歇式细分脉冲化成充电,确实能提高电池成品质量,并节省大量时间。