First version
Change probs in test program to descend rather than increase.
Compute regret and cumulative regret