Charles Explorer logo
🇬🇧

Combinatorial game theory

Class at Faculty of Mathematics and Physics |
NDMI080

Syllabus

Impartial games: Nim is universal.

General games: games as numbers; addition of games, comparison and multiplication; games, that are not numbers; aproximating games by measuring their temperature.

Positional games, strong and weak games, more variants.

Strategy stealing argument, usage of Ramsey theory, Hall theorem and another combinatorial tools.

Resource counting method. Classification of positional games.

Annotation

Analysis of combinatorial games using Conway's theory. Introduction to the positional game theory.