图上博弈的Page-Shapley值

作者:李理; 单而芳

摘要:对合作博弈(N,v)和交流图(N,L)所产生的交流局面(N,v,L),现有的分配法则都是重新定义一个特征函数,再归结为新特征函数的Shapley值.为了避免定义新特征函数时的失真(从而使得计算Shapley值出现一定偏差),本文提出一个新的分配法则.设原博弈(N,v)的Shapley值为Sh(N,v)=(s1,s2,…,sn),其中si可视为参与者i的实力.类似于Google的网络搜索算法,对连通的交流图L和表示参与者相互合作程度的转移矩阵P,定义参与者的PageRank(参与者的级别或地位),记为(r1,r2,…,rn),其中ri表示参与者i在合作交流中的地位.新的分配法则,称为Page-Shapley值:其中参与者i所得为cNrisiv(N),而cN取为1/∑j∈N rjsj以便保证值的有效性.当L不连通时,其Page-Shapley值由各分支的Page-Shapley值拼接而成.

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 基础科学
  • >
  • 非线性科学与系统科学
收录:
  • 知网收录(中)
  • 北大期刊(中国人文社会科学期刊)
  • CSCD 中国科学引文数据库来源期刊(含扩展版)
  • 维普收录(中)
  • 万方收录(中)
  • EI 工程索引(美)
  • 国家图书馆馆藏
  • 上海图书馆馆藏
  • CSSCI 南大期刊(含扩展版)
  • JST 日本科学技术振兴机构数据库(日)
  • 统计源期刊(中国科技论文优秀期刊)
关键词:
  • 交流局面
  • myerson值
  • 位置值

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:系统工程理论与实践

期刊级别:CSSCI南大期刊

期刊人气:3249

杂志介绍:
主管单位:中国科学技术协会
主办单位:中国系统工程学会
出版地方:北京
快捷分类:科学
国际刊号:1000-6788
国内刊号:11-2267/N
邮发代号:2-305
创刊时间:1981
发行周期:月刊
期刊开本:A4
下单时间:1-3个月
复合影响因子:1.23
综合影响因子:2.53