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

发布时间：2017-03-28 12:19

  本文关键词：基于偏好序的若干双边满意匹配方法研究，由笔耕文化传播整理发布。

【摘要】：基于偏好序的双边匹配问题在现实中具有广泛的实际应用背景,如未婚男女的婚姻匹配、学生志愿与学校录取的匹配、企业新员工与工作岗位的匹配等。传统的基于偏好序的双边匹配理论与方法大多是考虑获得稳定的双边匹配结果,较少考虑到双方主体的满意程度,也没有对影响双方主体满意度的因素(如心理感知因素等)进行深层次地探讨。因此,对基于偏好序的双边匹配问题仍需要进行深入研究,需要界定双边满意匹配的相关概念,给出双边满意匹配的研究框架,并提出具有针对性的基于偏好序的双边满意匹配方法,这些研究工作具有重要的理论意义和现实意义。本文对基于偏好序的双边满意匹配问题与方法进行了探讨与研究,主要完成了以下几个方面的研究工作：(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稳定双边满意匹配方法。该方法是考虑到双方主体对于可能的匹配结果会产生失望-欣喜的心理感知,采用感知效用描述主体对与对方主体相匹配的满意程度,并在稳定匹配线性约束条件下,通过构建和求解优化模型获得稳定的双边满意匹配结果。本文提出的基于偏好序的若干双边满意匹配方法可用来解决现实中大量存在的双边满意匹配实际问题,并可扩展到其他具有双边满意匹配特征的决策问题中。提出的方法对现实双边满意匹配问题的研究提供了理论层面和方法层面的借鉴和指导。
【关键词】：双边满意匹配 偏好序 满意度 稳定双边匹配 心理行为
【学位授予单位】：东北大学
【学位级别】：博士
【学位授予年份】：2014
【分类号】：B848
【目录】：

• 摘要5-7
• Abstract7-15
• 第1章 绪论15-26
• 1.1 研究背景15-17
• 1.1.1 现实中存在大量的双边匹配问题15-16
• 1.1.2 双边匹配模型与方法研究备受关注16-17
• 1.1.3 深入研究基于偏好序的双边满意匹配方法的必要性17
• 1.2 问题的提出17-19
• 1.2.1 双边满意匹配的概念及其问题的提炼17-18
• 1.2.2 双方主体满意度函数的刻画18-19
• 1.2.3 考虑不同情形的基于偏好序的双边满意匹配方法19
• 1.3 研究目标与研究意义19-20
• 1.3.1 研究目标19-20
• 1.3.2 研究意义20
• 1.4 研究内容、研究方法和技术路线20-24
• 1.4.1 研究内容20-22
• 1.4.2 研究方法22
• 1.4.3 研究思路与技术路线22-24
• 1.5 本文章节安排24-25
• 1.6 本文数学符号及用语的说明25-26
• 第2章 双边匹配研究文献综述26-49
• 2.1 文献检索情况概述26-29
• 2.1.1 文献检索范围分析26-27
• 2.1.2 相关文献情况分析27-28
• 2.1.3 学术趋势分析28-29
• 2.2 关于典型双边匹配问题的研究29-40
• 2.2.1 男女婚姻匹配问题29-30
• 2.2.2 医院与实习生匹配问题30-32
• 2.2.3 学生入学匹配问题32-33
• 2.2.4 员工与岗位匹配问题33-35
• 2.2.5 买卖双方交易匹配问题35-37
• 2.2.6 其他双边匹配问题37-40
• 2.3 关于双边匹配模型与方法的研究40-46
• 2.3.1 递延算法40-42
• 2.3.2 数学规划方法42-43
• 2.3.3 智能优化方法43-44
• 2.3.4 多指标决策方法44-45
• 2.3.5 基于博弈论的方法45-46
• 2.4 对已有研究的贡献与不足的总结46-48
• 2.4.1 已有成果的主要贡献47
• 2.4.2 已有成果的不足之处47-48
• 2.5 已有研究对本文研究的启示48
• 2.6 本章小结48-49
• 第3章 基于偏好序的双边满意匹配的相关概念分析49-64
• 3.1 双边匹配的相关概念49-54
• 3.1.1 双边匹配49-50
• 3.1.2 基于偏好序的双边匹配50-51
• 3.1.3 基于偏好序的1-1双边匹配51-52
• 3.1.4 基于偏好序的1-n双边匹配52-54
• 3.2 双边满意匹配的相关概念54-56
• 3.2.1 双边匹配满意度54-55
• 3.2.2 基于偏好序的双边满意匹配55-56
• 3.3 其他相关概念56-60
• 3.3.1 双方主体满意度函数56-57
• 3.3.2 双边满意匹配结果的稳定性57-59
• 3.3.3 双边匹配主体的心理行为特征59-60
• 3.4 考虑不同情形的基于偏好序的双边满意匹配问题60-62
• 3.4.1 基于偏好序的双边满意匹配问题60-61
• 3.4.2 基于偏好序的稳定双边满意匹配问题61
• 3.4.3 基于偏好序的考虑主体行为的双边满意匹配问题61-62
• 3.5 本章小结62-64
• 第4章 基于偏好序的双边满意匹配方法64-82
• 4.1 基于偏好序的双边满意匹配问题描述及研究框架64-66
• 4.1.1 问题描述64-65
• 4.1.2 研究框架65-66
• 4.2 双方匹配满意度的计算方法及性质分析66-68
• 4.2.1 匹配满意度的计算公式66-67
• 4.2.2 相关性质分析67-68
• 4.3 基于偏好序的1-1双边满意匹配方法68-75
• 4.3.1 符号定义与说明68
• 4.3.2 二分图和权匹配68-70
• 4.3.3 综合满意度的计算70-71
• 4.3.4 匹配模型的构建71-72
• 4.3.5 匹配模型的求解72-73
• 4.3.6 算例分析73-75
• 4.4 基于偏好序的1-n双边满意匹配方法75-80
• 4.4.1 符号定义与说明76
• 4.4.2 匹配模型的构建76-78
• 4.4.3 匹配模型的求解78-79
• 4.4.4 算例分析79-80
• 4.5 本章小结80-82
• 第5章 基于偏好序的稳定双边满意匹配方法82-100
• 5.1 基于偏好序的稳定双边满意匹配问题描述及研究框架82-85
• 5.1.1 问题描述82-83
• 5.1.2 研究框架83-85
• 5.2 双边匹配稳定性的线性约束表示85-86
• 5.3 基于偏好序的1-1稳定双边满意匹配方法86-91
• 5.3.1 符号定义与说明86-87
• 5.3.2 匹配模型的构建87-88
• 5.3.3 匹配模型的求解88-89
• 5.3.4 算例分析89-91
• 5.4 基于偏好序的1-n稳定双边满意匹配方法91-99
• 5.4.1 符号定义与说明91-92
• 5.4.2 匹配问题的转化92-94
• 5.4.3 匹配模型的构建94-95
• 5.4.4 匹配模型的求解95-96
• 5.4.5 算例分析96-99
• 5.5 本章小结99-100
• 第6章 基于偏好序的考虑主体行为的双边满意匹配方法100-124
• 6.1 基于偏好序的考虑主体行为的双边满意匹配问题描述及研究框架100-103
• 6.1.1 问题描述100-101
• 6.1.2 研究框架101-103
• 6.2 失望理论概述103-104
• 6.2.1 失望理论103
• 6.2.2 改进失望理论103-104
• 6.3 基于偏好序的考虑主体行为的1-1双边满意匹配方法104-115
• 6.3.1 符号定义与说明104-105
• 6.3.2 考虑主体行为的感知效用值的计算105-109
• 6.3.3 匹配模型的构建109-110
• 6.3.4 匹配模型的求解110-111
• 6.3.5 算例分析111-115
• 6.4 基于偏好序的考虑主体行为的1-1稳定双边满意匹配方法115-122
• 6.4.1 符号定义与说明115-116
• 6.4.2 考虑主体行为的感知效用值的计算116-118
• 6.4.3 匹配模型的构建118-119
• 6.4.4 匹配模型的求解119-120
• 6.4.5 算例分析120-122
• 6.5 本章小结122-124
• 第7章 结论与展望124-128
• 7.1 本文的主要成果及结论124-126
• 7.2 本文的主要贡献126-127
• 7.3 本文研究的局限127
• 7.4 后续研究工作展望127-128
• 参考文献128-140
• 致谢140-141
• 攻读博士学位期间发表论文情况141-142
• 攻读博士学位期间参与完成科研项目情况142-143
• 作者简介143

  本文关键词：基于偏好序的若干双边满意匹配方法研究，，由笔耕文化传播整理发布。

本文编号：272269