×

图中的Shapley距离。 (英语) Zbl 1436.05033号

摘要:通过博弈论方法定义了有限图中的一个新距离。当解决图中一个节点访问另一个节点的公平成本问题时,就会出现这种距离。距离表示任何一对节点之间通信的困难程度,但要知道,两个节点之间的路径越少,形成这些路径的节点越多,距离就越大。

MSC公司:

05C12号 图形中的距离
91A12号机组 合作游戏
91年43月 涉及图形的游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cheng,D。;Wang,Y。;刘涛,潜在进化博弈及其应用研究综述,J.Control Decis。,2, 26-45 (2015)
[2] Gallardo,J.M。;吉梅内斯,N。;吉梅内斯·洛萨达(Jiménez-Losada,A.),《沙普利阶层权力衡量》,《信息科学》。,372,98-110(2016)·Zbl 1429.91020号
[3] Gómez,D。;González-Arangüena,E。;曼努埃尔,C。;欧文·G。;del Pozo,M。;Tejada,J.,《社交网络中的中心性和权力:博弈论方法》,《数学》。社会科学。,46, 27-54 (2003) ·Zbl 1040.91089
[4] 格罗夫曼,B。;Owen,G.,《衡量社交网络中心度的博弈论方法》,Soc.Netw。,4, 213-224 (1982)
[5] Michalak,T.P。;阿迪提亚,K.V。;Szczepan ski,P.L。;拉文德兰,B。;Jennings,N.R.,游戏理论网络中心性Shapley值的有效计算,J.Arti。智力。研究,46,607-650(2013)·Zbl 1280.91035号
[6] Myerson,R.B.,游戏中的图形与合作,数学。操作。第225-229号决议(1977年)·Zbl 0402.90106号
[7] Owen,G.,《图形限制游戏的价值》,SIAM J.Algebr。自由裁量权。方法,7210-220(1986)·Zbl 0651.90109号
[8] del Pozo,M。;曼努埃尔,C。;González-Arangüena,E。;Owen,G.,《定向社交网络的中心性》。一种博弈论方法,Soc.Netw。,33, 191-200 (2011)
[9] Shapley,L.S.,《(n)人游戏的价值》,(Kuhn,H.W.;Tucker,A.W.,《对游戏理论的贡献》,第2卷(1953年),普林斯顿:新泽西普林斯顿),307-317·Zbl 0050.14404号
[10] 北苏里州。;Narahari,Y.,《基于Shapley值的方法发现社交网络中有影响力的节点》,IEEE Trans。自动。科学。工程,99,1-18(2010)
[11] Yi,P。;Zhang,Y。;Hong,Y.,一类分布式优化问题的潜在博弈设计,J.Control Decis。,1, 166-179 (2014)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。