Paperlane

no. 14 · Friday 13 November 2026

Extending the V-sequence reduction to arbitrary independent distributions

José A. Islas

math.PR · v2

Abstract

A decision maker observes independent random variables sequentially and must stop at an overall maximum, with ties counted as wins. In this short note, we extend the $V$-sequence reduction of Allaart and Islas (2016) to arbitrary independent distributions, including atoms, which were not covered by the original reduction. We spread atoms over ordered intervals without increasing the optimal win probability, then apply the continuous reduction. The resulting comparison uses a common threshold and a common splitting probability at that threshold. It also recovers the sharp universal lower bound previously established by Hill and Kennedy (1992).

fields
Probability
pdf ↗ page arXiv:2610.35600 ↗