SubjectsSubjects(version: 845)
Course, academic year 2018/2019
   Login via CAS
Combinatorial game theory - NDMI080
Title in English: Kombinatorická teorie her
Guaranteed by: Computer Science Institute of Charles University (32-IUUK)
Faculty: Faculty of Mathematics and Physics
Actual: from 2011 to 2018
Semester: winter
E-Credits: 5
Hours per week, examination: winter s.:2/1 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: not taught
Language: Czech
Teaching methods: full-time
Additional information:
Guarantor: doc. Mgr. Robert Šámal, Ph.D.
RNDr. Tomáš Valla, Ph.D.
Class: Informatika Bc.
Informatika Mgr. - volitelný
Classification: Informatics > Discrete Mathematics
Annotation -
Last update: T_KAM (17.04.2010)
Analysis of combinatorial games using Conway's theory. Introduction to the positional game theory.
Literature -
Last update: T_KAM (20.04.2009)

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

Syllabus -
Last update: T_KAM (17.04.2010)

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.

Charles University | Information system of Charles University |