Matrix expression of Myerson Value

被引:0
|
作者
Wang, Fei [1 ]
Feng, Jun-e [1 ]
Wang, Biao [2 ,3 ]
Meng, Qingchun [2 ,3 ]
机构
[1] Shandong Univ, Sch Math, Jinan, Peoples R China
[2] Shandong Univ, Sch Management, Jinan 250100, Peoples R China
[3] Digitalized & Intelligent Management & Decis Simul, Jinan, Peoples R China
基金
中国国家自然科学基金;
关键词
cooperative game; matrix expression; Myerson value; semitensor product; STRATEGY OPTIMIZATION; SHAPLEY VALUE; GAMES; DESIGN;
D O I
10.1002/asjc.3582
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper explores the matrix expression of the Myerson value, a variant of the Shapley value within a class of cooperative games subject to graph constraints. A systematic and comprehensive matrix framework is proposed, encompassing the characteristic function of cooperative games, the worths of coalitions in graph-restricted games, and the axioms governing the Myerson value. Utilizing this framework, the paper offers a rigorous reproof validating the satisfaction of the two axioms by the Myerson value and establishes its uniqueness within the context of matrix representation. Additionally, a novel formula is presented for computing the Shapley value through matrix construction, simplifying the computational process compared to the previous matrix formulations. Finally, the provided formula is applied to calculate the Myerson value of a supply chain.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] A Decomposability Property to the Weighted Myerson Value and the Weighted Position Value
    Wang, Guangming
    Shan, Erfang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [22] Eliminating ontology contradictions based on the Myerson value
    Wu, Juanyong
    Peng, Wei
    HELIYON, 2024, 10 (16)
  • [23] Myerson Value and Betweenness Centrality in Communication Games
    Kim, Jeong-Yoo
    SOCIOLOGICAL THEORY AND METHODS, 2012, 27 (01) : 131 - 147
  • [24] The α-Egalitarian Myerson value of games with communication structure
    Zijun Li
    Fanyong Meng
    Mathematical Methods of Operations Research, 2023, 97 : 311 - 338
  • [25] The α-Egalitarian Myerson value of games with communication structure
    Li, Zijun
    Meng, Fanyong
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2023, 97 (03) : 311 - 338
  • [26] Efficient Myerson Value for Union Stable Structures
    Dong, Hua
    Sun, Hao
    Xu, Genjiu
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL VII, 2014, 7 : 17 - 23
  • [27] Safety of links with respect to the Myerson value for communication situations
    Li, Daniel Li
    Shan, Erfang
    OPERATIONAL RESEARCH, 2022, 22 (03) : 2121 - 2131
  • [28] A Modified Myerson Value for Determining the Centrality of Graph Vertices
    Mazalov, V. V.
    Khitraya, V. A.
    AUTOMATION AND REMOTE CONTROL, 2021, 82 (01) : 145 - 159
  • [29] A Modified Myerson Value for Determining the Centrality of Graph Vertices
    V. V. Mazalov
    V. A. Khitraya
    Automation and Remote Control, 2021, 82 : 145 - 159
  • [30] Comparable axiomatizations of the average tree solution and the Myerson value
    Selcuk, Oezer
    Suzuki, Takamasa
    INTERNATIONAL JOURNAL OF GAME THEORY, 2023, 52 (02) : 333 - 362