基于分量差的线性及匿名合作对策值的简化算法

来源：管理科学学报杂志2017年第6期北京时间：

作者：胡勋锋

单位：胡勋锋,福州大学经济与管理学院，福州 350108,李登峰,福州大学经济与管理学院，福州 350108,刘家财,福州大学经济与管理学院，福州 350108；福建农林大学交通与土木工程学院，福州 350002,张 庆,福州大学经济与管理学院，福州 350108；海南师范大学数学与统计学院，海口 571158,

摘要：通过给出 Shapley 值、均分 Shapley 值、贴现 Shapley 值、Solidarity 值、广义 Solidarity 值、合意值、Banzhaf 值及最小二乘预核仁分量差的显式解析表达式，本文提出了一种同时计算这些线性及匿名效用可转移合作对策值的简化算法． 特别地，这一算法也适用于同时计算这些值中的两种及以上． 为了详细说明简化算法的计算过程及优越性，文中给出了具体的数值算例，并将其与传统算法进行了比较分析，结果表明简化算法确实能显著降低同时计算多个值的时间复杂度.

关键词：合作对策; 线性性; 匿名性; 值; 算法

基金资助：国家自然科学基金重点资助项目 ( 71231003 ) ; 国家自然科学基金资助项目 ( 71572040 ) ; 福建省社会科学规划资助项目( FJ2015C230)