The mathematician L. S. Shapley invented a formula for estimating the "real" power of a player in a coalition voting game.

First some notation: P is the set of all players, S is any coalition (subset of players), and s is any player. |S| is the number of players in the coalition S. n! is the factorial of the number n.

v(S)=1 if S is a winning coalition, and v(S)=0 if S is a losing coalition.

The formula for the Shapley value of a player s is a sum over all

coalitions containing s

\ (|S|-1)!(|P|-|S|)!

(Øv)(s) = > (v(S) - v(S\{s})) ------------------

/ |P|!


s in S

Note that v(S) - v(S\{s}) is 1 if s contributes power to the coalition S, but 0 if s makes no difference. Smaller and larger coalitions are weighted less than medium-sized ones.

If you use the formula on the examples in the CoalitionTheory page, you get the reasonable result: in the first example, all 3 players A, B and C get value 1/3, while in the second example, A, B and C get value 1/3 while D gets value 0.


CoalitionTheory GameTheory