FCPP 13: The Prisoner's Dillema
This is the solution to problem 13 from Fifty Challenging Problems in Probability by Frederick Mosteller (1987). The problem is paraphrased below; for reference, it is inspired by the original book. Prisoners \(A\), \(B\), and \(C\) with equally good records have applied for parole. Only two prisoners will be granted parole, but the prisoners themselves don’t know who. Prisoner \(A\) has a warder friend, who can answer this question. Instead of being direct, prisoner \(A\) contemplates asking: “Name one prisoner except me who will be granted parole.” He thinks that his chances of release before asking the question are \(\frac{2}{3}\). He incorrectly deduces that after asking, his chances go down to \(\frac{1}{2}\). ...