The Three-Cornered Duel
, , and are to fight a three-cornered pistol duel. All know that 's probability of hitting his target is , 's is , and never misses. They fire in the order , , (cyclically; a player who is hit drops out and is no longer a target). Each player chooses their own target freely on their turn.
What is 's optimal strategy on his first shot, and what is his resulting probability of survival?
Answer: The Three-Cornered Duel
Key Idea / Intuition
At first glance, seems hopelessly outgunned: always hits, and is twice as good as . But 's weakness is actually a strategic asset. should realize that the most dangerous opponent to face alone is , so he wants eliminated — but not by his own shot. Instead, 's best move is to deliberately miss (shoot into the air), letting and fight first. They will certainly destroy each other (or at least reduce the field), and then faces a weakened opponent.
The key insight: sometimes the best shot is no shot at all.
Formal Proof / Solution
Label the players (hits with prob ), (hits with prob ), (never misses).
Strategy Analysis for 's First Shot
Option 1: shoots at (and hits, prob ).
If kills , then shoots next — and kills with probability . If misses (), then shoots back and so on. This is a standard duel between and :
In a duel where shoots first (prob hit), then (prob hit), alternating:
Wait, let me be careful. If shoots first with hit prob :
So if shoots at and hits:
(If misses , then shoots — prefers to eliminate the more dangerous first — is dead, then faces with shooting first... but let's handle this properly below.)
Actually this case gets complicated. Let's instead directly compare all strategies.
Option 2: shoots at .
- hits (prob ): then shoots and kills immediately (since never misses and is next). is dead.
- misses (prob ): shoots (rational), is eliminated with prob , then the cycle continues...
This gets complicated and 's survival odds are poor since will kill if is gone.
Option 3: deliberately misses (fires into the air).
Now shoots. 's rational choice: eliminate (the deadlier enemy).
- hits (prob ): Duel between and , with shooting first.
- misses (prob ): shoots (the bigger threat), killing for sure. Now vs , with shooting first.
(If misses , then kills . So only survives by hitting on his first shot, probability .)
So:
Comparison
| Strategy | | |---|---| | Shoot at | (poor) | | Shoot at | (terrible if hit; still bad overall) | | Deliberate miss | |
's optimal strategy is to deliberately miss on his first turn, giving him approximately a chance of survival — better than either real target!
Summary
The weakest duelist wins by being patient and letting the stronger players eliminate each other first.
Source: Fifty Challenging Problems in Probability with Solutions, Frederick Mosteller, Problem 20