Optimal Sequential selection of n random variables under a constraint
1984 ◽
Vol 21
(03)
◽
pp. 537-547
◽
Keyword(s):
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.
Keyword(s):
Keyword(s):
1999 ◽
Vol 36
(04)
◽
pp. 1074-1085
◽
Keyword(s):
1991 ◽
Vol 28
(04)
◽
pp. 919-923
◽
Keyword(s):
1987 ◽
Vol 19
(02)
◽
pp. 454-473
◽
Keyword(s):
1999 ◽
Vol 36
(4)
◽
pp. 1074-1085
◽
2011 ◽
Vol 48
(4)
◽
pp. 1114-1132
◽