Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 37 5 d Solution Created 2026-10-03 Updated 2026-10-06
True, with the usual normalization . For a convex cooperative game, the supermodular inequality implies increasing marginal contributions: if and , apply it to and to obtainFix an ordering and let be the set of players before . Its marginal contribution vector is . Summing in order telescopes to . For any coalition , , so increasing marginals giveThese are exactly the efficiency and coalition constraints of the core of a cooperative game. Thus every marginal contribution vector is in the core. The core is a convex set, being an intersection of linear half-spaces and an efficiency hyperplane. The Shapley value is the average of the marginal contribution vectors over all orderings, so it too lies in the core. This proves Shapley value belongs to the core of a convex game, without needing a separate existence theorem for the core.
Shapley value 2026-10-06
The Shapley value averages each player's marginal contribution over uniformly random player orderings. Exactly orderings have immediately before player , giving the formula. The values sum to by telescoping each ordering. In a simple cooperative game this is the probability of being pivotal. For a convex cooperative game, Shapley value belongs to the core of a convex game guarantees a stable allocation as well.