Algorithms for Average Regret Minimization