Print

图上博弈的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∈NrjSj以便保证值的有效性.当L不连通时,其Page-Shapley值由各分支的Page-Shapley值拼接而成.

论文目录

文章来源

类型: 期刊论文

作者: 李理,单而芳

关键词: 交流局面,位置值

来源: 系统工程理论与实践 2019年11期

年度: 2019

分类: 基础科学,经济与管理科学

专业: 数学,宏观经济管理与可持续发展

单位: 上海大学管理学院,上海商学院

基金: 国家自然科学基金(11971298)~~

分类号: F224.32;O225

页码: 2771-2783

总页数: 13

文件大小: 921K

下载量: 90

相关论文文献

本文来源: https://www.lunwen90.cn/article/5d2fcf0678df7e51fd677be4.html