Questions tagged [secretary-problem]

I'm working on the following problem: When applying for a secretarial position, $n$ candidates line up in random order for interviews, where the manager after each interview has to decide to take or decline that candidate. His assessment is…

Given n distributions with unknown means, what finite sampling procedure could maximize the probability of finding the distribution with the highest mean? More elaborately: I have n sacks of coins. All the coins in a single sack show heads at the…

The secretary problem ( 1, 2, 3, 4, 5 ) optimal stopping, says "stop and keep the best" in a randomized sequence of known length "k" where you can't select previously elements of the sequence. One stopping criteria says "go through 37% of the total…

Question: Is it incorrect to think there is a "sweet spot" where more samples slightly decreases the likelihood of a "Best pick" in the Secretary Problem? Details: The "Secretary Problem" from "optimal stopping" is a classic in decision theory. …