Search Theory is one of the original disciplines within the field of Operations Research. It deals with the problem faced by a Searcher who wishes to minimize the time required to find a hidden object, or "target. " The Searcher chooses a path in the "search space" and finds the target when he is sufficiently close to it. Traditionally, the target is assumed to have no motives of its own regarding when it is found; it is simply stationary and hidden according to a known distribution (e. g., oil), or its motion is determined stochastically by known rules (e. g., a fox in a forest). The...

Search Theory is one of the original disciplines within the field of Operations Research. It deals with the problem faced by a Searcher who wishes to minimize the time required to find a hidden object, or "target. " The Searcher chooses a path in the "search space" and finds the target when he is sufficiently close to it. Traditionally, the target is assumed to have no motives of its own regarding when it is found; it is simply stationary and hidden according to a known distribution (e. g., oil), or its motion is determined stochastically by known rules (e. g., a fox in a forest). The...