考虑主体心理行为的三边单向非循环稳定匹配
CSTR:
作者:
作者单位:

(1. 燕山大学经济管理学院,河北秦皇岛066004;2. 燕山大学里仁学院,河北秦皇岛066004)

作者简介:

通讯作者:

E-mail: yangyang@ysu.edu.cn.

中图分类号:

C934

基金项目:

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


Three-sided stable matching with one-way acyclic preference considering agent's psychological behavior
Author:
Affiliation:

(1. College of Economics and Management,Yanshan University,Qinhuangdao066004,China;2. Liren College, Yanshan University,Qinhuangdao066004,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Considering agent's psychological behavior, a stable matching algorithm based on trilateral one-way non-cyclic preference order is proposed for the three-sided matching problem with one-way acyclic preference, Firstly, based on the one-way acyclic preference structure, the definition of three-sided matching with one-way acyclic preference and its stability are given, and the mathematical model based on the maximum cardinality and stable matching is established. Then, a search-optimization algorithm based on limited compromise is proposed, and the time complexity of the algorithm and the stability of the output scheme are calculated and proved respectively. Finally, an example is given to verify the feasibility and effectiveness of the proposed algorithm.

    参考文献
    相似文献
    引证文献
引用本文

杨洋,赵晓冬.考虑主体心理行为的三边单向非循环稳定匹配[J].控制与决策,2021,36(3):741-746

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-03-01
  • 出版日期: 2021-03-20
文章二维码