Search theory: A sequential approach

James M. Dobbie

Naval Research Logistics Quarterly, 1963, vol. 10, issue 1, 323-334

Abstract: Koopman and others have noted that the optimal distribution of effort, to maximize the detection probability with a given effort, has the property that it is the sum of the distributions obtained by optimizing conditionally when the effort is applied sequentially. The approach taken in this present investigation is to reverse the procedure by determining conditions under which the optimal distribution has this property, and then to use this property to find the optimal distribution. This method easily yields essentially all of the known results, both for the discrete and continuous cases, and for the two criteria of maximizing the detection probability with a given effort and minimizing the expected effort to attain a given attainable probability of detection. The method also yields some modest extensions. In the discrete case the method is equivalent to the simplest form of dynamic programming.

Date: 1963
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1002/nav.3800100129

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navlog:v:10:y:1963:i:1:p:323-334

Access Statistics for this article

More articles in Naval Research Logistics Quarterly from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().