A SURVEY OF SEARCH THEORY*
James M. Dobbie
Arthur D. Little, Inc., Cambridge, Massachusetts
(Received November 27, 1967)
Y TASK of preparing a survey of search theory has been eased by
having access to two bibliographies. ENSLOW[81
t has prepared a
bibliography, with abstracts, of Search Theory and Reconnaissance Theory
that partially serves the purpose of a survey.
S. M. POLLOCK
a selected bibliography, while teaching a course on Search, Detection, and
Reconnaissance at the U. S. Naval Postgraduate School in Monterey,
and has kindly given me a copy.
Each list contains approximately 70 entries, after eliminating duplica-
tions (same author and almost identical paper) from Enslow's list.
intersection of the two sets is surprisingly small, consisting of less than
half the elements in one set, and amounting to about 30 per cent of the
(distinct) elements in the union of the two sets.
Pollock lists 14 papers
in Detection Theory that are concerned primarily with the functioning of
the detecting instrument, a subject not covered in Enslow's bibliography.
It is evident from the subheadings in the two lists that there is a large dif-
ference in emphasis.
Also, it is evident from the entries that the marginal
sources available to the two men were quite different.
There are 10 to 30 additional papers known to me (and, no doubt,
many other papers not known to me) that can be added to the combined
list, the number depending on the criterion for inclusion.
However, it is
not my intention to compile a comprehensive bibliography.
here is to survey a part of the field of Search: the part, known as Search
Theory, that is concerned with the question of how to conduct a search to
achieve a stated objective.
For this purpose I have compiled a selected
bibliography, with the papers grouped and ordered for convenience in
making the survey.
No definite criterion was used in making selections,
except for the requirement that the paper make a contribution to the
The numbering used below is the same as the numbering