Checkers and Machine Learning

Someone at stack overflow asked for advice about Machine Learning for checkers. Here is my response:

You might want to take a look at the following: Chinook, Upper Confidence Trees, Reinforcement Learning, and Alpha-Beta pruning.  I personally like to combine Alpha-Beta Pruning and Upper Confidence Trees (UCT) for perfect information games where each player has less than 10 reasonable moves.  You can use Temporal Difference Learning to create a position evaluation function.  Game AI is probably the funnest way to learn machine learning.

Related

• “Is chess the drosophila of artificial intelligence?”
• Computer Evaluation of the best Historical Chess Players
• “A Survey of Monte Carlo Tree Search Methods”
• New Developments in Iterated Prisoner’s Dilemma
• Magic is Turing Complete
• “Variance Reduction in Monte-Carlo Tree Search”
• Tetris, Reinforcement Learning, The Cross-Entropy method
• Random Search Algorthms
• 4 x 4 Minesweeper as an MDP