Extensive form/cs - Revision history

Poky: Oprava odkazu

2015-06-15T09:55:47Z

Oprava odkazu

Poky: Dokončení

2015-06-15T09:52:19Z

Dokončení

Poky: /* Zpětná indukce */

2015-06-15T09:51:19Z

‎Zpětná indukce

Poky: /* Úvod */

2015-06-15T09:42:59Z

‎Úvod

Poky at 09:39, 15 June 2015

2015-06-15T09:39:27Z

Poky: /* Hry s (ne)kompletními informacemi */

2015-06-15T09:38:00Z

‎Hry s (ne)kompletními informacemi

Poky: /* Hry s (ne)kompletními informacemi */

2015-06-15T09:36:08Z

‎Hry s (ne)kompletními informacemi

Poky: /* Problémy příslibů */

2015-06-15T09:16:03Z

‎Problémy příslibů

Poky: /* Problémy příslibů */

2015-06-15T09:15:38Z

‎Problémy příslibů

Poky: /* Problémy příslibů */

2015-06-15T09:14:21Z

‎Problémy příslibů

@@ Line 7: / Line 7: @@
 === Akce vs. strategie ===
-Akcí je právě jedno rozhodnutí. U statických her se rozhoduje zda je výhodnější provést to, či ono, což je samo o sobě výsledkem. Dynamické hry obsahují více uzlů, tedy více akcí ke kterým je nutné učinit rozhodnutí, a to ještě '''před zahájením samotné hry'''. Hovoříme tedy o strategii. '''Strategie je plán akcí''' pro veškeré situace, které mohou nastat. <ref name="kalovcova">KÁLOVCOVÁ, K. Lecture 6. In: KÁLOVCOVÁ, Katarína. VŠE. ''Introduction to Game Theory'' [online]. 2015 [cit. 2015]. Dostupné z: http://home.cerge-ei.cz/kalovcova/teachingVSE_GT_S2015.html</ref>
+Akcí je právě jedno rozhodnutí. U statických her se rozhoduje zda je výhodnější provést to, či ono, což je samo o sobě výsledkem. Dynamické hry obsahují více uzlů, tedy více akcí ke kterým je nutné učinit rozhodnutí, a to ještě '''před zahájením samotné hry'''. Hovoříme tedy o strategii. '''Strategie je plán akcí''' pro veškeré situace, které mohou nastat. <ref name="kalovcova">KÁLOVCOVÁ, K. Lecture 6. In: KÁLOVCOVÁ, Katarína. VŠE. ''Introduction to Game Theory'' [online]. 2015 [cit. 2015]. Dostupné z: http://home.cerge-ei.cz/kalovcova/files/VSE_gT_s2015/lecture6.pdf</ref>
 == Postup řešení ==

@@ Line 26: / Line 26: @@
 [[File:escalation game.jpg]]
