Kombinatorická teorie her - NDMI080
|
|
|
||
Poslední úprava: doc. Mgr. Petr Kolman, Ph.D. (10.06.2012)
|
|
||
Poslední úprava: 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 |
|
||
Poslední úprava: T_KAM (22.04.2009)
Nestranné hry: Nim je univerzální.
Obecné hry: hry jako čísla; jak se hry sčítají, porovnávají a násobí; hry, které nejsou čísly; aproximace her pomocí měření jejich teploty.
Poziční kombinatorické hry, silné a slabé hry, další varianty. Strategy stealing argument, využití Ramseyovy teorie, Hallovy věty a dalších kombinatorických nástrojů. Potenciálová metoda (resource counting). Klasifikace pozičních her. |