Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Teorie her pro manažery Mikroekonomie magisterský kurz - VŠFS Jiří Mihola, 2010 Téma 1.

Podobné prezentace


Prezentace na téma: "Teorie her pro manažery Mikroekonomie magisterský kurz - VŠFS Jiří Mihola, 2010 Téma 1."— Transkript prezentace:

1 Teorie her pro manažery Mikroekonomie magisterský kurz - VŠFS Jiří Mihola, Téma 1

2 Obsah 1 Teorie her jako součást mikroekonomie 2 Základní pojmy teorie her a typologie her 3 Hry s konstantním součtem – hra v normálním tvaru 4 Hry s konstantním součtem – smíšené strategie 5 Hry s nekonstantním součtem - nekooperativní dvou-maticová hra 6 Modelové hry – příklady nekooperativních dvou-maticových her s nekonstantním součtem

3 1 Teorie her jako součást mikroekonomie Teorie her patří k nejvíce se rozvíjeným vědním disciplínám. Důvodem je schopnost popsat reálné rozhodovací (konfliktní) situace a poskytnout návody na jejich řešení. Teorie her patří k nejvíce se rozvíjeným vědním disciplínám. Důvodem je schopnost popsat reálné rozhodovací (konfliktní) situace a poskytnout návody na jejich řešení. Uplatnění je např. v sociálních vědách a ekonomii, v politologii, ve vojenství, mezinárodních vztazích ale také v biologii a dalších přírodních vědách.

4 Teorie her - historie Korespondence z roku 1654 Korespondence z roku 1654 Vznik počtu pravděpodobnosti

5 Teorie her - historie Gerolamo Cardano, *1501 †1574 italský matem., filozof, astronom a astrolog. Jeden z nejvýznamnějších představitelů rozvoje přírodních věd, neoplatonismu a hermetických nauk období renesance. Gerolamo Cardano, *1501 †1574 italský matem., filozof, astronom a astrolog. Jeden z nejvýznamnějších představitelů rozvoje přírodních věd, neoplatonismu a hermetických nauk období renesance.

6 Teorie her - historie V dopise de Montmortovi z roku 1713 hledá strategii, která maximalizuje pravděpodobnost hráčova vítězství bez ohledu na to, jakou strategii zvolí oponent. V dopise de Montmortovi z roku 1713 hledá strategii, která maximalizuje pravděpodobnost hráčova vítězství bez ohledu na to, jakou strategii zvolí oponent.

7 Teorie her - historie Počátky teorie užitku. Počátky teorie užitku. Výklad nové teorie ohodnocení risku. Výklad nové teorie ohodnocení risku. Risk by neměl být ohodnocen podle střední hodnoty finančního zisku, ale podle střední hodnoty užitku, který zisk přinese.

8 1 Teorie her jako součást mikroekonomie Nash John [neš] am.ek., *1928; Nob.cena Harsanyi John [harseny] am.ek., *1920 †2000 Nob.c am.ek., *1920 †2000 Nob.c Selten Reinhard něm.ek., *1930 Nob.cena 1994, Neumann John von [nojman] am. mat. a ek., *1903 †1957 jeden z největších matematiků 20. st. založil teorii her a zformuloval progresivní koncepci konstrukce elektronických počítačů, byl jedním z autorů projektu ENIAC (1944).

9 Rovnováha firmy kdy průměrné příjmy jsou nižší než průměrné náklady, ale vyšší než průměrné variabilní náklady Firma se musí připravit na to, aby pokud se situace v dlouhém období nezmění, z daného odvětví odešla.

10 2 Základní pojmy teorie her a typologie her Teorie her se obecně zabývá situacemi, kdy jednání nějakého subjektu závisí na jednání ostatních subjektů, přičemž jednající subjekt působí též na jednání jiných subjektů.

11 2 Základní pojmy teorie her a typologie her Teorie her se zabývá konfliktními rozhodovacími situacemi s více účastníky. Pracuje nejméně se dvěma účastníky, přičemž není nutné, aby 2. účastník byl člověk. Může jím být například losovací stroj nebo sama příroda.

