Two theorems on optimal stopping with backward solicitation
- 1 June 1977
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 14 (04) , 869-875
- https://doi.org/10.1017/s0021900200105418
Abstract
This paper deals with optimal stopping rules for a sampling process with uncertain recall, i.e. the probability that a past observation is currently available declines exponentially with the time elapsed since it was last observed. The main result of this paper is that for such sampling processes, and for any utility function, if a solicitation of a past observation incurs the same cost as a new draw, then it is never optimal to continue the sampling when the observation solicited is found to be available. This result applies to both bounded and unbounded sequential decision procedures.Keywords
This publication has 1 reference indexed in Scilit:
- Recognizing the maximum of a random sequence based on relative rank with backward solicitationJournal of Applied Probability, 1974