2 ms·

This is a different problem. Cards are finite. The OP problem is infinite.

• deckar01 7y ago
  The set of real numbers used in the simulation is finite, but it doesn't prevent the result from being approximately the same. Using a small number of cards is no different. The best solution should be obvious, but was not presented in the cited paper, and was glossed over in this example. The more interesting result to me is that there is no difference between choosing the larger of two finite sets and choosing the more probable of two infinite sets. I think the whole pick a random number and modulate the choice based on it is rather trivial. Knowing that you are starting with a 75% success rate with the optimal strategy, you should be able to produce a strategy with an arbitrary success rate P=[0.25, 0.75] with one very simple extra rule: X% of the time, choose the non-optimal option. P = 0.75 - 0.5*X. If you want to construct a 66% strategy, choose sub-optimally 0.166% of the time.