Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2001/iii/paper-31/6/c/solution
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 31 6 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For a coalition , its coalition excess at an allocation is , measuring its complaint. Sort all these excesses of a coalition in decreasing order. The nucleolus is the imputation whose sorted vector is smallest in lexicographic order: minimize the greatest complaint first, then the next among ties, and continue. Including the empty and grand coalitions merely inserts two fixed zero entries and does not change the minimizing allocation.
For every efficient allocation, the excesses of a coalition of and sum to zero:The largest proper-coalition coalition excess is therefore at least zero. Since the core of a cooperative game from part (b) is nonempty, this first-stage minimum is exactly zero and its minimizers are precisely that core of a cooperative game. Restrict to , . The six proper-coalition excesses of a coalition areThe two zero excesses of a coalition are fixed. Among the remaining excesses of a coalition, , so the next largest complaint is . It is minimized by equalizing those two affine expressions:This minimizer is unique, so later lexicographic stages cannot change it. ThusIts sorted proper-coalition coalition excess vector is . The calculation both identifies the nucleolus and proves uniqueness for this game without replacing the requested computation by the general uniqueness theorem.
New to topics? Read the docs here!