site banner

Friday Fun Thread for April 19, 2024

Be advised: this thread is not for serious in-depth discussion of weighty topics (we have a link for that), this thread is not for anything Culture War related. This thread is for Fun. You got jokes? Share 'em. You got silly questions? Ask 'em.

1
Jump in the discussion.

No email address required.

Why is it always choose them only if they're better than the best up to that point? At some point wouldn't point, wouldn't it become better to settle for gradually worse partners? (obvious case: in a uniform distribution, only two people left, and you get someone who's at the 75th percentile)

In the original construction, you win if you choose the absolute best partner, you lose if you do not, so the 75th percentile is a guaranteed loss, no different from the bottom 1 percentile. You only want to maximize the probability of getting the actual best, so it has to be better than anything you've seen so far or there's no chance and no point settling.

However, you are right that in this modified version trying to maximize utility this no longer applies, and a proper optimal strategy should probably be a function f(n,d) describing what percentile you're willing to settle on as a function of what time step it is (n) and what your estimate of the distribution is (d), depending on what you've seen so far and your meta knowledge.