Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2511.21370 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912730603061248 |
|---|---|
| author | Kabaeva, A. M. Logachov, A. V. Yambartsev, A. A. |
| author_facet | Kabaeva, A. M. Logachov, A. V. Yambartsev, A. A. |
| contents | Bruss's odds theorem \cite{Bruss1} addresses the problem of determining the optimal stopping time for sequences of independent indicator functions. In this note, we derive upper and lower bounds for the success probability under the optimal stopping rule. These bounds depend on the number of independent events under consideration and on a deterministic index specifying the stopping time. Moreover, the bounds are sharp: we provide explicit examples in which the corresponding inequalities are attained with equality. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_21370 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Bounds for the Success Probability in the Odds Theorem Kabaeva, A. M. Logachov, A. V. Yambartsev, A. A. Probability Bruss's odds theorem \cite{Bruss1} addresses the problem of determining the optimal stopping time for sequences of independent indicator functions. In this note, we derive upper and lower bounds for the success probability under the optimal stopping rule. These bounds depend on the number of independent events under consideration and on a deterministic index specifying the stopping time. Moreover, the bounds are sharp: we provide explicit examples in which the corresponding inequalities are attained with equality. |
| title | Bounds for the Success Probability in the Odds Theorem |
| topic | Probability |
| url | https://arxiv.org/abs/2511.21370 |