第一章 绪论 1
第一节 研究背景 1
一、现实中存在大量双边匹配问题 1
二、双边匹配模型与方法研究备受重视 2
三、双边满意匹配方法研究的必要性 3
第二节 问题的提出 4
一、双边满意匹配的概念及其问题的提炼 4
二、双方主体满意度函数的刻画 5
三、考虑不同情形的基于偏好序的双边满意匹配方法 5
四、考虑双边主体给出指标期望的双边满意匹配方法 6
第三节 研究目标与研究意义 7
一、研究目标 7
二、研究意义 8
第四节 研究内容、研究方法和技术路线 8
一、研究内容 8
二、研究方法 10
三、研究思路与技术路线 11
第五节 本书章节安排 13
第六节 本书数学符号及用语的说明 14
第二章 双边匹配相关研究文献综述 15
第一节 文献检索情况概述 16
一、文献检索范围分析 16
二、相关文献情况分析 16
三、学术趋势分析 17
第二节 关于典型双边匹配问题的研究 19
一、男女婚姻匹配问题 19
二、医院与实习生匹配问题 21
三、学生入学匹配问题 22
四、员工与岗位匹配问题 24
五、买卖双方交易匹配问题 26
六、其他双边匹配问题 28
第三节 关于双边匹配方法的研究 31
一、递延算法 31
二、数学规划方法 33
三、智能优化方法 35
四、多属性决策方法 36
五、基于博弈论的方法 37
第四节 对已有研究的贡献与不足的总结 38
一、已有成果的主要贡献 39
二、已有成果的不足之处 39
第五节 已有研究对本书研究的启示 40
第三章 双边满意匹配的相关概念分析 43
第一节 双边匹配的相关概念 43
一、双边匹配 43
二、基于偏好序的双边匹配 44
三、基于偏好序的1-1双边匹配 45
四、基于偏好序的1-n双边匹配 47
五、具有指标期望的双边匹配 48
第二节 双边满意匹配的相关概念 50
一、双边匹配满意度 50
二、基于偏好序的双边满意匹配 52
三、具有指标期望的双边满意匹配 53
第三节 其他相关概念 54
一、双方主体满意度函数 54
二、双边满意匹配结果的稳定性 55
三、双边匹配主体的心理行为特征 57
第四节 考虑不同情形的双边满意匹配问题 59
一、基于偏好序的双边满意匹配问题 59
二、基于偏好序的稳定双边满意匹配问题 60
三、基于偏好序的考虑主体行为的双边满意匹配问题 61
四、考虑双边主体给出指标期望的双边满意匹配问题 61
第四章 基于偏好序的双边满意匹配方法 65
第一节 基于偏好序的双边满意匹配问题描述及研究框架 65
一、问题描述 65
二、研究框架 67
第二节 双方匹配满意度的计算方法及性质分析 68
一、匹配满意度的计算公式 68
二、相关性质分析 69
第三节 基于偏好序的1-1双边满意匹配方法 70
一、符号定义与说明 70
二、二分图和权匹配 71
三、综合满意度的计算 72
四、匹配模型的构建 73
五、匹配模型的求解 75
六、算例分析 76
第四节 基于偏好序的1-n双边满意匹配方法 79
一、符号定义与说明 79
二、匹配模型的构建 80
三、匹配模型的求解 82
四、算例分析 84
第五章 基于偏好序的稳定双边满意匹配方法 87
第一节 基于偏好序的稳定双边满意匹配问题描述及研究框架 87
一、问题描述 87
二、研究框架 89
第二节 双边匹配稳定性的线性约束表示 90
第三节 基于偏好序的1-1稳定双边满意匹配方法 92
一、符号定义与说明 92
二、匹配模型的构建 93
三、匹配模型的求解 94
四、算例分析 96
第四节 基于偏好序的1-n稳定双边满意匹配方法 98
一、符号定义与说明 99
二、匹配问题的转化 99
三、匹配模型的构建 101
四、匹配模型的求解 103
五、算例分析 105
第六章 基于偏好序的考虑主体行为的双边满意匹配方法 111
第一节 基于偏好序的考虑主体行为的双边满意匹配问题描述及研究框架 111
一、问题描述 111
二、研究框架 113
第二节 失望理论概述 114
一、失望理论 114
二、改进失望理论 115
第三节 基于偏好序的考虑主体行为的1-1双边满意匹配方法 116
一、符号定义与说明 116
二、考虑主体行为的感知效用值的计算 117
三、匹配模型的构建 122
四、匹配模型的求解 123
五、算例分析 124
第四节 基于偏好序的考虑主体行为的1-1稳定双边满意匹配方法 129
一、符号定义与说明 129
二、考虑主体行为的感知效用值的计算 130
三、匹配模型的构建 132
四、匹配模型的求解 133
五、算例分析 135
第七章 双边主体给出指标期望的双边满意匹配方法 141
第一节 双边主体给出指标期望的双边满意匹配问题描述及研究框架 141
一、问题描述 141
二、研究框架 142
第二节 考虑指标期望的双边满意匹配方法 144
一、符号定义与说明 145
二、感知效用函数的构建 146
三、满意度与中介支付的计算 150
四、匹配模型的构建与求解 153
五、算例分析 156
第三节 考虑指标期望和有限理性行为的双边满意匹配方法 162
一、符号定义与说明 162
二、主体满意度的计算 164
三、匹配模型的构建与求解 166
四、算例分析 168
第八章 结论与展望 175
第一节 本书的主要成果及结论 175
第二节 本书的主要贡献 178
第三节 本书研究的局限 179
第四节 后续研究工作展望 180
参考文献 181
后记 195