PředmětyPředměty(verze: 837)
Předmět, akademický rok 2018/2019
   Přihlásit přes CAS
Kombinatorická teorie her - NDMI080
Anglický název: Combinatorial game theory
Zajišťuje: Informatický ústav Univerzity Karlovy (32-IUUK)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2011
Semestr: zimní
E-Kredity: 5
Rozsah, examinace: zimní s.:2/1 Z+Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Stav předmětu: nevyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Další informace: http://atrey.karlin.mff.cuni.cz/~valla/vyuka/kth/
Garant: doc. Mgr. Robert Šámal, Ph.D.
RNDr. Tomáš Valla, Ph.D.
Třída: Informatika Bc.
Informatika Mgr. - volitelný
Kategorizace předmětu: Informatika > Diskrétní matematika
Anotace -
Poslední úprava: doc. Mgr. Petr Kolman, Ph.D. (10.06.2012)
Analýza kombinatorických her pomocí Conwayovy teorie. Úvod do teorie pozičních her.
Literatura -
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

Sylabus -
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.

 
Univerzita Karlova | Informační systém UK