12 2 Základní pojmy teorie her a typologie her Jsou-li zájmy hráčů v přímém protikladu, hovoříme o antagonistickém konfliktu. Jsou-li zájmy hráčů v přímém protikladu, hovoříme o antagonistickém konfliktu. Hájí-li hráč své zájmy, nemusí být v rozporu se zájmy ostatních hráčů, pak jde o neantagonistický konflikt. Hry dělíme také na kooperativní kooperativní  přenosnou výhrou – dohoda na rozdělení společné výhry  nepřenosnou výhrou – dohoda jen na volbě strategií nekooperativní nekooperativní

13 2 Základní pojmy teorie her a typologie her TEORIE HER EKONOMICKÁ REALITA Hra rozhodovací situace, konflikt Hráč účastník konfliktu, rozhodovatel, firma, jedinec, politická strana Strategie konkrétní alternativa, kterou může hráč zvolit Optimální strategie nejvýhodnější alternativa pro daného hráče Prostor strategií seznam všech možných alternativ, které jsou hráči dostupné Výplatní funkce výsledek hry, výhra (zisk), případně prohra (ztráta) hráče v závislosti na zvolených strategiích Inteligentní hráč racionální účastník konfliktu (maximalizuje svůj užitek)

14 Členění her Rozhodovací situace NekonfliktníKonfliktní 2 inteligentní účastníci Antagonistic- ký konflikt Neantagonistic ký konflikt Nekooperativn í teorie kooperativní teorie Přenosná výhra Nepřenosná výhra Více inteligent. účastníků Nekooperativn í teorie Kooperativní teorie Přenosná výhra Nepřenosná výhra Neinteligentní účastníci Rozhodování při riziku Rozhodování při neurčitosti

15 2 Typologie her Existují dva nejdůležitější matematické modely teorie her: Hra v normálním tvaru – také označována jako strategická hra. V takovéto hře se všichni hráči rozhodují najednou (současně). Hra v normálním tvaru – také označována jako strategická hra. V takovéto hře se všichni hráči rozhodují najednou (současně). Hra v rozvinutém (explicitním) tvaru - 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. Hra v rozvinutém (explicitním) tvaru - 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.

16 Hra v explicitním tvaru - příklady Hra Nim – pravidla: 2 hráči mají před sebou 2 hromádky po 2 fazolích. Hráč 1 musí vzít z jedné hromádky 1nebo 2 fazole. Odebrané fazole se nevracejí. Hráč 2 musí vzít z neprázdné hromádky 1nebo 2 fazole. Hráči se dále střídají na tahu. Prohrává ten, který musí vzít poslední fazoli. Budete chtít hrát jako první?

17 Hra Nim 1. hráč odebere 1 fazoli 1. varianta hry 2. varianta hry 2. hráč odebere 2 fazole Na 1. hráče zbyde poslední fazole 1. hráč odebere 2 fazole 2. hráč odebere 1 fazoli Na 1. hráče zbyde poslední fazole

18 Hra Him ve 3. kole zbývá na začínajícího hráče poslední fazole Hráč, který nezačíná má optimální strategii na vítězství! 2 fazole 1 fazole 2,2 2 fazole 1 fazole 1,2 2 fazole 1 fazole 0,2 0,1

19 Hra Him – strom hry strom zachycuje všechny možnosti, které mohou nastat

20 Hra Him – strom hry

21 Hra v explicitním tvaru - příklady Hra Nim Jak se hra změní pokud vyjdeme ze 3 hromádek po 2 fazolích? Pro kterého hráče existuje vítězná strategie?

22 Hra v explicitním tvaru - příklady Hra Nim fazole 1 fazole 6 2 fazole 1 fazole 5 2 fazole 1 fazole fazole 1 fazole 3 2 fazole 1 fazole 1 ve 4. kole zbývá na nezačínajícího hráče poslední fazole Pokud začínající hráč odebere v 1. kole 2 fazole, zvítězí!

23 Vyjmenujte f aktory pro dělení her Počet hráčů Počet hráčů Racionalita Racionalita Spolupráce Spolupráce Informace Informace Strategie Strategie Výhra Výhra Počet tahů Počet tahů

24 Hlasování o platech 3 zákonodárci hlasují o zvýšení platu. Prospěch ze zvýšení platu b převyšuje ztrátu u voličů c; b > c Hlasují postupně a veřejně. Je lepší volit jako první, nebo jako poslední? Poslední má výhodu, že vidí jaká je situace a může rozhodnout o zvýšení platů.

