A three-way duel
Three players take turns shooting, in the order A, B, C, A, B, C, … (a player who has been hit is skipped). A hits the target with probability , B with probability , and C always hits. On their turn a player may shoot at any surviving opponent, or deliberately fire into the air. The game ends when one player is left. Everyone plays to maximise their own survival probability.
What is A's probability of surviving?
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
First solve the two-player duels: what is A's survival probability against B if A shoots first? Against C if A shoots first?
Think about who B and C will target while all three are alive. What happens if A hits C on the first shot?
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. Work backwards from the duels, find who the stronger players aim at, and then compare A's options. A's best move is to miss on purpose.
Step 1: two-player duels, A shooting first.
- A against B: A wins at once with probability ; otherwise B hits with probability ; otherwise the duel restarts. So , giving .
- A against C: A must hit with the first shot, since C never misses: .
Step 2: B and C with three alive. Each prefers to shoot the more dangerous opponent. If B hits A, C then kills B for sure, so B aims at C. C, on its turn with all three alive, kills B, the stronger remaining threat, and then faces A.
Step 3: A's options on the first shot.
- Fire into the air. Then B shoots at C. With probability B hits, and A starts a duel against B: survival . With probability B misses, C kills B, and A starts a duel against C: survival . Total:
- Shoot at C. If A hits (), B shoots first in a duel against A and A survives with probability only . If A misses, we are back to the line above. Total .
- Shoot at B. Hitting B leaves A alone with C, who kills A. Worse still.
Step 4. A fires into the air and survives with probability . That is the best chance of the three: B survives with probability and C with . The weakest shooter does best because the two strong ones aim at each other.