While no rigorous proof of an optimal strategy has been achieved, Robbins has proposed the principal of staying on a winner and has shown it to be uniformly better than a strategy of random selection.
Richard Arnold Epstein