Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 40 4 Solution 2026-10-14
In a transferable utility game, the characteristic function of a coalitional game assigns each coalition the total payoff that its members can attain or guarantee together, normalized by . If disjoint coalitions can combine their separate strategies without interference, their union can secure both payoffs, givingThis is a superadditive coalitional game. The pooling assumption explains the intended assertion, but superadditivity is not automatic for an abstract characteristic function: the two-player values , with empty value zero, are a counterexample. Thus the word “always” requires either that pooling assumption or a definition restricting the class of games to superadditive ones.
For the given bankruptcy game, the total deficit is , so the coalition value is . Its computed values areIt is indeed superadditive: for disjoint claim sums , . If both right-hand terms are positive the difference is ; if only one is positive, adding the other claim sum cannot reduce the value; if neither is positive the right side is zero.