my variation: choose the next candidate after 1/e trials that is better than 90% of existing trials. Why?: if you have a low number of candidates: worked solution − 10 candidates. you should (according to the secretary problem) interview 4 candidates, then select the next one that is better than the ones before.
Why n/e, and not some other number? Why 90%, and not some other amount? Come to think of it, shouldn’t the value of the candidates matter, and not just the rank? For example, if I know my candidates’ utility is sampled from [-1000,1000] and the first candidate I see has value 1000, would you recommend that I discard her? Or if I don’t know the range, do I at least have a prior distribution for it?
yes; the problem of distribution is going to mess with things. If for example you knew that candidates utilities spiked at age 25, you should game the system and aim for 25 year olds.
If you had prior knowledge of the candidates being all −1000 utility except for one which is +1000, then you shouldn’t rely on this system at all.
The premise of the problem is that n candidates can be ranked 1 to n. (which is not necessarily true for real life). The nature of the standard solution to the secretary problem is to give you the best candidate 1/e of the time; the last candidate 1/e of the time and other candidates the rest of the time.
Without challenging half of the known world of my Internet friends to derive their own mathematical theory as to solving the secretary problem; starting with a neat solution and dragging an applicable one out of it is my best option.
If you think that I am putting too much pseudo into the mathematics of the application; I’d encourage you to say so. If you think this is too far from applicable then I’d also encourage you to say so. (Please tell me I am wrong, I would rather be wrong than nice, and wrong than vague)
There are certainly flaws in applying this known problem/solution to real life. As many other people have pointed out other prominent edge cases, (returning to partners after a few years; having children without being married). I came up with this concept when talking to a person who needed clarity on a similar issue of deciding whether he should settle down; and found it applicable enough to help him; and also while honing it down I found it applicable enough to myself to help me.
Are you suggesting it shouldn’t be applicable at all? Or also that it doesn’t work for you? I will concede that this idea will not work for many many many people.
Why n/e, and not some other number? Why 90%, and not some other amount? Come to think of it, shouldn’t the value of the candidates matter, and not just the rank? For example, if I know my candidates’ utility is sampled from [-1000,1000] and the first candidate I see has value 1000, would you recommend that I discard her? Or if I don’t know the range, do I at least have a prior distribution for it?
yes; the problem of distribution is going to mess with things. If for example you knew that candidates utilities spiked at age 25, you should game the system and aim for 25 year olds.
If you had prior knowledge of the candidates being all −1000 utility except for one which is +1000, then you shouldn’t rely on this system at all.
The premise of the problem is that n candidates can be ranked 1 to n. (which is not necessarily true for real life). The nature of the standard solution to the secretary problem is to give you the best candidate 1/e of the time; the last candidate 1/e of the time and other candidates the rest of the time.
Without challenging half of the known world of my Internet friends to derive their own mathematical theory as to solving the secretary problem; starting with a neat solution and dragging an applicable one out of it is my best option.
If you think that I am putting too much pseudo into the mathematics of the application; I’d encourage you to say so. If you think this is too far from applicable then I’d also encourage you to say so. (Please tell me I am wrong, I would rather be wrong than nice, and wrong than vague)
There are certainly flaws in applying this known problem/solution to real life. As many other people have pointed out other prominent edge cases, (returning to partners after a few years; having children without being married). I came up with this concept when talking to a person who needed clarity on a similar issue of deciding whether he should settle down; and found it applicable enough to help him; and also while honing it down I found it applicable enough to myself to help me.
Are you suggesting it shouldn’t be applicable at all? Or also that it doesn’t work for you? I will concede that this idea will not work for many many many people.