Matrix expression of Shapley values and its application to distributed resource allocation
- 20 Downloads
The symmetric and weighted Shapley values for cooperative n-person games are studied. Using the semi-tensor product of matrices, it is first shown that a characteristic function can be expressed as a pseudo-Boolean function. Then, two simple matrix formulas are obtained for calculating the symmetric and weighted Shapley values. Finally, using these new formulas, a design technique for the agents’ payoff functions in distributed resource allocation problems is proposed. It is possible to design payoff functions with the weighted Shapley value by the nonsymmetric weights defined on the players, thus ensuring that the optimal allocation is a pure Nash equilibrium. Practical examples are presented to illustrate the theoretical results.
Keywordssemi-tensor product of matrices Shapley value matrix formula distributed resource allocation
This work was supported by National Natural Science Foundation of China (Grant No. 61773371).
- 7.Shapley L S. Additive and non-additioe set functions. Dissertation for Ph.D. Degree. Princeton: Princeton University, 1953Google Scholar
- 22.Cheng D Z, Xu T T. Application of STP to cooperative games. In: Proceedings of 10th IEEE International Conference on Control and Automation (ICCA), Hangzhou, 2013. 1680–1685Google Scholar