• 论文 •

### 偏好序阈值约束下的三边单向非循环稳定匹配

1. 1. 燕山大学经济管理学院,秦皇岛  066004; 2. 燕山大学里仁学院, 秦皇岛 066004
• 出版日期:2020-08-25 发布日期:2020-09-24

YANG Yang, ZHAO Xiaodong. A Three-sided Unidirectional Acyclic Stable Matching with Thresholds of Preference Order[J]. Journal of Systems Science and Mathematical Sciences, 2020, 40(8): 1420-1431.

### A Three-sided Unidirectional Acyclic Stable Matching with Thresholds of Preference Order

YANG Yang 1,2 ,ZHAO Xiaodong1

1. 1. College of Economics and Management, Yanshan University, Qinhuangdao 066004; 2. Liren College, Yanshan University, Qinhuangdao 066004
• Online:2020-08-25 Published:2020-09-24

Aiming at three-sided matching problems with unidirectional acyclic preferences, a matching algorithm based on thresholds of preference order is proposed in this paper. First, based on the unidirectional acyclic structure, the definition of three-sided unidirectional acyclic matching and its stability are given, and the mathematical model to meet the stability requirements of the system is established. Second, thresholds of preference order are set to constrain the model, an edge-by-edge optimization algorithm in two stages with thresholds of preference order 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.

()
 [1] 练红海，覃事刚，肖伸平，肖会芹. 基于采样区间分割的线性系统稳定准则[J]. 系统科学与数学, 2021, 41(2): 310-324. [2] 张德金, 向淑文, 邓喜才, 杨彦龙. 约束图像拓扑下的向量值拟变分不等式解集的通有稳定性[J]. 系统科学与数学, 2021, 41(1): 115-125. [3] 傅金波, 陈兰荪. 具有免疫应答和吸收效应的病毒感染模型分析[J]. 系统科学与数学, 2021, 41(1): 280-290. [4] 吴红星，程国飞，王胜华. 细菌种群增生中Rotenberg模型解的渐近稳定性研究[J]. 系统科学与数学, 2020, 40(9): 1539-1549. [5] 刘芳，李明涛. 一类具有自发行为的SIRI谣言传播模型研究[J]. 系统科学与数学, 2020, 40(7): 1257-1269. [6] 练红海，肖伸平，邓鹏. 采样控制系统的稳定性分析新方法[J]. 系统科学与数学, 2020, 40(5): 783-796. [7] 胡鑫，黄迟. 具有随机脉冲的布尔控制网络的集合稳定性研究[J]. 系统科学与数学, 2020, 40(4): 587-598. [8] 肖汉强，赵扬. 考虑主体心理行为的一对多双边匹配决策方法[J]. 系统科学与数学, 2020, 40(11): 2071-2081. [9] 吴军，郝伟怡，张天星，袁文燕，徐广姝. 基于演化博弈的企业合作创新策略研究[J]. 系统科学与数学, 2020, 40(10): 1766-1776. [10] 邓鹏，练红海，肖伸平，刘万太，李谟发.  考虑时滞的采样控制系统稳定性分析[J]. 系统科学与数学, 2019, 39(9): 1347-1360. [11] 高志方，刘亚楠，彭定洪. 云制造稳定性控制的区间犹豫模糊控制图方法[J]. 系统科学与数学, 2019, 39(7): 1017-1030. [12] 常路，单梁，徐思远，李军. T型行人流通道建模及滑模控制方法[J]. 系统科学与数学, 2019, 39(5): 691-702. [13] 杨阳，田野，刘智，陈国陆. 真三维显示系统的Roesser模型及其性能分析[J]. 系统科学与数学, 2019, 39(4): 534-544. [14] 张发明，华文举，李玉茹. 几种综合评价方法的稳定性分析[J]. 系统科学与数学, 2019, 39(4): 595-610. [15] 彭树霞，许跟起. 带有时滞控制的一维热传导方程的参数化控制器设计与稳定性研究[J]. 系统科学与数学, 2019, 39(1): 1-14.