EMM II výpisky ke ZK
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu DOCX.
Savageovo kritérium = vychází z matice ztrát (max. za alternativ, z toho min.)
12) Jaká znáte pravidla pro rozhodování za nejistoty vhodná pro rozhodovatele s neutrálním postojem k riziku (uveďte alespoň 2)? Stručně popište jejich princip a zdůvodněte jejich neutralitu k riziku.
Laplaceovo pravidlo = princip nedostatečné evidence, zohlednění všech výplat. Jednotlivé stavy okolností považuje za stejně pravděpodobné. (z matice výplat součet řádků, děleno počet sloupců, z toho max.; z matice ztrát součet děleno počet sloupců, z toho min.)
Hurwiczovo pravidlo = zvolení optimisticko-pesimistického indexu. Založeno na očekávání nejlepších a nejhorších výsledků každého z nich.
13) Co je v teorii rozhodování matice ztrát? Co vyjadřuje a jak se určí její prvky?
Matice ztrát = ztráty, ke kterým dojde vybráním špatné strategie inteligentního hráče. Vyčíslení nejhorších hodnot od hodnoty nejlepší.
TEORIE HER
1) Uveďte popis libovolného praktického problému, který by bylo možné řešit pomocí modelu teorie her. Zdůvodněte, proč je použití tohoto modelu v dané situaci adekvátní. Nepoužívejte příklady z přednášek a cvičení.
Sportovní utkání, kdy je záměrem obou stran vyhrát. Každá strana má strategie, které různě kombinuje proti inteligentnímu hráči. Cílem je volba nejlepšího chování v rámci konfliktu. Hra probíhá v čase. Vyhrát může jen jeden.
2) Jaké znáte typy modelů teorie her? Uveďte klasifikaci těchto modelů včetně jejich popisu podle alespoň dvou hledisek.
Model v rozvinutém tvaru = zobrazuje strategie jako posloupnost tahů, hráči se rozhodují postupně. Hra pomocí stromu.
Model v normálním tvaru = zobrazen pomocí tabulky, hráči se rozhodují současně. Obsahuje jednotlivé strategie hráčů a výplaty pro každou kombinaci strategií hráčů.
Model ve formě charakteristických funkcí = dán popisem výplatní funkce, která připisuje každé koalici její výhru.
3) Uveďte a popište základní komponenty modelu teorie her.
Dva hráči, množiny strategií každého hráče, kritérium hry (výplaty pro každou dvojici strategií, výplatní matice, nulový, konstantní a nekonstantní součet)
4) Co je to model hry v normálním a rozvinutém tvaru? Jaké informace tyto modely obsahují a jak je reprezentují?
Model v rozvinutém tvaru = zobrazuje strategie jako posloupnost tahů, hráči se rozhodují postupně. Hra pomocí stromu. Model v normálním tvaru = zobrazen pomocí tabulky, hráči se rozhodují současně. Obsahuje jednotlivé strategie hráčů a výplaty pro každou kombinaci strategií hráčů.
5) Co vyjadřuje základní věta maticových her? Jakým způsobem je třeba chápat termín „optimální strategie“?
Každá maticová hra je řešitelná – existují optimální strategie hráčů a cena hry. Maticové hry jsou hry dvou inteligentních hráčů s konečným počtem strategií a nulovým nebo konstantním součtem. Strategie zaručují nejlepší možný výsledek hráčů, když hráči neudělají chybu.