Asymptotic results for the best-choice problem with a random number of objects
1984 ◽
Vol 21
(03)
◽
pp. 521-536
◽
Keyword(s):
This paper considers the best-choice problem with a random number of objects having a known distribution. The optimality equation of the problem reduces to an integral equation by a scaling limit. The equation is explicitly solved under conditions on the distribution, which relate to the condition for an OLA policy to be optimal in Markov decision processes. This technique is then applied to three different versions of the problem and an exact value for the asymptotic optimal strategy is found.
2015 ◽
Vol 47
(1)
◽
pp. 106-127
◽
2015 ◽
Vol 47
(01)
◽
pp. 106-127
◽
2003 ◽
Vol 57
(2)
◽
pp. 263-285
◽
1990 ◽
Vol 15
(5)
◽
pp. 425-432
◽
2018 ◽
Vol 464
(1)
◽
pp. 152-163
1989 ◽
Vol 19
(1)
◽
pp. 97-112
◽
2007 ◽
Vol 36
(14)
◽
pp. 2559-2575
◽
2015 ◽
Vol 47
(4)
◽
pp. 1064-1087
◽