Abstract
Optimal strategies are investigated for a class of one-dimensional search processes in which the objective is to find a point which is near, but not beyond, a boundary of uncertain location. Problems of this type are encountered in the analysis of mining operations. Upper and lower bounds for the optimal expected payoff are derived, and the optimal search strategies are described explicitly for a large subclass of these processes. Results are obtained by formulating the search as a multistage decision process and using a dynamic programming approach.
Similar content being viewed by others
References
Derman, C., andIgnall, E.,On Getting Close to but not Beyond a Boundary, Journal of Mathematical Analysis and Applications, Vol. 28, pp. 128–143, 1969.
Stratonovich, R. L.,On Optimal Control Theory: Sufficient Coordinates, Automation and Remote Control, Vol. 23, pp. 847–854, 1962.
Bellman, R.,Dynamic Programming, Princeton University Press, Princeton, New Jersey, 1957.
Willman, W. W.,More on a Class of Optimal Search Problems, Naval Research Laboratory, Report No. NRL-7487, 1972.
Author information
Authors and Affiliations
Additional information
Communicated by S. E. Dreyfus
Rights and permissions
About this article
Cite this article
Willman, W.W. Optimal strategies for a class of adaptive search processes. J Optim Theory Appl 12, 497–511 (1973). https://doi.org/10.1007/BF00935244
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF00935244