Solution

ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2020/computational-game-theory/3/d/solution

Yes; without self-loops, such a nontrivial simple cooperative game has exactly one positive edge, of weight . For each pair,
because singleton and loop contributions are zero. Summing all edge weights gives , so precisely one unordered pair has weight , and all other pairs have weight zero.
Thus the winning coalitions are exactly those containing both and . For any , set
This payoff vector is efficient, since . Every winning coalition receives and every losing coalition receives a nonnegative total, so all inequalities hold. Hence it belongs to the core of a cooperative game.
In fact these are all core allocations. Singleton conditions require , and the winning pair requires ; efficiency then forces equality and zero payoffs outside the pair. The endpoints are both veto players, consistent with the general characterization of the core of a simple cooperative game.

New to topics? Read the docs here!