Backgammon

• TD­Gammon (Gerald Tesauro) roughly par with top human players (e.g. Malcolm Davis)

• Performance near optimal

• Program learns by playing (neural nets)

• Handles "luck" (probability) surprisingly well