-[[File:Extensive3.png|250px|thumb|right| Ukázka 4 podher v rozhodovacím stromu
+[[File:Extensive3.png|250px|thumb|right| Ukázka pěti podher v rozhodovacím stromu
 ''Zdroj: [[Extensive form]]'']]

@@ Line 26: / Line 26: @@
 [[File:escalation game.jpg]]
 Postupujeme od posledního rozhodovacího uzlu směrem ke kořenu stromu (odtud termín zpětná indukce), přičemž můžeme daný rozhodovací uzel považovat za samostatnou "podhru" nezávislou na zbytku stromu a řešit ji stejně jako statickou hru.
@@ Line 50: / Line 53: @@
 {{ambox
 | text      = Strategie hry s kompletními informacemi musí vždy obsahovat stejný počet akcí jako je počet uzlů v rozhodovacím stromu! <ref name="spaniel">SPANIEL, William. How NOT to Write a Subgame Perfect Equilibrium. In: ''Youtube'' [online]. Zveřejněno 16. 09. 2012. Dostupné z: https://www.youtube.com/watch?v=LSHa1pcy6v8</ref>
 }}
 === Hry s (ne)kompletními informacemi ===

@@ Line 4: / Line 4: @@
 [[File:homework dilemma.jpg]]
-Obrázek výše představuje jednoduchou "hru", kdy se žák rozhoduje, zda vypracovat či nevypracovat domácí úlohu zadanou učitelem. Užitky (vpravo v závorkách) se uvádějí vždy za posledním rozhodovacím krokem. Rozhodovací krok představuje každý uzel v grafu.
+Obrázek výše představuje jednoduchou "hru", kdy se žák rozhoduje, zda vypracovat či nevypracovat domácí úlohu zadanou učitelem. Očekávané zisky (vpravo v závorkách) se uvádějí vždy za posledním rozhodovacím krokem. Rozhodovací krok představuje každý uzel v grafu.
 === Akce vs. strategie ===

@@ Line 88: / Line 88: @@
 [[File:Klasická forma.jpeg]]
-Hra má celkem dvě [[Nash equilibrium|Nashovy rovnováhy]] v případě řešení jako statické hry. Hra má však pouze jedno WPBE v případě řešení jako dynamické hry, protože hráčova strategie musí být konzistentní, tj. učitel se nemůže jednou rozhodnout pro kontrolu úkolu a podruhé ne. Zde je vidět, že velmi záleží na tom, zda se hráči střídají v rozhodování nebo ne.
+Hra má celkem dvě [[Nash equilibrium/cs|Nashovy rovnováhy]] v případě řešení jako statické hry. Hra má však pouze jedno WPBE v případě řešení jako dynamické hry, protože hráčova strategie musí být konzistentní, tj. učitel se nemůže jednou rozhodnout pro kontrolu úkolu a podruhé ne. Zde je vidět, že velmi záleží na tom, zda se hráči střídají v rozhodování nebo ne.
 == Problémy příslibů ==

@@ Line 86: / Line 86: @@
 Tuto hru můžeme rovněž zapsat a řešit jako hru statickou, protože hráč 2 nezná krok hráče 1, jedná se o podobnou situaci jakoby se oba hráči rozhodovali současně.
-[[File:klasická forma]]
+[[File:Klasická forma.jpeg]]
 Hra má celkem dvě [[Nash equilibrium|Nashovy rovnováhy]] v případě řešení jako statické hry. Hra má však pouze jedno WPBE v případě řešení jako dynamické hry, protože hráčova strategie musí být konzistentní, tj. učitel se nemůže jednou rozhodnout pro kontrolu úkolu a podruhé ne. Zde je vidět, že velmi záleží na tom, zda se hráči střídají v rozhodování nebo ne.

@@ Line 83: / Line 83: @@
 | text      = Podmínkou WPBE je, že akce musí být konzistentní s hráčovým přesvědčením a vice versa. Protože žák ví, že bude učitel úkol kontrolovat, uvedeme ve výsledku toto přesvědčení přiřazením pravděpodobnosti <math>p=1</math>.
 }}
 == Problémy příslibů ==

@@ Line 99: / Line 99: @@
 Graficky znázorníme hru následovně:
-[[File:commitment problem.jpg | 350px]]
+[[File:commitment problem.jpg | 400px]]
 Před zahájením prohlídky řekne policista řidiči: ''"Pro nás oba je výhodnější rychlá prohlídka, než čekání na příjezd protidrogového"''. A policista má pravdu. Zisk 2 pro policistu je více než 1 v případě čekání a zisk 3 je více než 2 pro řidiče. Nicméně problém tkví v tom, že jakmile se policista dostane do bodu, kdy se může rozhodnout, už jej nezajímá alternativa čekání na protidrogové, ale rozhoduje se pouze mezi důkladnou a rychlou prohlídkou. Je patrné, že větší zisk získá v případě důkladné prohlídky a proto ji také zvolí. Řidič se nechal ošálit (neuvažoval, že policista bude jednat racionálně, byť nečestně - porušením slibu). Výsledná strategie je '''<Počkat na protidrogové>; <Důkladná prohlídka>'''. Řidič raději zvolí variantu s nižším možným užitkem, protože nemůže vědět, zda policista svůj příslib dodrží.

@@ Line 91: / Line 91: @@
 V hypotetickém příkladu zastaví policejní hlídka vozidlo a chce provést kontrolu vozidla pro podezření z převozu zakázaných látek. Řidič má však právo prohlídku odmítnout a vyžádat si příjezd K9-jednotky (protidrogové). Pokud prohlídku přijme, policista má pak na výběr provést rychlou prohlídku nebo důkladnou. Preference obou hráčů jsou pak následující:
-'''Řidič:''' rychlá prohlídka > počkat na protidrogové > důkladná prohlídka
+*'''Řidič:''' rychlá prohlídka > počkat na protidrogové > důkladná prohlídka
-{{ambox
+*'''Policista:''' důkladná prohlídka > rychlá prohlídka > počkat na protidrogové
-| small     = left
+{{Ambox
-| text      = Řidič preferuje dlouhé čekání na protidrogové, protože důkladná prohlídka by zahrnovala důkladné rozebrání některých dílů auta a možnost poškození. Protidrogové má k dispozici trénované psy na odhalování zakázaných látek, proto by rozebrání auta nebylo nutné.
+| text = Řidič preferuje dlouhé čekání na protidrogové, protože důkladná prohlídka by zahrnovala důkladné rozebrání některých dílů auta a možnost poškození. Protidrogové má k dispozici trénované psy na odhalování zakázaných látek, proto by rozebrání auta nebylo nutné. Důkladná prohlídka dává policistovi největší šanci k nalezení zakázaných látek, čekání na protidrogové mu zabere nejvíc času.
 }}
 == Zdroje ==
 <references/>