Matrix Analysis for the Shapley Value and Its Inverse Problem

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 758)

Abstract

In the framework of cooperative game theory, any linear value of games is a linear operator on game space, implying that algebraic representations and matrix analysis are possibly justifiable techniques for studying linear values. For any linear value, the payoff vector of any game is represented algebraically by the product of a column-coalitional representation matrix and the worth vector. The analysis of the structure of these representation matrices covers the study of the class of linear values. We achieve a matrix approach for characterizing linear values with some essential properties. Also, some properties are described for the Shapley standard matrix, which is the representation matrix of the Shapley value. Furthermore, the inverse problem of the Shapley value is studied in terms of the null space of the Shapley standard matrix.

Keywords

Matrix analysis The Shapley value The Shapley standard matrix Inverse problem 

Notes

Acknowledgment

This research has been supported by the National Natural Science Foundation of China (Grant Nos. 11402194, 71671140). And Jun Su presented the work on the Ninth International Conference on Matrix Theory and its Applications in Shanghai.

References

  1. 1.
    Derks, J.: A new proof for Weber’s characterization of the random order values. Math. Soc. Sci. 49, 327–334 (2005). doi: 10.1016/j.mathsocsci.2004.10.001 MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Dragan, I.: The potential basis and the weighted Shapley value. Libertas Mathematica 11, 139–150 (1991)MathSciNetMATHGoogle Scholar
  3. 3.
    Dragan, I.: New mathematical properties of the Banzhaf value. Eur. J. Oper. Res. 95, 451–463 (1996). doi: 10.1016/0377-2217(95)00292-8 CrossRefMATHGoogle Scholar
  4. 4.
    Dragan, I.: On the inverse problem for Semivalues of cooperative TU games. Int. J. Pure Appl. Math. 22, 545–562 (2005)MathSciNetMATHGoogle Scholar
  5. 5.
    Driessen, T.S.H.: A new axiomatic characterization of the Shapley value. Methods Oper. Res. 50, 505–517 (1985)MathSciNetMATHGoogle Scholar
  6. 6.
    Hamiache, G.: Associated consistency and Shapley value. Int. J. Game Theory 30, 279–289 (2001). doi: 10.1007/s001820100080 MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Hamiache, G.: A matrix approach to the associated consistency with an application to the Shapley value. Int. Game Theory Rev. 12, 175–187 (2011). doi: 10.1142/S0219198910002581 MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Kleinberg, N.L., Weiss, J.H.: Equivalent n-person games and the null space of the Shapley value. Math. Ope. Res. 10, 233–243 (1985)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Ruiz, L.M., Valenciano, F., Zarzuelo, J.M.: The family of least square values for transferable utility games. Games Econ. Behav. 24, 109–130 (1998). doi: 10.1006/game.1997.0622 MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Shapley, L.S.: A value for N-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games II, pp. 307–317. Princeton University Press, Princeton (1953). doi: 10.1017/CBO9780511528446.003
  11. 11.
    Weber, R.J.: Probabilistic values for games. In: Roth, A.E. (ed.) The Shapley value, Essays in Honor of L.S. Shapley, pp. 101–119. Cambridge University Press, Cambridge (1988). doi: 10.1017/CBO9780511528446.008
  12. 12.
    Xu, G., Driessen, T.S.H., Sun, H.: Matrix analysis for associated consistency in cooperative game theory. Linear Algebra Appl. 428, 1571–1586 (2008). doi: 10.1016/j.laa.2007.10.002 MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Xu, G., Driessen, T.S.H., Sun, H.: Matrix approach to dual similar associated consistency for the Shapley value. Linear Algebra Appl. 430, 2896–2897 (2009). doi: 10.1016/j.laa.2009.01.009 MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.School of ScienceXi’an University of Science and TechnologyXi’anPeople’s Republic of China
  2. 2.Department of Applied MathematicsNorthwestern Polytechnical UniversityXi’anPeople’s Republic of China

Personalised recommendations