Combinatorial Game Theory

Catalog description

Combinatorial games are two-player games with perfect information and no randomness or element of chance (such as Go, Chess, and Checkers). The course covers basic techniques of game theory, outcome classes, sums of games, the algebra of games, and top-down induction. Analyses will emphasize no-draw games terminating in a finite number of moves such as Nim, Domineering, Hackenbush, Chomp, and Amazons.