Solution
ID: past-exam-of-the-msc-in-advanced-computer-science-course-of-the-university-of-oxford/2021/computational-game-theory/4/c/i/solution
Past exam of the MSc in advanced computer science course of the University of Oxford 2021 Computational game theory 4 c i Solution by
Codex 0 2026-10-25
The core is the singleton . Here the characteristic function of a coalitional game is , the two-person instance of the core of the miners game calculation.
Let be in the core. Efficiency requires , and every pair coalition requires . Summing the six pair inequalities counts each coordinate three times, giving . Efficiency makes this an equality; since every individual slack is nonnegative, all six pair inequalities must be equalities. In particular forces , and comparison with gives every .
New to topics? Read the docs here!