gjm comments on The application of the secretary problem to real life dating - Less Wrong

5 Post author: Elo 29 September 2015 10:28PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (44)

You are viewing a single comment's thread. Show more comments above.

Comment author: gjm 30 September 2015 12:16:10PM *  1 point [-]

The first point seems like a genuine and substantial objection to the secretary problem's framing of the issue.

You've sort of addressed it by suggesting that maybe we should try a bunch of partners and then choose the next one that's better than 90% so far, rather than the best that's better than all so far, but it seems to me that once you've noticed that P is the wrong problem you should be trying to figure out the right problem and solve that, rather than solving P and then applying ad hoc tweaks to the answer.

I believe people have analysed variants of the secretary problem where, e.g., each candidate has a quality score (drawn independently from some known distribution, I guess) and you want to choose a candidate to maximize expected quality.

[EDITED to add: I see that anon85 has made similar points.]