Machine Learning for Prediction and Control
The first example of such a system we are investigating is learning to play the game of backgammon. Backgammon is a two-player board game in which players alternate moves and roll dice (the random element) to constrain which moves are allowable. It is far too difficult to solve exhaustively, and traditional tree-search based techniques see little success in this domain because of both its complexity and randomness.