- •1) Teorie rozhodování
- •1. Uveďte stručný popis libovolného praktického problému, který by bylo možné řešit pomocí rozhodovacího modelu. Zdůvodněte, proč je použití tohoto modelu V dané situaci adekvátní.
- •2. Co je to rozhodovací proces? Stručně popište jeho jednotlivé fáze.
- •3. Klasifikujte konfliktní situace. Co rozumíme pojmem „inteligence hráče“?
- •5. Odlište případy rozhodování za jistoty, za úplné nejistoty a za rizika. Ke každému případu uveďte příklad.
- •6. Co je to rozhodovací tabulka? Jaké informace obsahuje?
- •7. Co je to rozhodovací strom? z čeho se skládá a jaké informace reprezentuje?
- •8. Jaké znáte typy dominance V rozhodovacích modelech? Ke každému typu uveďte stručnou charakteristiku.
- •9. Co je to profil rizika alternativy? Jak se vyjadřuje a jakou informaci poskytuje?
- •10. Jaká znáte pravidla pro rozhodování za rizika? Uveďte jejich stručnou charakteristiku.
- •11. Jaká znáte rozhodovací pravidla pro rozhodování za nejistoty vhodná pro optimistického rozhodovatele (alespoň 2)? Stručně popište jejich princip a zdůvodněte, proč jsou optimistická.
- •12. Jaká znáte rozhodovací pravidla pro rozhodování za nejistoty vhodná pro pesimistického rozhodovatele (alespoň 2)? Stručně popište jejich princip a zdůvodněte, proč jsou pesimistická.
- •14. Co je to matice ztrát? Co vyjadřuje a jak se určí její prvky?
- •2) Teorie her
- •7. Co je to čistá strategie? Je možné, abychom se ve hře chovali přesně podle doporučení naší optimální čisté strategie a přesto prohráli? Proč?
- •8. Co je to smíšená strategie? Jakým způsobem se vyjadřuje? Jak s její pomocí určíte svoji konkrétní strategii pro každou následující partii?
- •9. Co je to sedlový bod hry? Jak jej hledáme? Musí mít každá hra sedlový bod?
- •3) Vícekriteriální analýza variant - modelování preferencí rozhodovatele
- •7. Popište pojmy „ideální varianta“ a „bazální varianta“ V modelech vícekriteriální analýzy variant. Jak tyto varianty zjistíme?
- •8. Co je to váha kritéria? Jakým způsobem ji vyjadřujeme?
- •9. Jakým způsobem lze úlohu vícekriteriální analýzy variant reprezentovat graficky? Jakou informaci lze z tohoto zobrazení zjistit?
- •10. Uveďte a stručně popište základní typy informací o preferenčních vztazích mezi objekty.
- •11. Co je to aspirační úroveň kritéria? Jakými metodami lze s aspiračními úrovněmi kritérií pracovat?
- •12. Co je to Fullerův trojúhelník? Jak s jeho pomocí určíme preferenční vztahy mezi objekty?
- •13. Popište princip (ne algoritmus) odvození preferenčních vztahů mezi objekty metodou pořadí.
- •14. Popište princip (ne algoritmus) odvození preferenčních vztahů mezi objekty bodovací metodou.
- •4) Vícekriteriální analýza variant - výběr kompromisní varianty
- •1. Uveďte hlavní chyby, kterých se třeba se vyvarovat při konstrukci modelu vícekriteriální analýzy variant.
- •2. Uveďte obsah a výstupy fáze Intelligence při konstrukci modelu vícekriteriální analýzy variant.
- •3. Uveďte obsah a výstupy fáze Design při konstrukci modelu vícekriteriální analýzy variant.
- •5) Rozhodovací proces
- •5. Charakterizujte prvky rozhodovacího procesu „subjekt rozhodování“ a „objekt rozhodování“.
- •6. Charakterizujte prvky rozhodovacího procesu „varianta řešení“, „důsledky“ a „stavy okolností“
- •6) Hodnocení efektivnosti, metoda dea
- •7) Vícekriteriální optimalizace
- •9. Na jakém principu je založeno cílové programování V modelech vícekriteriální optimalizace? Jak se konstruují cílové omezující podmínky?
- •8) Metody projektového plánování
- •4. Charakterizujte pojmy „graf“ a „síť. Jaký je mezi nimi vztah?
- •5. Jaké jsou základní typy síťových grafů? Jaké jsou výhody a nevýhody těchto typů?
- •6. Co je to kritická cesta V síti? Jaké je její praktické využití?
- •7. Jaké znáte metody pro nalezení kritické cesty? Charakterizujte princip řešení a využití každé z nich.
- •8. Jaký význam má určování časových rezerv V projektu a jaké druhy časových rezerv znáte?
- •9) Procesní modely
- •10) Řízení rizik
- •2. Popište strukturu a postup řízení rizik.
- •4. Jaké znáte strategie obrany vůči rizikům?
- •5. V čem spočívá kvalitativní analýza rizik?
- •11) Systémy hromadné obsluhy. Teorie zásob.
- •12) Systémová dynamika
- •3. Co jsou a k čemu slouží tzv. „archetypy systému“?
- •4. Zvolte si nějaký reálný systém a uveďte příklad stavových a tokových proměnných, které se V něm nacházejí.
- •5. Co je „sebeposilující“ (pozitivní) smyčka?
14. Co je to matice ztrát? Co vyjadřuje a jak se určí její prvky?
Savageovo kritérium hodnotí strategii inteligentního hráče z hlediska ztrát, ke kterým by došlo, jestliže by nebyla použita nejlepší strategie pro každou strategii přírody. Jedná se o použití Waldova kritéria pro matici ztrát.
Prvky této matice jsou ztráty, ke kterým dojde při špatné volbě strategie inteligentního hráče pro každou strategii přírody.
matice ztrát – ztráta oproti nejlepšímu rozhodnutí
ztráty jsou zde chápány jako náklady ušlé příležitosti
2) Teorie her
1. Uveďte stručný 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í.
Mám dva hráče, první má dvě strategie, druhý má tři strategie. Jakou musí použít, aby vyhráli.(sportovní utkání)
cílem je volba nejlepšího chování v rámci konfliktu
2. Jaké znáte typy modelů teorie her? Uveďte klasifikaci těchto modelů včetně stručného popisu podle alespoň dvou hledisek.
Hra v normálním tvaru – také označovaná jako strategická hra. V takovéto hře se všichni hráči rozhodují najednou (současně).
Hra v rozvinutém (explicitním) tvaru – jde o tahovou hru. V této hře se hráči rozhodují postupně – nejprve se rozhodne a jedná (udělá tah) nějaký hráč, potom se rozhodne a jedná (udělá tah) další hráč, atd.
3. Uveďte a stručně popište základní komponenty modelu teorie her.
- Alternativy rozhodnutí - možnosti
- Stavy okolností
- Rozhodovací tabulka - výplaty pro kombinace alternativa/stav okolností
- Rozhodovací kritérium
- Jistota, riziko a nejistota
4. Co je to model hry v normálním tvaru? Jaké informace obsahuje a jak je reprezentuje?
Model hry v normálním tvaru popisuje hru výčtem hráčů, jejich strategií a výplatními funkcemi.(výplatní matice)
5. Co je to model hry v rozvinutém tvaru? Jaké informace obsahuje a jak je reprezentuje?
Rozvinutý tvar hry zobrazuje hru pomocí stromu a každou strategii jako posloupnost tahů. Každá hrana představuje určitý tah, každá úroveň hran představuje možné tahy jednoho hráče. Každý uzel zobrazuje určitou možnou pozici hry.(strom hry)
6. Co říká základní věta maticových her? Jakým způsobem je třeba chápat termín „optimální strategie“?
Maticové hry jsou hry dvou inteligentních hráčů s konečným počtem strategií a nulovým součtem.
Inteligentní hráči, kteří se hry účastní, hrají cílevědomě, první hráč maximalizuje svoji výhru a druhý hráč minimalizuje svoji prohru. Každý hráč hledá takovou svoji strategii, aby si pro každou strategii protihráče zajistil nejvyšší možnou výhru, resp. nejnižší možnou prohru. Strategie, které toto hráčům zaručí, se nazývají optimální strategie.Optimální strategie – strategie zaručující nejlepší možný výsledek hráčů, když neudělají chybu.
základní věta teorie maticových her – každá maticová hra je řešitelná – existuje-li optimální strategie hráčů a ceny hry
7. Co je to čistá strategie? Je možné, abychom se ve hře chovali přesně podle doporučení naší optimální čisté strategie a přesto prohráli? Proč?
Je-li řešením hry čistá strategie, znamená to, že hráč dosáhne svého cíle pouze uplatněním jediné své strategie.
speciální případ smíšené strategie
čistá strategie – jednoznačně určená strategie hráče, říká, že pokud se dostane hráč do určité situace má použít danou strategii