Odds Algorithm - Odds-theorem

Odds-theorem

The odds-theorem states that

  1. The odds-strategy is optimal, that is, it maximizes the probability of stopping on the last 1.
  2. The win probability of the odds-strategy equals
  3. If, the win probability is always at least, and this lower bound is best possible.

Read more about this topic:  Odds Algorithm