Zavedení předmětu Teorie her do magisterského studijního programu na FIT VUT v Brně

Cílem projektu je příprava nového studijního předmětu
Teorie her (THE) na Fakultě informačních technologií (FIT) Vysokého
učení technického v Brně (VUT). Předmět je zařazen od akademického roku
2009/10 jako povinný v nově akreditovaných magisterských studijních
oborech Bioinformatika a biocomputing a Matematické metody v
informačních technologiích. V dalších oborech magisterského studia bude
nabízen jako volitelný nebo povinně volitelný (obory Inteligentní
systémy a Počítačové sítě a komunikace).

Teorie her se stala vyhledávaným nástrojem pro
analýzu chování inteligentních jedinců v mnoha situacích soupeření nebo
spolupráce. Tradičně bývá tato matematická teorie aplikována v
oblastech řízení, ekonomických modelech, psychologii, sociologii,
mezinárodních vztazích, evoluční biologii, ale taky v informatice
(například v síťových protokolech). Z pohledu informatiky je teorie her
rozšířením oboru umělé inteligence o modely rozhodování, soupeření a
vyjednávání. Hry budou považovány za modely reálných či imaginárních
situací s prvky inteligence a soupeření. Studenti se v rámci tohoto
předmětu seznámí se základním dělením her podle mechanismu provádění
hry (sekvenční, strategické), rozložení zisků ve hře (s
nulovým/nenulovým součtem), možnosti případné spolupráce (kooperativní,
nekooperativní) a dále dle stavu informace ve hře (s neúplnou/úplnou
informací). Po úvodním pochopení základních principů bude zaveden prvek
opakování do hry (repeated games) a jeho vliv na chování hráčů. V druhé
polovině předmětu budou rozebírány aplikace teorie her, mechanism
design a jeho aplikace v aukcích nebo veřejných volbách, ekonomické
modely trhu a další.