Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2019/computational-game-theory/3/e/solution
Past exam of the computer science course of the University of Oxford 2019 Computational game theory 3 e Solution by
Codex 0 2026-10-25
Where its denominator is nonzero, normalization enforces cooperative-game efficiency and preserves cooperative-game symmetry and the null player axiom. The violated axiom is cooperative-game additivity.
For an exact counterexample on three players, let be the majority game, and let be the dictatorship in which a coalition wins precisely when it contains player one. Their probabilistic Banzhaf indices arewith . HenceUnnormalized indices add, so . Their sum is , while . ThereforeThe sum game is a valid transferable utility game, although it is not binary; that is the natural domain of the additivity axiom. The failure comes from a game-dependent scaling factor. A zero denominator, as for the zero game, makes the displayed normalization undefined unless a separate convention is supplied; none of the counterexample's denominators vanish.
New to topics? Read the docs here!