Optimal selection of the four best of a sequence |
| |
Authors: | Aarni Lehtinen |
| |
Institution: | (1) Department of Mathematics, University of Jyväskylä, Seminaarinkatu 15, 40100 Jyväskylä, Finland |
| |
Abstract: | We consider the situation in which the decision-maker is allowed to have four choices with purpose to choose exactly the four absolute best candidates fromN applicants. The optimal stopping rule and the maximum probability of making the right choice are given for largeN N, the maximum asymptotic value of the best choice being lim
N![rarr](/content/jw0x627358732431/xxlarge8594.gif)
P(win) 0.12706. |
| |
Keywords: | secretary problem optimal stopping rule multi-choice problem |
本文献已被 SpringerLink 等数据库收录! |