Accession Number:

AD0687534

Title:

SEARCH AND INFORMATION THEORY. THE LOGICAL BASIS OF COMBAT SIMULATION

Descriptive Note:

Final rept.

Corporate Author:

COLUMBIA UNIV NEW YORK DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

1968-09-01

Pagination or Media Count:

80.0

Abstract:

When a probability distribution of a target is given, the problem of detecting it by a given method involving the progressive expenditure of effort, will be harder or easier according to the nature of the distribution. A natural measure of the degree of difficulty of detection by the method in question is the expected value of the quantity of effort used up to the random moment of detection--assuming that the most effective use of the effort is made at each moment. The first object of this investigation is to show the connection between the present concept when the search is done as a procedure of successive dichotomies until localization--to a pre-stated order of precision--is obtained. The connection with the classical theory of information entropy and cross- entropy is shown. The second object of this investigation is to apply the method to the case in which the law of random search is applied progressively and optimally to the search for a target in a linear, planar, or spacial region or in r-space.

Subject Categories:

  • Operations Research
  • Naval Surface Warfare

Distribution Statement:

APPROVED FOR PUBLIC RELEASE