Solution

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

The core is empty. Efficiency would require . Each two-player coalition has value , so core membership would also require
Adding gives , contradicting efficiency, which makes the left side . Thus no allocation can meet all coalition demands. The obstruction uses only pair coalitions and the grand coalition; imposing individual rationality cannot remove it. The equal allocation is efficient but gives each pair only , so symmetry does not supply a core allocation.

New to topics? Read the docs here!