Shapley Value for n-player Cooperative Games

Version 1.9.0.0 (2.15 KB) by Twan Burg
Efficiently computes the Shapley Value for cooperative games.
2.1K Downloads
Updated 26 Dec 2017

View License

As input give the values for all 2^n-1 coalitions in lexicographic order. The file ComputingShapleyvalue.m makes use of the 2 other files. So enter after v=[ your game. For example, when a game consists of 3 players, v=[0 1 2 3 4 3 9] means v(a)=0, v(b)=1, v(c)=2, v(ab)=3, v(ac)=4, v(bc)=3, v(abc)=9.
The function Shappie.m computes the Shapley value for individual a.
With help of the function matr.m the lexicographic order is changed, after which Shappie can compute the Shapley value for all individuals. The file which all does this is ComputingShapleyvalue.m
Used in the following articles:
-Analysis of Terroristic Networks (2012) (base)
-Ranking Terrorists in Networks: A Sensitivity Analysis of Al Qaeda's 9/11 Attack (2014)
-The traveling salesman game for cost allocation: the case study of the bus service in Castellanza (2014)
-The Shapley Value In The Newsvendor Game (2016)

Cite As

Twan Burg (2024). Shapley Value for n-player Cooperative Games (https://www.mathworks.com/matlabcentral/fileexchange/35334-shapley-value-for-n-player-cooperative-games), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2011b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Traveling Salesman (TSP) in Help Center and MATLAB Answers
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.9.0.0

Speed indication is outdated

1.8.0.0

Added articles

1.7.0.0

Added article

1.6.0.0

Added article.

1.5.0.0

Made the description bigger. (More detailed instruction)

1.4.0.0

Completed the translation into english.

1.3.0.0

Added 'n-player' to the title.

1.2.0.0

Uploaded a picture and made the file a bit more user-friendly

1.1.0.0

I made a bigger description, as the files itselves don't contain much comments.

1.0.0.0