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 条
  • [31] Comparable axiomatizations of the average tree solution and the Myerson value
    Özer Selçuk
    Takamasa Suzuki
    International Journal of Game Theory, 2023, 52 : 333 - 362
  • [32] Fair distribution of surplus and efficient extensions of the Myerson value
    Hu, Xun-Feng
    Li, Deng-Feng
    Xu, Gen-Jiu
    ECONOMICS LETTERS, 2018, 165 : 1 - 5
  • [33] Safety of links with respect to the Myerson value for communication situations
    Daniel Li Li
    Erfang Shan
    Operational Research, 2022, 22 : 2121 - 2131
  • [34] The Myerson Value and Superfluous Supports in Union Stable Systems
    Algaba, E.
    Bilbao, J. M.
    van den Brink, R.
    Lopez, J. J.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 155 (02) : 650 - 668
  • [35] The Myerson Value and Superfluous Supports in Union Stable Systems
    E. Algaba
    J. M. Bilbao
    R. van den Brink
    J. J. López
    Journal of Optimization Theory and Applications, 2012, 155 : 650 - 668
  • [36] Difference between the position value and the Myerson value is due to the existence of coalition structures
    Takumi Kongo
    International Journal of Game Theory, 2010, 39 : 669 - 675
  • [37] An Algorithm for the Myerson Value in Probabilistic Graphs with an Application to Weighted Voting
    Skibski, Oskar
    Yokoo, Makoto
    IEEE INTELLIGENT SYSTEMS, 2017, 32 (01) : 32 - 39
  • [38] Difference between the position value and the Myerson value is due to the existence of coalition structures
    Kongo, Takumi
    INTERNATIONAL JOURNAL OF GAME THEORY, 2010, 39 (04) : 669 - 675
  • [39] The Myerson value for cooperative games on communication structure with fuzzy coalition
    Xu, Genjiu
    Li, Xianghui
    Sun, Hao
    Su, Jun
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (01) : 27 - 39
  • [40] Splitting graphs when calculating Myerson value for pure overhead games
    Gómez, D
    González-Arangüena, E
    Manuel, C
    Owen, G
    del Pozo, M
    Tejada, J
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2004, 59 (03) : 479 - 489