A full-information best-choice problem with finite memory
1986 ◽
Vol 23
(03)
◽
pp. 718-735
◽
Keyword(s):
n i.i.d. random variables with known continuous distribution are observed sequentially with the objective of selecting the largest. This paper considers the finite-memory case which, at each stage, allows a solicitation of anyone of the last m observations as well as of the present one. If the (k – t)th observation with value x is solicited at the k th stage, the probability of successful solicitation is p 1(x) or p 2(x) according to whether t = 0 or 1 ≦ t ≦ m. The optimal procedure is shown to be characterized by the double sequences of decision numbers. A simple algorithm for calculating the decision numbers and the probability of selecting the largest is obtained in a special case.
1990 ◽
Vol 27
(02)
◽
pp. 333-342
◽
2004 ◽
Vol 36
(2)
◽
pp. 398-416
◽
1987 ◽
Vol 24
(2)
◽
pp. 293-307
◽
1996 ◽
Vol 10
(1)
◽
pp. 41-56
◽
2007 ◽
Vol 44
(2)
◽
pp. 560-565
◽