Detail předmětu
Úvod do teorie her
FSI-0TH Ak. rok: 2024/2025 Zimní semestr
Základní kurs teorie her. Věnujeme se obvyklým třem matematickým modelům (normální tvar, charakteristická funkce, poziční hry). Diskutují se různé koncepty rovnováhy. Řeší se řada praktických úloh.
Jazyk výuky
čeština
Počet kreditů
4
Garant předmětu
Zajišťuje ústav
Vstupní znalosti
Lineární algebra a základy obecné algebry.
Pravidla hodnocení a ukončení předmětu
Aktivní účast při výuce. Vypracování seminární práce.
Zkouška má písemnou a ústní část. Během 60 minutového testu budou studenti řešit zadané problémy. Základem ústní zkoušky je splolečné projití písemky. Zkoušející je povinen předem sdělit posluchačům (nejpozději na poslední přednášce) základní informace o průběhu zkoušky a také hlavní zásady týkající se klasifikace.
Účast na přednáškách je doporučená. Účast na cvičeních je kontrolovaná. Výuka probíhá dle týdenních rozvrhů.
Učební cíle
Cílem předmětu je seznámit studenty se základy teorie her. Dalším cílem předmětu je rozvíjet logické myšlení studentů.
Studenti získají základní znalosti z teorie her. Budou schopni aplikovat tyto znalosti v různých technických problémech.
Použití předmětu ve studijních plánech
Program N-MAI-P: Matematické inženýrství, magisterský navazující, povinně volitelný
Typ (způsob) výuky
Přednáška
26 hod., nepovinná
Osnova
- Hry v normálním tvaru, smíšené strategie.
- Maticové hry, Nashovo equilibrum
- Grafické metody řešení maticových her
- Simplexová metoda a její aplikace na maticové hry
- Hry v extensivním tvaru
- Kolační TU hry, imputace, jádro
- Shapeyho hodnota
- Nucleolus
- Férové řešení a axiomatizace
- Jednoduché hry
- Hry na sítích
- Vyžití Matlabu v Teorii her
- Rezerva
Cvičení
13 hod., povinná
Osnova
1. týden: Základní pojmy z lineární algebry.
Další týdny: Cvičení k přednášce z předcházejícího týdne.