Charles Explorer logo
🇨🇿

Kombinatorická teorie her

Předmět na Matematicko-fyzikální fakulta |
NDMI080

Sylabus

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.

Anotace

Analýza kombinatorických her pomocí Conwayovy teorie. Úvod do teorie pozičních her.