25 Hlasování o platech 3 zákonodárci hlasují o zvýšení platu. Prospěch ze zvýšení platu b převyšuje ztrátu u voličů c; b > c Hlasují postupně a veřejně. Je lepší volit jako první, nebo jako poslední? Poslední má výhodu, že vidí jaká je situace a může rozhodnout o zvýšení platů. Lépe je hlasovat jako první, můžete si dovolit být proti.

26 Hlasování o platech Lépe je hlasovat jako první, můžete si dovolit být proti.

27 Hlasování o platech Lépe je hlasovat jako první, můžete si dovolit být proti.

28 5.2 Racionalita Teorie her předpokládá, že -každý z hráčů maximalizuje svůj užitek, -oba rovnocenní hráči, mají stejné schopnosti a informace. Hráče dělíme na -inteligentní, chovají se dle zásad racionality -„neinteligentní“, jsou reprezentováni náhodným rozhodovacím mechanismem (automat, příroda).

29 Racionalita chování Mikroekonomie se zabývá chováním racionálního člověka, tedy člověka, který volí statky, jež mu z jeho subjektivního pohledu přinášejí největší užitek. Mikroekonomie se zabývá chováním racionálního člověka, tedy člověka, který volí statky, jež mu z jeho subjektivního pohledu přinášejí největší užitek.

30 Racionální chování vymezení psychologa vynechat dojmový postup,vynechat dojmový postup, zapojit pokud možno kalkulativní, exaktní uvažování a rozhodování podložené objektivizovanými informacemi,zapojit pokud možno kalkulativní, exaktní uvažování a rozhodování podložené objektivizovanými informacemi, neplýtvat energií,neplýtvat energií, preferovat efektivní postupy a zbytečně nemeandrovat.preferovat efektivní postupy a zbytečně nemeandrovat.

31 Racionální ekonomické chování více peněz je lepší než méně peněz,více peněz je lepší než méně peněz, peníze dřív jsou lepší než peníze později,peníze dřív jsou lepší než peníze později, menší riziko je lepší než větší riziko,menší riziko je lepší než větší riziko,

32 Racionální chování více kritérií Jakmile mám více kritérií musím řešit problém jejich syntézy, zejména v případě, že se tato kritéria dostávají do „konfliktu“. Řešení může být: Vážená či prostá aregace např. nějaký průměrVážená či prostá aregace např. nějaký průměr Současné zobrazení v odpovídajícím počtu dimenzí a hledání inklinací či příspěvků.Současné zobrazení v odpovídajícím počtu dimenzí a hledání inklinací či příspěvků.

33 Racionální ekonomické chování Výnos Riziko

34 Racionální ekonomické chování Výnos Riziko

35 2 Spolupráce U kooperativních her předpokládáme spolupráci (tj. hráči se mohou domlouvat a spolupracovat, a mohou si posléze mezi sebou výplaty nějak rozdělit) Ke spolupráci a dohodě dojde jen pokud je to pro jednotlivé hráče výhodné, tj. pokud spoluprací získají více než když nebudou spolupracovat.

36 2 Výhra Teorie her rozlišuje hry -s konstantním součtem, -nekonstantním součtem. Hry s konstantním (příp. nulovým) součtem předpokládají, že vítěz bere vše, pak tedy platí, že hráč, který prohrál, nemá nic. Hry s nekonstantním součtem naopak předpokládají, že vyhrát může více hráčů.

37 3 Hry s konstantním součtem v normálním tvaru množina hráčů {1, 2, 3,…, N}. množina hráčů {1, 2, 3,…, N}. množina prostorů strategií {X 1, X 2, X 3, …, X N }. Kde X i (i nabývá hodnot od 1 do N) zobrazuje prostor strategií i-tého hráče. množina prostorů strategií {X 1, X 2, X 3, …, X N }. Kde X i (i nabývá hodnot od 1 do N) zobrazuje prostor strategií i-tého hráče. množina výplatních funkcí {f 1 (x 1, x 2, x 3, …, x N )}, …, {f N (x 1, x 2, x 3, …, x N )} – ty jsou definovány na kartézském součinu prostoru strategií, u hry dvou hráčů postačí označení množina výplatních funkcí {f 1 (x 1, x 2, x 3, …, x N )}, …, {f N (x 1, x 2, x 3, …, x N )} – ty jsou definovány na kartézském součinu prostoru strategií, u hry dvou hráčů postačí označení f 1 (x, y) pro výplatní funkci 1. hráče, a f 2 (x, y) pro výplatní funkci 2. hráče.

