3 ms·

Hmm. So if you keep waiting for a better option, the chance of choosing the best one decreases after you've rejected 3.

• StevenWaterman 4y ago
  You're reading the graph wrong - the X axis is the number of available options. More options = less likely to pick the top one
  • Gatsky 4y ago
    Yeah that’s exactly what I’m saying.
    • kgwgk 4y ago
      Only if the « you keep waiting for a better option » and « have rejected three » description applied as well to the case when you don’t reject anyone and stick with the first candidate.
• 988747 4y ago
  No, that's not how it works. There is a chance that one of the first 3 candidates is the best one, but as the total number of candidates increases the probability of that being the case decreases. Different failure mode for this algorithm is when you get your candidates presented in the "worst to best" order - it makes you set your threshold low, and then settle for an average candidate.