Jak Začít?

Máš v počítači zápisky z přednášek
nebo jiné materiály ze školy?

Nahraj je na studentino.cz a získej
4 Kč za každý materiál
a 50 Kč za registraci!




Předmět Kombinatorická teorie her (MI-ATH)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu MI-ATH - Kombinatorická teorie her, Fakulta informačních technologií, České vysoké učení technické v Praze (ČVUT).

Top 10 materiálů tohoto předmětu

Materiály tohoto předmětu

Materiál Typ Datum Počet stažení

Další informace

Cíl

Cíle přednášky * Seznámit se s základy algebraické teorie her podle Conwaye. * Seznámit se s základy teorie pozičních her (neboli odvozenin piškvorek) podle Becka. * Naučit se aplikovat Conwayovu a Beckovu teorii pro analýzu jednodušších her. * Seznámit se se základy algoritmické teorie her.

Literatura

Berlekamp, Conway, Guy: Winning WaysJ. Beck: Combinatorial Games, Tic-Tac-Toe TheoryConway: On Numbers and GamesAlbert, Nowakowski, Wolfe: Lessons in PlayNisan, Roughgarden, Tardos, Vazirani: Algorithmic Game Theory

Požadavky

* nebát se obtížné matematiky * základy teorie grafů a kombinatoriky a algebry

Garant

Tomáš Valla

Vyučující

Tomáš Valla