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ší.