3 ms·
Does http://en.wikipedia.org/wiki/Secretary_problem#Cardinal_payoff_variant http://en.wikipedia.org/wiki/Secretary_problem#Cardinal_payo... work? They have a sk
by pavpanchekha 12y ago
Does http://en.wikipedia.org/wiki/Secretary_problem#Cardinal_payoff_variant http://en.wikipedia.org/wiki/Secretary_problem#Cardinal_payo... work? They have a sketch derivation.
- mgraczyk 12y agoThanks! Looks like I worked it out wrong. Intuitively it makes sense that the results would be different.
- dbdr 12y agoThis is under this hypothesis: "the interviewer does not learn the actual relative rank of each applicant. He learns only whether the applicant has relative rank 1." I think this is rarely a reasonable hypothesis. Kepler certainly could tell how much he liked each woman, not just whether she was the best so far or not. Under the (reasonable) hypothesis that you get some information about the relative value of each candidate, I believe spacehome is correct and the optimal strategies ARE different.