|
Teoriya Veroyatnostei i ee Primeneniya, 1977, Volume 22, Issue 1, Pages 191–194
(Mi tvp3176)
|
|
|
|
This article is cited in 19 scientific papers (total 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
Citation:
M. L. Nikolaev, “On a generalization of the best choice problem”, Teor. Veroyatnost. i Primenen., 22:1 (1977), 191–194; Theory Probab. Appl., 22:1 (1977), 187–190
Linking options:
https://www.mathnet.ru/eng/tvp3176 https://www.mathnet.ru/eng/tvp/v22/i1/p191
|
Statistics & downloads: |
Abstract page: | 336 | Full-text PDF : | 183 |
|