# Accession Number:

## AD0649850

# Title:

## THE ROLE OF THE NEYMAN-PEARSON LEMMA IN THE THEORY OF DISCRETE SEARCH

# Descriptive Note:

# Corporate Author:

## YALE UNIV NEW HAVEN CT COWLES FOUNDATION FOR RESEARCH IN ECONOMICS

# Personal Author(s):

# Report Date:

## 1967-03-03

# Pagination or Media Count:

## 20.0

# Abstract:

Suppose an object is hidden in one of n boxes. It is in box k with probability p sub k, k 1, ..., n. If it is in the k th box, a search of the k th box may overlook it with probability alpha sub k, 0 alpha sub k 1. The events E subj,k that the object is found in the j th search of the k th box are disjoint, and P sub jk PrE sub j,k p sub k alpha sub k to the j-1 power 1-alpha sub k for k 1, ..., n and all positive integers j. Suppose also that each search of box k costs c sub k 0. The main problem considered in this paper is how to search in order to maximize the probability of finding the object spending no more than a fixed amount C.

# Descriptors:

# Subject Categories:

- Economics and Cost Analysis