Combinatorial game theory - NDMI080
|
|
|
||
Analysis of combinatorial games using Conway's theory. Introduction to the positional game theory.
Last update: T_KAM (17.04.2010)
|
|
||
Conway: On Numbers and Games Berlekamp, Conway, Guy: Winning Ways for your Mathematical Plays Beck: Lectures on Positional Games Beck: Combinatorial Games: Tic-Tac-Toe Theory Last update: T_KAM (20.04.2009)
|
|
||
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.
Last update: T_KAM (17.04.2010)
|