Premium
OPTIMAL SEARCH ON SPATIAL PATHS WITH RECALL: THEORETICAL FOUNDATIONS
Author(s) -
Harwitz Mitchell,
Lentnek Barry,
Rogerson Peter,
Smith T.E.
Publication year - 1998
Publication title -
papers in regional science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.937
H-Index - 64
eISSN - 1435-5957
pISSN - 1056-8190
DOI - 10.1111/j.1435-5597.1998.tb00719.x
Subject(s) - reservation , mathematical optimization , space (punctuation) , local optimum , optimal stopping , linear search , property (philosophy) , random search , mathematics , computer science , algorithm , computer network , philosophy , epistemology , operating system
This is the first of two articles which analyzes the problem of organizing an optimal sequential search among sites located in space. Here it is assumed that the payoffs or costs at sites are independent random variables with known distributions, and that recall of previously inspected sites is possible. Optimal sequential search is then taken to include optimization with respect to both stopping rules and search paths. In this article, it is shown that such optima always exist, and that under mild regularity conditions, optimal stopping rules on search paths always exhibit the classical reservation price property. In a companion article, a computational procedure for the optimization problem with continuous distributions is developed. It is illustrated for small examples, and optimal search paths are also computed for examples with discrete contributions.