Optimal Sequential selection of n random variables under a constraint
R. W. Chen, Vijayan N. Nair, Andrew M. Odlyzko, Larry A Shepp, Y. Vardi · Journal of Applied Probability · 1984
We observe a sequence {Xk } k≧1 of i.i.d. non-negative random variables one at a time. After each observation, we select or reject the observed variable. A variable that is rejected may not be recalled. We want to select N variables as soon as possible subject to the constraint that the sum of the N selected variables does not exceed some prescribed value C > 0. In this paper, we develop a sequential selection procedure that minimizes the expected number of observed variables, and we study some of its properties. We also consider the situation where N → ∞and C/N → α > 0. Some applications are briefly discussed.