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

作者简介:

胡勋锋( 1987—) ,男,湖北黄冈人,博士生,Email: guyue85868@ 163. Com

通讯作者:

中图分类号:

基金项目:

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


A component differences based simplified algorithm for linear and anony-mous values of cooperative games
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    By giving explicit analytic expressions for the component differences of the Shapley value,egalitari-an 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 cal-culation of these linear and anonymous values of transferable utility cooperative games. Specially,the algo-rithm 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 tradi-tional algorithms,is provided. Results show that the simplified algorithm can decrease the time complexity of calculating more than one values contemporaneously.

    参考文献
    相似文献
    引证文献
引用本文

胡勋锋,李登峰,刘家财,张 庆.基于分量差的线性及匿名合作对策值的简化算法[J].管理科学学报,2017,20(6):32~41

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-14
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn