There are four equiprobable prize doors. After your pick, an informed host uniformly opens one unpicked empty door. Is…
Quant ResearchLevel: IntermediateHost selection protocol
There are four equiprobable prize doors. After your pick, an informed host uniformly opens one unpicked empty door. Is switching uniformly to one of the two other closed doors better than staying?
Hints
- Condition on whether the initial pick was correct.
- After an incorrect pick, how many possible switching targets remain?
Answer
Staying wins with probability 1/4. With probability 3/4 the prize was not initially selected; it is then among the two alternatives, and random switching finds it with probability 1/2. Switching wins with probability 3/8.
Source and licence: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · answer: Quantoros editorial