38 3 Co je to kartézský součin? Jde o součin dvou množin, např. A * B. Kartézský součin obsahuje všechny uspořádané dvojice. První položka je prvkem množiny na 1. místě, Druhá položka je prvkem množiny, která v součinu stojí na 2. místě.

39 3 Předpoklady 2 inteligentní (racionální) hráči; 2 inteligentní (racionální) hráči; dokonalá informovanost hráčů; dokonalá informovanost hráčů; antagonistický konflikt; antagonistický konflikt; hra s konstantním součtem hra s konstantním součtem f 1 (x,y) + f 2 (x,y) = 0

40 3 Nashovo rovnovážné řešení. Hráč, který se ve hře s konstantním součtem, (nulovým součtem) odchýlí od optimálních strategií, musí získat horší výsledek. To je princip, na kterém je založena Nashova rovnováha, nebo též Nashovo rovnovážné řešení, nebo také rovnovážná strategie.

41 3 Znázornění hry. V této matici hry s konstantním součtem řádky představují i-té strategie hráče 1 a sloupce j ‑ té strategie hráče 2. Model je proto nazýván maticová hra. a 11 a 12 a 13 … a 1n a 21 a 22 a 23 … a 2n A =A =A =A = a 31 a 32 a 33 … a 3n …………… a m1 a m2 a m3 … a mn

42 3 Řešení Řešením je nalezení sedlového prvku matice A. Sedlový prvek znamená nejlepší řešení pro oba hráče. Sedlový prvek (Nashovo rovnovážné řešení) najdeme tak, že určíme maxima ve sloupcích a minima v řádcích. Sedlový prvek (Nashovo rovnovážné řešení) najdeme tak, že určíme maxima ve sloupcích a minima v řádcích. sedlový bod rovnováhy: minimální maximum strategií jednoho hráče se shoduje s maximálním minimem strategií protivníka.

43 3 Řešení – sedlový prvek Max. ve sloupcích Min. v řádcích Sedlové body splňují obojí Hráč 1 Hráč 2

44 3 Řešení – sedlový prvek Max. ve sloupcích Min. v řádcích Sedlové body splňují obojí Hráč 1 Hráč 2

45 3 Řešení – sedlový prvek Max. ve sloupcích Min. v řádcích Sedlové body splňují obojí Hráč 1 Hráč 2

46 3 Řešení – sedlový prvek Max. ve sloupcích Min. v řádcích Sedlové body splňují obojí Hráč 1 Hráč 2

47 3 Řešení – sedlový prvek Max. ve sloupcích Min. v řádcích Sedlové body splňují obojí Hráč 1 Hráč 2

48 3 Řešení. 2. hráč zvolí svoji j-tou strategii 1. hráč se snaží na každou j-tou strategii 2. hráče najít svoji i-tou strategii s největší hodnotou a ij. 1. hráč se snaží na každou j-tou strategii 2. hráče najít svoji i-tou strategii s největší hodnotou a ij. 1. hráč tedy hledá maximum v příslušném sloupci – sloupec reprezentuje j-tou strategii 2. hráče. Každý řádek daného sloupce značí příslušnou odpověď 1. hráče, který maximalizuje svoji výhru v daném sloupci.

49 Sedlová plocha

50 3 Řešení. Obecně mohou nastat tyto případy: matice má jeden sedlový prvek, matice má jeden sedlový prvek, matice má více sedlových prvků, matice má více sedlových prvků, matice nemá žádný sedlový prvek matice nemá žádný sedlový prvek

51 3 Řešení – sedlový prvek záleží na pořadí Max. ve sloupcích Min. v řádcích Sedlové body splňují obojí

52 Děkuji za pozornost. Teoretický seminář VŠFS Jiří Mihola


Stáhnout ppt "Teorie her pro manažery Mikroekonomie magisterský kurz - VŠFS Jiří Mihola, 2010 Téma 1."

Podobné prezentace


Reklamy Google