Detail předmětu

Úvod do teorie her

FSI-0TH Ak. rok: 2023/2024 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.

Garant předmětu

doc. Mgr. Jaroslav Hrdina, Ph.D.

Zajišťuje ústav

Ústav matematiky

Výsledky učení předmětu

Studenti získají základní znalosti z teorie her. Budou schopni aplikovat tyto znalosti v různých technických problémech.

Prerekvizity

Lineární algebra a základy obecné algebry.

Plánované vzdělávací činnosti a výukové metody

Předmět je vyučován formou přednášek, které mají charakter výkladu základních principů a teorie dané disciplíny. Cvičení je zaměřeno na praktické zvládnutí látky probrané na přednáškách.

Způsob a kritéria hodnocení

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.

Jazyk výuky

čeština

Cíl

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ů.

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Úč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ů.

Použití předmětu ve studijních plánech

Program N-MAI-P: Matematické inženýrství, magisterský navazující
obor ---: bez specializace, 4 kredity, povinně volitelný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

doc. Mgr. Jaroslav Hrdina, Ph.D.

Osnova


  1. Hry v normálním tvaru, smíšené strategie.

  2. Maticové hry, Nashovo equilibrum

  3. Grafické metody řešení maticových her

  4. Simplexová metoda a její aplikace na maticové hry

  5. Hry v extensivním tvaru

  6. Kolační TU hry, imputace, jádro

  7. Shapeyho hodnota

  8. Nucleolus

  9. Férové řešení a axiomatizace

  10. Jednoduché hry

  11. Hry na sítích

  12. Vyžití Matlabu v Teorii her

  13. Rezerva

Cvičení

13 hod., povinná

Vyučující / Lektor

doc. Mgr. Jaroslav Hrdina, Ph.D.

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.