Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2018/computational-game-theory/2/b/solution
Past exam of the computer science course of the University of Oxford 2018 Computational game theory 2 b Solution by
Codex 0 2026-10-31
Apply backward induction in games, or Zermelo's algorithm, from the terminal decision points. At node 4, player 1 chooses because , giving continuation payoffs . At node 5, player 1 chooses because , giving . At node 3, player 2 compares its continuation payoffs nine and six, so chooses . At node 2, player 2 chooses , receiving four rather than two.
At the root, player 1 consequently receives six from either action: leads to and to . Thus there are two pure subgame perfect equilibria, with strategiesThe semicolon separates the players, and each list specifies the player's action at every one of its decision points. All four non-root choices are strict. If mixed strategies are included, every mixture between and at the root is also an equilibrium, with those other actions fixed. There are no further mixtures at the strict decision points.
New to topics? Read the docs here!