We analyze a sequential decision making process, in which at each step the decision is made in two stages. In the rst stage a partially optimal action is chosen, which allows the decision maker to learn how to improve it ...