控制与决策

作者：杨洋,赵晓冬

单位：燕山大学经济管理学院，河北秦皇岛066004;燕山大学里仁学院，河北秦皇岛066004,,燕山大学经济管理学院，河北秦皇岛066004,

关键词：三边匹配;单向非循环偏好;偏好序;稳定性;时间复杂度;心理行为

基金：国家自然科学青年基金项目(61403335)；教育部人文社会科学青年基金项目(19YJCZH234)；河北省社会科学基金年度项目(HB19GL009)；河北省自然科学基金项目(F2018203370).

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

来源：2021年第3期

《控制与决策》期刊编辑部

查看控制与决策杂志2021年第3期