位置:成果数据库 > 期刊 > 期刊详情页
基于分量差的线性及匿名合作对策值的简化算法
  • ISSN号:1007-9807
  • 期刊名称:《管理科学学报》
  • 时间:0
  • 分类:O225[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]福州大学经济与管理学院,福州350108, [2]福建农林大学交通与土木工程学院,福州350002, [3]海南师范大学数学与统计学院,海口571158
  • 相关基金:国家自然科学基金重点资助项目(71231003);国家自然科学基金资助项目(71572040);福建省社会科学规划资助项目(FJ2015C230).
中文摘要:

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

英文摘要:

By giving explicit analytic expressions for the component differences of the Shapley value, egalitarian Shapley value, discounted Shapley value, Solidarity value, generalized Solidarity value, consensus value, Banzhaf value, and least square prenucleolus, this paper proposes a simplified algorithm for simultaneous calculation of these linear and anonymous values of transferable utility cooperative games. Specially, the algorithm is also suitable for calculating more than one of them. So as to illustrate the computational process and the advantages of the algorithm, a numerical example, as well as comparison between the simplified and traditional algorithms, is provided. Results show that the simplified algorithm can decrease the time complexity of calculating more than one values contemporaneously.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《管理科学学报》
  • 北大核心期刊(2011版)
  • 主管单位:国家自然科学基金委员会
  • 主办单位:国家自然科学基金委员会管理科学部
  • 主编:郭重庆
  • 地址:天津大学25教学楼A区908室
  • 邮编:300072
  • 邮箱:jmstju@263.net
  • 电话:022-27403197
  • 国际标准刊号:ISSN:1007-9807
  • 国内统一刊号:ISSN:12-1275/G3
  • 邮发代号:6-89
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国人文社科核心期刊,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:22041