Best of Both Worlds: Regret Minimization versus Minimax Play