File Exchange

image thumbnail

Shapley Value

version 1.0.0.0 (2.47 KB) by RMS Danaraj
This programs determines the shapley value of a cooperative game

1 Download

Updated 25 Apr 2014

View License

his software determines the shapley value of the transferable utility game.This developed as part of my research in cooperative games.This software can be utilised for transferable utility games.
Unzip the folder TU-RAJ and add it to the path.
if want to have the coalition matrix.Coalition matrix is the set of the all coalition combinations.for n player there are 2^n-1 colaition constraints.

The command coalition(n) will give the colaition matrix A;

Example-1

n=5;

A=coalition(n)

A =
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
1 1 0 0 0
1 0 1 0 0
1 0 0 1 0
1 0 0 0 1
0 1 1 0 0
0 1 0 1 0
0 1 0 0 1
0 0 1 1 0
0 0 1 0 1
0 0 0 1 1
1 1 1 0 0
1 1 0 1 0
1 1 0 0 1
1 0 1 1 0
1 0 1 0 1
1 0 0 1 1
0 1 1 1 0
0 1 1 0 1
0 1 0 1 1
0 0 1 1 1
1 1 1 1 0
1 1 1 0 1
1 1 0 1 1
1 0 1 1 1
0 1 1 1 1

To determine shapley value the no of players and the coalition values should be given as input to the program.

Example-2
n=5;

v=[1 2 3 4 5 3 4 5 6 5 6 7 7 8 9 6 7 8 8 9 10 9 10 11 12 10 11 12 13 14 15];
S=shap1(n,v)

Comments and Ratings (3)

Hi,
How did you get the v value? Like this v=[1 2 3 4 5 3 4 5 6 5 6 7 7 8 9 6 7 8 8 9 10 9 10 11 12 10 11 12 13 14 15]?

Twan Burg

Thanks, seems to work well. However for your example and n=15 my version seems to work much quicker: See also #35334

MATLAB Release Compatibility
Created with R14
Compatible with any release
Platform Compatibility
Windows macOS Linux