Assessment of groups in a network organization based on the Shapley group value

被引:2
|
作者
Flores, Ramon [1 ]
Molina, Elisenda [2 ]
Tejada, Juan [3 ]
机构
[1] Fac Matemat, IMUS Dept Geometria & Topol, Seville, Spain
[2] Univ Carlos III Madrid, Dept Estadist, Madrid 28270, Spain
[3] Univ Complutense Madrid, IMI, Dept Estadist & Invest Operat, E-28040 Madrid, Spain
关键词
Centrality; Shapley group value; Myerson value; Network organization; GAME-THEORETIC APPROACH; SOCIAL NETWORKS; CENTRALITY;
D O I
10.1016/j.dss.2016.01.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The focus of this paper is the assessment of groups of agents or units in a network organization. Given a social network, the relations between agents are modeled by means of a graph, and its functionality will be codified by means of a cooperative game. Building on previous work of Gomez et al. (2003) for the individual case, we propose a Myerson group value to evaluate the ability of each group of agents inside the social network to achieve the organization's goals. We analyze this centrality measure, and in particular we offer several decompositions that facilitate obtaining a precise interpretation of it. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:97 / 105
页数:9
相关论文
共 50 条
  • [21] SHAPLEY VALUE BASED ATTRIBUTE SELECTION FOR CONFIGURATORS
    Wang, Yue
    Tseng, Mitchell M.
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, VOL 5, PTS A AND B: 35TH DESIGN AUTOMATION CONFERENCE, 2010, : 571 - 578
  • [22] Polynomial calculation of the Shapley value based on sampling
    Castro, Javier
    Gomez, Daniel
    Tejada, Juan
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) : 1726 - 1730
  • [23] Shapley Value Approximation Based on Complementary Contribution
    Sun, Qiheng
    Zhang, Jiayao
    Liu, Jinfei
    Xiong, Li
    Pei, Jian
    Ren, Kui
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (12) : 9263 - 9281
  • [24] Dynamic Shapley value for dynamic network games with perishable goods
    Li, Yin
    Gao, Hongwei
    2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2022, : 5421 - 5426
  • [25] Shapley Value and Extremal Optimization for the Network Influence Maximization Problem
    Gasko, Noemi
    Suciu, Mihai Alexandru
    Kepes, Tamas
    Lung, Rodica Ioana
    2019 21ST INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2019), 2020, : 182 - 189
  • [26] A study on the process integration of network organization based on value net
    Yu Hongyang
    Yuan Fuli
    Proceedings of 2005 International Conference on Innovation & Management, 2005, : 399 - 403
  • [27] A Social Network Analysis Based on Linear Programming-Shapley Value Approach for Information Mapping
    Rene, Antonio Oliveira Nzinga
    Domoto, Eri
    Ichifuji, Yu
    Okuhara, Koji
    MULTIDISCIPLINARY SOCIAL NETWORKS RESEARCH, MISNC 2015, 2015, 540 : 470 - 482
  • [28] The Shapley value for a fair division of group discounts for coordinating cooling loads
    Maleki, Sasan
    Rahwan, Talal
    Ghosh, Siddhartha
    Malibari, Areej
    Alghazzawi, Daniyal
    Rogers, Alex
    Beigy, Hamid
    Jennings, Nicholas R.
    PLOS ONE, 2020, 15 (01):
  • [29] Exploiting the Shapley value in the estimation of the position of a point of interest for a group of individuals
    Camurri, Antonio
    Dardard, Floriane
    Ghisio, Simone
    Glowinski, Donald
    Gnecco, Giorgio
    Sanguineti, Marcello
    OPERATIONAL RESEARCH FOR DEVELOPMENT, SUSTAINABILITY AND LOCAL ECONOMIES, 2014, 108 : 249 - 259
  • [30] ShapleyFL: Robust Federated Learning Based on Shapley Value
    Sun, Qiheng
    Li, Xiang
    Zhang, Jiayao
    Xiong, Li
    Liu, Weiran
    Liu, Jinfei
    Qin, Zhan
    Ren, Kui
    PROCEEDINGS OF THE 29TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2023, 2023, : 2096 - 2108