Game Theory

Combinatorial game theory analyzes who wins under optimal play. Sprague-Grundy theorem assigns "nim-values" to game states. For simple games, look for patterns in small cases. Minimax (with alpha-beta pruning) solves general two-player zero-sum games.