Odds-theorem
The odds-theorem states that
- The odds-strategy is optimal, that is, it maximizes the probability of stopping on the last 1.
- The win probability of the odds-strategy equals
- If, the win probability is always at least, and this lower bound is best possible.
Read more about this topic: Odds Algorithm