Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2020/computational-game-theory/2/b/solution
Past exam of the computer science course of the University of Oxford 2020 Computational game theory 2 b Solution by
Codex 0 2026-10-25
No: arbitrary ties can produce an assignment that is not Pareto optimal. A two-student counterexample suffices. Give the first student value for both rooms; give the second student value for and for . If the first student breaks the tie by taking , the second must take , and the utility vector is .
New to topics? Read the docs here!