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 条
  • [1] An Axiomatization of the Myerson Value
    Selcuk, Ozer
    Suzuki, Takamasa
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL VII, 2014, 7 : 341 - 348
  • [2] The position value is the Myerson value, in a sense
    Casajus, Andre
    INTERNATIONAL JOURNAL OF GAME THEORY, 2007, 36 (01) : 47 - 55
  • [3] The position value is the Myerson value, in a sense
    André Casajus
    International Journal of Game Theory, 2007, 36 : 47 - 55
  • [4] Efficient extensions of the Myerson value
    Sylvain Béal
    André Casajus
    Frank Huettner
    Social Choice and Welfare, 2015, 45 : 819 - 827
  • [5] A CHARACTERIZATION OF THE INTERVAL MYERSON VALUE
    Santos Guerrero, Luz Edith
    Olvera-Lopez, William
    JOURNAL OF DYNAMICS AND GAMES, 2025, 12 (02): : 157 - 168
  • [6] Efficient extensions of the Myerson value
    Beal, Sylvain
    Casajus, Andre
    Huettner, Frank
    SOCIAL CHOICE AND WELFARE, 2015, 45 (04) : 819 - 827
  • [7] A Unified Approach To The Myerson Value And The Position Value
    Daniel Gómez
    Enrique González-Arangüena
    Conrado Manuel
    Guillermo Owen
    Monica Del Pozo
    Theory and Decision, 2004, 56 : 63 - 76
  • [8] A unified approach to the Myerson value and the position value
    Gómez, D
    González-Arangüena, E
    Manuel, C
    Owen, G
    Del Pozo, M
    THEORY AND DECISION, 2004, 56 (1-2) : 63 - 76
  • [9] The Myerson value for union stable structures
    E. Algaba
    J. M. Bilbao
    P. Borm
    J. J. López
    Mathematical Methods of Operations Research, 2001, 54 : 359 - 371
  • [10] The Myerson value for complete coalition structures
    Takashi Ui
    Hiroyuki Kojima
    Atsushi Kajii
    Mathematical Methods of Operations Research, 2011, 74 : 427 - 443