科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对单向非循环偏好下的三边匹配问题,考虑主体的心理行为特征,提出一种三边单向非循环偏好序下的稳定匹配算法.首先,基于三边主体间单向非循环的偏好结构关系,给出三边单向非循环匹配及其稳定性的定义,构建基于最大基数和稳定匹配的数学模型;然后,考虑主体不完全接受性和有限妥协性的心理特征,提出有限妥协条件下的搜索优选稳定算法,并分别对算法的时间复杂度和输出方案的稳定性进行计算和证明;最后,通过一个实际应用算例验证所提出算法的可行性和有效性.
-
单位燕山大学里仁学院; 燕山大学; 经济管理学院
