RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 1977 Volume 22, Issue 1, Pages 191–194 (Mi tvp3176)

This article is cited in 19 papers

Short Communications

On a generalization of the best choice problem

M. L. Nikolaev

Kazan

Abstract: Suppose we have to choose two objects from a finite set which consists of $N$ objects. Let the set be ordered by quality. Let us enumerate the objects in the order in which we observe them. After observing $a_s$ we know comparative qualities of $a_1,a_2,\dots,a_s$ but we know nothing about the quality of the remaining $N-s$ objects. While observing $a_s$ we can accept it (thus making the first choice) or reject it (then it will be impossible to return to it). We find an optimal policy which provides the greatest probability of choosing two best objects and describe its asymptotical behaviour as $N\to\infty$.

Received: 15.06.1975
Revised: 30.03.1976


 English version:
Theory of Probability and its Applications, 1977, 22:1, 187–190

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025