Mikroekonomie magisterský kurz - VŠFS Jiří Mihola, jiri.mihola@quick.cz, www.median-os.cz, 2010 Téma 1 Teorie her pro manažery

Obsah 5.1 Teorie her jako součást mikroekonomie 5.2 Základní pojmy teorie her a typologie her 5.3 Hry s konstantním součtem hra v normálním tvaru 5.4 Hry s konstantním součtem smíšené strategie 5.5 Hry s nekonstantním součtem - nekooperativní dvou-maticová hra 5.6 Modelové hry příklady nekooperativních dvou-maticových her s nekonstantním součtem

5.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í. 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.

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

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. Teorie her - historie

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.

Teorie her - historie Počátky teorie užitku. 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.

5.1 Teorie her jako součást mikroekonomie Nash John [neš] am.ek., *1928; Nob.cena 1994. Harsanyi John [harseny] am.ek., *1920 2000 Nob.c. 1994. 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).

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.

5.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ů.

5.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.

5.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. Pokud hráč hájí své zájmy, nemusí být nutně v rozporu se zájmy ostatních hráčů, pak mluvíme o neantagonistickém konfliktu. Hry dělíme také na kooperativní a nekooperativní.

5.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 Prostor strategií Výplatní funkce nejvýhodnější alternativa pro daného hráče seznam všech možných alternativ, které jsou hráči dostupné 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)

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

5.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 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 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í?

Hra Nim 1. varianta hry 2. varianta hry 1. hráč odebere 1 fazoli 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

Hra Him 2,2 1,2 0,2 0,1 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í!

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

Hra Him strom hry

Hra Nim Hra v explicitním tvaru - příklady 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?

Hra Nim Hra v explicitním tvaru - příklady 6 5 4 4 3 2 3 2 1 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í!

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

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ů.

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.

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).

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.

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

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

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ěr Současné zobrazení v odpovídajícím počtu dimenzí a hledání inklinací či příspěvků.

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

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

5.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.

5.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áčů.

5.3 Hry s konstantním součtem v normálním tvaru 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 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, f 2 (x, y) pro výplatní funkci 2. hráče. a

5.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ě.

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

5.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.

5.3 Znázornění hry. a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n A = a 31 a 32 a 33 a 3n a m1 a m2 a m3 a mn 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.

5.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ý bod rovnováhy: minimální maximum strategií jednoho hráče se shoduje s maximálním minimem strategií protivníka.

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

5.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áč 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. ij.

Sedlová plocha

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

5.3 Řešení sedlový prvek. 1 3-2 5-3 2 4-3 2 4 3 3 1 0-3 -1 1 3 1-1 2-1 0 2 0-2 0-2 3-2 -3 2 5 2 Max. ve sloupcích Min. v řádcích Sedlové body splňují obojí 1 2 3 záleží na pořadí

Teoretický seminář VŠFS Jiří Mihola jiri.mihola@quick.cz www.median-os.cz Děkuji za pozornost.