To choose between moves in chess, products in the supermarket, or whether to try out a new restaurant, an agent has to look ahead. Stochasticity in the outcomes of actions and the size of the decision tree can make such decisions difficult.
3) smart pruning of the decision tree. I will present behavioral tests of these strategies in a free-choice task between consumer goods, an exploration/exploitation task with "safe returns", and a board game.