HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

图上博弈的Page-Shapley值

作者:李理; 单而芳交流局面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值拼接而成.

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

系统工程理论与实践

《系统工程理论与实践》(CN:11-2267/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《系统工程理论与实践》主要刊登系统工程理论与方法及其在管理、信息、金融、经济、能源、环境、军事、工业、农业、教育等领域中具有重要学术影响的创新理论和具有重要应用价值的优秀成果。

杂志详情