Multiple choice questions (20 points)
Instructions: Circle the correct answer for each problem. You will get 2 points for a correct
answer. There is no penalty for an incorrect answer.
The first five questions concern the following game tree, for a two-player, non zero-sum game
between Alice and Bob. Alice's utility from an outcome is denoted first at the leaves, and Bob's
second. It is possible that we may be able to prune nodes in searching this game tree (note that
alpha-beta pruning does not apply, you have to directly reason about which actions might affect
the players' final utilities).
Alice
A
B
Bob
Bob
C
D
E
F
Alice
(3,8) (8,3) (5,5)
J
K
(2,10) (1,0)
