Abstract
Shapley value is one of the most fundamental concepts in cooperative games. This paper investigates the calculation of the Shapley value for cooperative games and establishes a new formula via carrier. Firstly, a necessary and sufficient condition is presented for the verification of carrier, based on which an algorithm is worked out to find the unique minimum carrier. Secondly, by virtue of the properties of minimum carrier, it is proved that the profit allocated to dummy players (players which do not belong to the minimum carrier) is zero, and the profit allocated to players in minimum carrier is only determined by the minimum carrier. Then, a new formula of the Shapley value is presented, which greatly reduces the computational complexity of the original formula, and shows that the Shapley value only depends on the minimum carrier. Finally, based on the semi-tensor product (STP) of matrices, the obtained new formula is converted into an equivalent algebraic form, which makes the new formula convenient for calculation via MATLAB.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
