Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-19T01:35:24.710Z Has data issue: false hasContentIssue false

Best-choice problems involving recall and uncertainty of selection when the number of observations is random

Published online by Cambridge University Press:  01 July 2016

Joseph D. Petruccelli*
Affiliation:
Worcester Polytechnic Institute
*
∗ Postal address: Department of Mathematical Sciences, Worcester Polytechnic Institute, Worcester, MA 01609, U.S.A.

Abstract

From one point of view this paper adds to a previous formulation of the best-choice problem (Petruccelli (1981)) the possibility that the number of available observations, rather than being known, is a bounded random variable N with known distribution. From another perspective, it expands the formulations of Presman and Sonin (1972) and Rasmussen and Robbins (1975) to include recall and uncertainty of selection of observations. The behaviour of optimal stopping rules is examined under various assumptions on the general model. For optimal stopping rules and their probabilities of best choice relations are obtained between the bounded and unbounded N cases. Two particular classes of stopping rules which generalize the s(r) rules of Rasmussen and Robbins (1975) are considered in detail.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1984 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable