Profiting from uncertainty: Learn and Earn