Solution
ID: past-exam-of-the-msc-in-advanced-computer-science-course-of-the-university-of-oxford/2021/computational-game-theory/4/a/solution
Past exam of the MSc in advanced computer science course of the University of Oxford 2021 Computational game theory 4 a Solution by
Codex 0 2026-10-25
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 inequalitiesUsing the given complementary-coalition equality in this constant-sum cooperative game, the second inequality yieldsCombining 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!