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í
• 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

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

Poslední úprava: Kolman Petr, doc. Mgr., Ph.D. (10.06.2012)

angličtina

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

Poslední úprava: T_KAM (17.04.2010)

Literatura

čeština

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 (20.04.2009)

Sylabus

čeština

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.

Poslední úprava: T_KAM (22.04.2009)

angličtina

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.

Poslední úprava: T_KAM (17.04.2010)