Předmět: Teorie her

» Seznam fakult » PRF » KMA
Název předmětu Teorie her
Kód předmětu KMA/THE
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Bakalářský
Rok studia nespecifikován
Semestr Letní
Počet ECTS kreditů 5
Vyučovací jazyk Čeština
Statut předmětu Povinný, Povinně-volitelný
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Tichá Michaela, RNDr. Ing. Ph.D.
Obsah předmětu
1. Základní pojmy, hra v normálním tvaru, rovnovážné body 2.-3. Hry dvou hráčů s nulovým součtem (maticové hry, smíšené strategie, základní věta maticových her, grafické řešení maticových her pro matice typu (2,n) a (m,2), obecné řešení maticových her - lineární programování) 4. Hry dvou hráčů s nenulovým součtem (dvojmaticové hry, smíšené strategie, Nashova věta, optimální body hry, řešení pomocí kvadratického programování, problémy Nashovy rovnováhy) 5.-6. Kooperativní hry dvou hráčů (společné strategie, kooperativní výplatní oblast, teorie vyjednávání) 7.-9. Kooperativní hry n hráčů (koalice, hra ve tvaru charakteristické funkce, imputace, jádro hry, Shapleyho hodnota, Shapley-Shubikův index, Banzhafův index, Nukleolus) 10. Hra v explicitním tvaru (převedení na hru v normálním tvaru, dokonalá rovnováha podhry, hra NIM) Pozn.: Na cvičeních se bude každý týden procvičovat látka z příslušné přednášky.

Studijní aktivity a metody výuky
nespecifikováno
Výstupy z učení
Hra je matematický model rozhodovací situace, jejíž výsledek závisí na rozhodnutí dvou či více subjektů. Teorii her lze aplikovat v mnoha oblastech (ekonomie, doprava, biologie, politologie, aj.). Cílem předmětu je podat základní přehled teorie her.

Předpoklady
nespecifikováno

Hodnoticí metody a kritéria
nespecifikováno
Podmínkou udělení zápočtu je získání alespoň 60 % bodů ze dvou zápočtových písemných prací, které studenti píšou v průběhu semestru. Zkouška má dvě části - písemnou a ústní. Předpokladem pro úspěšné splnění předmětu je zvládnutí lineárního programování (simplexová metoda, dualita, výpočet LP úloh v softwaru).
Doporučená literatura
  • Dlouhý, M., Fiala, P. Úvod do teorie her. Praha: Oeconomica, 2007. ISBN 978-80-245-1273-0.
  • Owen, G. Game Theory. San Diego, 1995.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Matematika (dvouoborové) (A14) Kategorie: Matematické obory - Doporučený ročník:-, Doporučený semestr: -
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Matematika (dvouoborové) (A14) Kategorie: Matematické obory - Doporučený ročník:-, Doporučený semestr: -
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Matematika (dvouoborové) (A14) Kategorie: Matematické obory - Doporučený ročník:-, Doporučený semestr: -