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 2023
• Semestr: zimní
• E-Kredity: 5
• Rozsah, examinace: zimní s.:2/1, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Další informace: http://atrey.karlin.mff.cuni.cz/~valla/vyuka/kth/
• Garant: doc. Mgr. Robert Šámal, Ph.D.; doc. RNDr. Tomáš Valla, Ph.D.
• Třída: Informatika Bc.; Informatika Mgr. - volitelný
• Kategorizace předmětu: Informatika > Diskrétní matematika

Anotace

čeština

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.

angličtina

Poslední úprava: T_KAM (17.04.2010)

Analysis of combinatorial games using Conway's theory. Introduction to the positional game theory.

Literatura

čeština

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

čeština

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.

angličtina

Poslední úprava: 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.