Abstract
A universal bound for the maximal expected reward is obtained for stopping a sequence of independent random variables where the reward is a nonincreasing function of the rank of the variable selected. This bound is shown to be sharp in three classical cases: (i) when maximizing the probability of choosing one of the
Citation
T. P. Hill. D. P. Kennedy. "Sharp Inequalities for Optimal Stopping with Rewards Based on Ranks." Ann. Appl. Probab. 2 (2) 503 - 517, May, 1992. https://doi.org/10.1214/aoap/1177005713
Information