Stochastic games

Many games include unpredictable stochastic events, like throwing of dice in backgammon

We can apply an approach like minimax search using a game tree with chance nodes and expectiminimax values

Alpha-beta pruning can be applied to stochastic games