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

摘要：

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

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

所属期刊栏目：20

分类号：O225(运筹学)

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

在线出版日期：2017-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：32-41