Matrix expression of Myerson Value

Abstract 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.

Authors

Institutions

Publication Details

Journal
Asian Journal of Control
Published
2025-01-10
DOI
https://doi.org/10.1002/asjc.3582
Primary Topic
Game Theory and Voting Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Matrix expression of Myerson Value

Jun‐e Feng, Biao Wang, Fei Wang, Qingchun Meng
Asian Journal of Control
Game Theory and Voting Systems
article

Matrix expression of Myerson Value

Jun‐e Feng, Biao Wang, Fei Wang, Qingchun Meng
article en

Abstract

Abstract 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.

Asian Journal of ControlVol. 27(5)
Shandong University (CN), Shandong Management University (CN)
Openalex Percentile: Top 99%
Game Theory and Voting Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.