Essential Players in Cooperative Games with Graph Communication Structure  

作　　者：Guang Zhang Jing-Yi Ge 

机构地区：[1]Business School,University of Shanghai for Science and Technology,Shanghai,200093,China

出　　处：《Journal of the Operations Research Society of China》2024年第1期93-108,共16页中国运筹学会会刊（英文）

基　　金：supported by the National Natural Science Foundation of China(No.71901145);the Shanghai Planning Project of Philosophy and Social Science(No.2019EGL010).

摘　　要：A class of cooperative games with graph communication structure is studied in this paper by considering some important players,namely essential players.Under the assumption that only connected coalitions containing essential players are able to cooperate and obtain their worths,the class of graph games with essential players is proposed as well as an allocation rule.The proposed value follows the spirit of the Myerson value defined by applying the Shapley value on a modified game.Three properties,feasible component efficiency,the inessential component property,and fairness,are provided to fully characterize this value,where feasible component efficiency and fairness follows the same ideas of component efficiency and fairness for classical graph games,and the inessential component property says that the total payoffs of the players in a non-feasible component is zero.Moreover,some computational aspects of the proposed value and comparisons with disjunctive permission value for games with permission structure are also studied,respectively.

关 键 词：Cooperative game Graph structure Essential player Myerson value COMPUTATION Permission structure 

分 类 号：O15[理学—数学]