>
        <p><a href="https://arxiv.org/pdf/0802.2655.pdf">Bubeck, Munos &amp; Stoltz (2010)</a> show that &quot;[t]he smaller the cumulative regret, the larger the simple regret&quot;, which is a surprising result. However, they go on to demonstrate better outcomes when aiming to minimize cumulative rather than simple regret even in one-shot scenarios such as making a move in chess, unless the total number of simulations made is sufficiently high. Minimizing cumulative regret requires at most logarithmic e