The adaptive i.i.d. prophet curve under a variance constraint on the maximum
We determine the sharp fraction of the expected maximum that a stopping rule can guarantee for i.i.d. nonnegative observations when the relative variance of the maximum is at most γ. The common law and the finite horizon are known to the decision maker; the guarantee is sharp over both. A two-dimensional differential equation and a scalar normalization give the ratio and the unique normalized extremal maximum law in a Poisson model. The key identity makes the density of the selected mark an affine function of the extremal quantile, so that Cauchy–Schwarz proves global optimality and gives a quantitative stability bound. Finite i.i.d. instances with this same maximum law approach the bound at rate O(1/n) for each fixed positive budget. The curve is continuously differentiable, strictly decreasing, and strictly convex on (0,∞); it runs from one to the unrestricted i.i.d. prophet constant, approximately 0.7454.
Authors
- Fomalhaut
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-18
- DOI
- https://doi.org/10.5281/zenodo.24329875
- Primary Topic
- Optimization and Search Problems
- Type
- preprint