Letter to the Editor—A Search Problem

Abstract

Efficient policies are discussed for a search in which it is desired to locate a point in an interval with uniform a priori probability density by repeated application of a test to determine whether the point lies to the left or right (with different associated costs) of the test point.