Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-42/5/b/solution

Put for . Under the bijection , the weights satisfy and . Consequently
Subtracting proves the alternative Shapley value expression
For the dual coalitional game , its marginal contribution at predecessor set is
The same weight-preserving complement bijection therefore gives , and both equal the displayed expression. The Shapley value is invariant under coalitional duality. This Shapley self-duality calculation complements within , not within without accounting for the distinguished player.

New to topics? Read the docs here!