Strategies for exploration in the domain of losses