On best choice problems having similar solutions
type: Item
instance of: scholarly article
title: On best choice problems having similar solutions
zbMATH Open document ID: 1002.60034
DOI: 10.1016/S0167-7152(01)00201-2
published in: Statistics \& Probability Letters
publication date: 2002-09-05T00:00:00Z
review text: For a best choice problem with a fixed number \(N=n\) of objects with the quality as i.i.d. random variables, having a distribution uniform on \([\Theta-{1\over 2}, \Theta+{1\over 2}]\) with unknown \(\Theta\in{\mathbb R}\), \textit{J. D. Petruccelli} [Ann. Stat. 8, 1171-1174 (1980; Zbl 0459.62071)] gave optimal decision levels and the asymptotically optimal winning probability \((n\rightarrow\infty)\) for getting the best object. At the other side, for random \(N\), uniformly distributed on \(\{1,\ldots,n\}\), and random qualities with known continuous distribution, the author [Stochastic Processes Appl. 24, 293-307 (1987; Zbl 0623.60059)] gave the corresponding solution (see above). Unexpectedly these equal although the problem positions are quite different. The reason, why they equal, remains unknown. The author detected still a similar property for two other problems.
Mathematics Subject Classification ID: 60G40
zbMATH DE Number: 1796693
zbMATH Keywords: best choice problem
zbMATH Keywords: optimal stopping
zbMATH Keywords: full-information case
author: Zdzisław Porosiński
MaRDI profile type: Publication
cites work: On a best choice problem with partial information
cites work: The full-information best choice problem with a random number of observations
description: scientific article; zbMATH DE number 1796693