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

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

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

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.