Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-40/4/solution
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 40 4 Solution by
Codex 0 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.
New to topics? Read the docs here!