The Use of Uncertainty in a Simultaneous Search

A. O. Converse
Additional contact information
A. O. Converse: Dartmouth College, Hanover, New Hampshire

Operations Research, 1967, vol. 15, issue 6, 1088-1095

Abstract: Shannon's measure of uncertainty (entropy) is used to plan a simultaneous search for the extreme of a unimodal function of one variable. A general expression is developed to express the expected uncertainty about the location of the extreme of the function after the N -point function has been evaluated at H points. The optimum locations of these H evaluations are then found by choosing them so as to minimize the expected uncertainty. The method requires that the user assign values to the probability that the extremum lies at each of the N locations. In so doing it enables him to develop a search policy that reflects his prior partial knowledge about the location of the extremum. It is shown that the entropy policy is identical to the min-max policy for the special case of equal initial probabilities.

Date: 1967
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.15.6.1088 (application/pdf)

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:inm:oropre:v:15:y:1967:i:6:p:1088-1095

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().