1.
A is an officer who plans to arrest B when he gets off a train at a
station in a certain town, either at the East station or the West station.
A must choose to wait at one of the two stations, while B much choose to
get off the train at one of the two stations.
Because of the different configurations of the stations, B has a one-half
chance of escaping A if he gets off at the East station and A is waiting
for him there, but if he gets off at the West station and A is waiting
for him there, he will surely be arrested. If B gets off at the station where
A is not waiting, he will surely escape.
What is the optimal randomized strategy for A? What is the optimal
randomized strategy for B?
2.
You roll a pair of dice until 7 comes up. The amount you win
is equal to the number of rolls. For example, if 7 comes up on the
first roll, you win 1. If no 7 appears on the first 9 rolls, and
you roll 7 on the tenth roll, you win 10.
The probability of rolling 7 at each step is one-sixth. What is your
expected win?