多边匹配决策模型及其帕累托有效解  

Decision model of multi-sided match and its Pareto efficient solution

作　　者：李建勋[1] 王婉琳[1] 张永进 佟瑞 LI Jianxun;WANG Wanlin;ZHANG Yongjin;TONG Rui(College of Economics and Management, Xi’an University of Technology, Xi’an 710048, China)

机构地区：[1]西安理工大学经济与管理学院,西安710048

出　　处：《计算机工程与应用》2017年第19期157-163,共7页Computer Engineering and Applications

基　　金："十二五"国家水体污染控制与治理重大专项课题(No.2012ZX07201-006);陕西省自然科学基础研究计划项目(No.2014JM9365;No.2015JM5198);陕西省教育厅专项科研计划项目(No.16JK1569)

摘　　要：由多层次、多阶段、多时期的复杂匹配引申出多主体之间的协调匹配问题,在给出不同类幂集、满意度汇集算子的基础上,从多边匹配映射角度对稳定的匹配组进行分析,论证稳定匹配方案的合理性、全面性和公平性,继而给出帕累托最优匹配方案和帕累托有效匹配方案,同时建立一个包括初步匹配、替换匹配、交换匹配三个过程的多边匹配算法,形成多边匹配问题的满意解。计算实例和应用分析表明,该方法能够获得帕累托有效匹配方案,并可应用到不同组成部分之间的多边匹配上,为此类问题提供了匹配模型和解决方案。Match problem among multiple subjects is extended by the complex match of multiple levels,multiple stagesand multiple periods.Based on the power set of different classes and satisfaction collected operator,stable match group isanalyzed 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 sametime,a multi-sided match algorithm is constructed by three procedures including preliminary match,replacing match andexchange match in order to obtain the satisfactory solution.The calculation example and application analysis show thatthis algorithm can acquire Pareto efficient match,and apply in the multi-sided match of different constituent parts,whichprovides a match model and solution to this kind of problems.

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

分 类 号：TP399[自动化与计算机技术—计算机应用技术]