作者:李理; 单而芳交流局面myerson值位置值
摘要:对合作博弈(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值拼接而成.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社