Accession Number:

ADA063845

Title:

A New Look at the Relation between Information Theory and Search Theory

Descriptive Note:

Corporate Author:

CENTER FOR NAVAL ANALYSES ALEXANDRIA VA EXPLORATORY RESEARCH DIV

Personal Author(s):

Report Date:

1978-06-01

Pagination or Media Count:

69.0

Abstract:

Some apparent contradictions in the operations research literature of search theory and information theory are reviewed, and the source of the conflict is isolated. The information processes connected with a search operation are examined by studying the geometric properties of information surfaces in search-allocation space. Some new theorems are developed which show that the connection between search and information theory is much stronger than previously believed. It is demonstrated that the amount of search effort, C, is a critical parameter in the relation between search and information gain. For very small values of C, there is no unique relation between detection probability and information gain for very large values of C, the optimal whereabouts search policy produces the greatest information gain for a broad intermediate range of C including many cases of practical interest the optimal detection search policy produces the greatest information gain.

Subject Categories:

  • Statistics and Probability
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE