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

• 作 者: 胡勋锋 李登峰 刘家财 张庆
• 机 构: 福州大学经济与管理学院,福建农林大学交通与土木工程学院,海南师范大学数学与统计学院
• 出 处: 管理科学学报
• 发表日期: 2017年6期
• 关键词: 合作对策 线性性 匿名性 值 算法 cooperative game linearity anonymity value algorithm
• 基金项目: 国家自然科学基金重点资助项目（71231003）,国家自然科学基金资助项目（71572040）,福建省社会科学规划资助项目（FJ2015C230）.

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