TY - JOUR
T1 - Matrix analysis for associated consistency in cooperative game theory
AU - Xu, Genjiu
AU - Driessen, Theo S.H.
AU - Sun, Hao
PY - 2008/4
Y1 - 2008/4
N2 - Hamiache axiomatized the Shapley value as the unique solution verifying the inessential game property, continuity and associated consistency. Driessen extended Hamiache’s axiomatization to the enlarged class of efficient, symmetric, and linear values. In this paper, we introduce the notion of row (resp. column)-coalitional matrix in the framework of cooperative game theory. The Shapley value as well as the associated game are represented algebraically by their coalitional matrices called the Shapley standard matrix $M^{Sh}$ and the associated transformation matrix $M_\lambda$, respectively. We develop a matrix approach for Hamiache’s axiomatization of the Shapley value. The associated consistency for the Shapley value is formulated as the matrix equality $M^{Sh} = M^{Sh}\cdot M_\lambda$. The diagonalization procedure of $M^\lambda$ and the inessential property for coalitional matrices are fundamental tools to prove the convergence of the sequence of repeated associated games as well as its limit game to be inessential. In addition, a similar matrix approach is applicable to study Driessen’s axiomatization of a certain class of linear values. In summary, it is illustrated that matrix analysis is a new and powerful technique for research in the field of cooperative game theory.
AB - Hamiache axiomatized the Shapley value as the unique solution verifying the inessential game property, continuity and associated consistency. Driessen extended Hamiache’s axiomatization to the enlarged class of efficient, symmetric, and linear values. In this paper, we introduce the notion of row (resp. column)-coalitional matrix in the framework of cooperative game theory. The Shapley value as well as the associated game are represented algebraically by their coalitional matrices called the Shapley standard matrix $M^{Sh}$ and the associated transformation matrix $M_\lambda$, respectively. We develop a matrix approach for Hamiache’s axiomatization of the Shapley value. The associated consistency for the Shapley value is formulated as the matrix equality $M^{Sh} = M^{Sh}\cdot M_\lambda$. The diagonalization procedure of $M^\lambda$ and the inessential property for coalitional matrices are fundamental tools to prove the convergence of the sequence of repeated associated games as well as its limit game to be inessential. In addition, a similar matrix approach is applicable to study Driessen’s axiomatization of a certain class of linear values. In summary, it is illustrated that matrix analysis is a new and powerful technique for research in the field of cooperative game theory.
KW - MSC-91A12
KW - MSC-15A18
KW - Coalitional matrix
KW - Shapley value
KW - Shapley standard matrix
KW - Associated transformation matrix
KW - Associated consistency
U2 - 10.1016/j.laa.2007.10.002
DO - 10.1016/j.laa.2007.10.002
M3 - Article
SN - 0024-3795
VL - 428
SP - 1571
EP - 1586
JO - Linear algebra and its applications
JF - Linear algebra and its applications
ER -