Matrix Analysis for the Shapley Value and Its Inverse Problem
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.
KeywordsMatrix analysis The Shapley value The Shapley standard matrix Inverse problem
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.
- 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.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