首页|Simplification of Shapley value for cooperative games via minimum carrier

Simplification of Shapley value for cooperative games via minimum carrier

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
Shapley value is one of the most fundamental concepts in cooperative games.This paper investigates the calculation of the Shapley value for cooperative games and establishes a new formula via carrier.Firstly,a necessary and sufficient condition is presented for the verification of carrier,based on which an algorithm is worked out to find the unique minimum carrier.Secondly,by virtue of the properties of minimum carrier,it is proved that the profit allocated to dummy players (players which do not belong to the minimum carrier) is zero,and the profit allocated to players in minimum carrier is only determined by the minimum carrier.Then,a new formula of the Shapley value is presented,which greatly reduces the computational complexity of the original formula,and shows that the Shapley value only depends on the minimum carrier.Finally,based on the semi-tensor product (STP) of matrices,the obtained new formula is converted into an equivalent algebraic form,which makes the new formula convenient for calculation via MATLAB.

Shapley valueCooperative gameCarrierAlgebraic formSemi-tensor product of matrices

Haitao Li、Shuling Wang、Aixin Liu、Meixia Xia

展开 >

School of Mathematics and Statistics,Shandong Normal University,Jinan 250014,Shandong,China

This work was supported by the National Natural Science Foundation of ChinaThis work was supported by the National Natural Science Foundation of ChinaYoung Experts of Taishan Scholar ProjectNatural Science Fund for Distinguished Young Scholars of Shan-dong Province

6207320261873150tsqn201909076JQ201613

2021

控制理论与技术(英文版)
华南理工大学

控制理论与技术(英文版)

CSCDEI
影响因子：0.307
ISSN：2095-6983
年,卷(期)：2021.19(2)
  • 2
  • 9