关键词: 双边匹配, 多边匹配, 稳定匹配, 帕累托最优匹配, 匹配决策

Abstract: Match problem among multiple subjects is extended by the complex match of multiple levels, multiple stages and multiple periods. Based on the power set of different classes and satisfaction collected operator, stable match group is analyzed by the view of multi-sided mapping to demonstrate that the stable match scheme has characteristics of rationality, comprehensiveness and fairness. Then, Pareto efficient match and Pareto optimality match are put forward. At the same time, a multi-sided match algorithm is constructed by three procedures including preliminary match, replacing match and exchange match in order to obtain the satisfactory solution. The calculation example and application analysis show that this algorithm can acquire Pareto efficient match, and apply in the multi-sided match of different constituent parts, which provides a match model and solution to this kind of problems.

Key words: two-sided match, multi-sided match, stable matching, Pareto optimal match, match decision