Simple Regret

A metric for the quality of the final solution recommended by an optimization algorithm, defined as the difference between the true function value of the optimal solution and that of the recommended solution. It applies to one-shot decision settings and is contrasted with cumulative regret.