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