Optimal Selection from a Finite Sequence with Sampling Cost
Abstract
Two variations of the problem of choosing the largest of N independent and identically distributed random variables with sampling cost are studied. In the first case it is assumed that the underlying distribution is continuous and known, but the information obtained by sampling is whether the sampled variable is larger or smaller than some given level. In the second case it is assumed that the distribution of the random variables is continuous but unknown, and the information obtained is the rank of the sampled variable relative to the other variables already in the sample. In each case both the optimal strategy and the distribution of the stopping variable are discussed. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1981
- Accession Number
- ADA096255
Entities
People
- Edward J. Dudewicz
- Ishwari D. Dhariyal
Organizations
- Ohio State University