Solution

ID: past-exam-of-the-msc-in-advanced-computer-science-course-of-the-university-of-oxford/2021/computational-game-theory/4/a/solution

If the core is nonempty, it is exactly the singleton allocation for every . Take any in the core of a cooperative game and write . Core membership gives efficiency of the imputation, , and the coalition inequalities
Using the given complementary-coalition equality in this constant-sum cooperative game, the second inequality yields
Combining upper and lower bounds gives for every coalition . In particular,
Since this holds for any core member and at least one exists by hypothesis, the displayed allocation is in the core and is its only member. The argument also shows why nonemptiness is restrictive: it forces for every coalition, so the characteristic function of a coalitional game must be additive. No superadditive coalitional game or monotonicity assumption is needed.

New to topics? Read the docs here!