Summary of Design Choices

• constrained the learning task
• single linear evaluation function
• six specific board features
• If the true function can be represented this way we are golden, otherwise sunk.
• Even if it can be represented, our learning algorithm might miss it!!!!
• very few guarantees (some COLT) but pretty good empirically (like Quicksort)
• Our approach probably not good enough, but a similar approach worked for backgammon with a whole board representation and training on over 1 million games!!