Aplikace teorie her V ekonomice a politice Ing. Václav Janoušek
Co je teorie her a její využití Teorie her obor aplikované matematiky a operační analýzy, sloužící k analýze konfliktních a strategických situací, tj. situací, v nichž výsledek závisí na jednaní a interakci dalších subjektů Využití psychologie, sociální psychologie, ekonomika, politika, politologie, vojenství, historie, biologie, mezinárodní vztahy
Rozhodovací situace Nekonfliktní Konfliktní 2 inteligentní účastníci Více inteligent. účastníků Neinteligent ní účastníci Antagonistický konflikt Neantagonist ický konflikt Nekooperati vní teorie Kooperativní teorie Rozhodování při riziku Rozhodování při neurčitosti Nekooperati vní teorie kooperativní teorie Přenosná výhra Nepřenosná výhra Přenosná výhra Nepřenosná výhra
Rozdělení her Podle počtu účastníků 2 hráči, více hráčů Podle výsledku hry s nulovým, nenulovým součtem Podle možnosti kooperace nekooperativní, kooperativní Podle inteligence dalšího účastníka proti inteligentním hráčům, proti přírodě Podle doby akcí simultánní, sekvenční Podle informovanosti účastníků s úplnou, neúplnou informací
Řešení her Hry s nulovým součtem simplexová metoda lineárního programování Hry s nenulovým součtem Wolfeho algoritmus kvadratického programování (rovnovážné body)
Výplatní matice Důležité pojmy maticových her Sedlový bod řešení v čistých strategiích Dominance jedné strategie nad druhou Čisté strategie vs. Smíšené strategie Každá hra má řešení ve smíšených strategiích Optimální strategie se nezmění, přičteme-li ke všem prvkům matice libovolné reálné číslo
Příklady maticových her Dominování strategií a sedlový bod 2 0 4 2
Sedlovým bodem je bod A(2,2), cena hry je 2 Strategie 2 hráče A dominuje strategii 1 Strategie 2 hráče B dominuje strategii 1
Příklady maticových her Kámen papír nůžky Kámen Papír Nůžky Kámen 0-1 1 Papír 1 0-1 Nůžky -1 1 0
Prsty 1 2 1 2-3 2-3 4
Formulace hry prsty jako úlohy LP Je třeba, aby všechny prvky výplatní matice byly kladné Úloha LP má potom tvar (z pozice hráče B): maximalizovat 1y 1 + 1y 2 kde y 1, y 2 =y 1 /v, y 2 /v Za podmínek 6y 1 + 1y 2 <= 1 1y 1 + 8y 2 <= 1
Hry kámen papír nůžky i prsty mají řešení ve smíšených strategiích nemají sedlový bod Při řešení maticových her lze využít analytický doplněk Řešitel v MS Excelu
Řešení hry 2x2 ve smíšených strategiích Prsty sestavíme 2 rovnice o 2 neznámých Máme strategie hráče A x1 a x2 Chceme, aby výsledek byl stejný pro obě strategie protihráče Sestavíme 2 rovnice o 2 neznámých: 2x 1 3x 2 = -3x 1 + 4x 2 x 1 + x 2 = 1
Řešení maticové hry 2x2 pokračování Pro hráče 2 analogicky 2y 1 3y 2 = -3y 1 + 4y 2 y 1 + y 2 = 1
Dvojmaticové hry t1 t2 s1 2; 0 2; -1 s2 1, 1 3; -2
V dvojmaticových hrách hledáme rovnovážné body V čistých strategiích Ve smíšených strategiích Jedná se o tzv. Nashovu rovnováhu Bod (s1, t1) je rovnovážný, protože pokud by druhý hráč zvolil svou první strategii t1 a první hráč se od strategie s1 odchýlil, tj. zvolil by strategii s2, pak by si nepolepšil: získal by 1 místo 2. Pokud by naopak první hráč zvolil strategii s1 a druhý hráč se od t1 odchýlil, pak by si nepolepšil: obdržel by 1 místo 0.
Hledání rovnovážného bodu ve smíšených strategiích ve hře 2x2 Analogie s jednomaticovou hrou Mějme hru s výplatní maticí: -2, 2 0, -1-1, 0-2, 2
Rovnovážný bod, smíšené strategie, pokračování Hra nemá rovnovážný bod v čistých strategiích Sestavíme soustavu rovnic o 2 neznámých pro hráče A: -2x 1 x 2 = 0x 1 2x 2 x 1 + x 2 = 1 Výsledek: x 1 = 0,3333, x 2 = 0,666666 Va = -1,3333
Rovnovážný bod, smíšené strategie, pokračování Sestavení rovnic pro hráče B: 2y 1 y 2 = 2y 2 y 1 + y 2 = 1 Řešení: y 1 = 0,6 y 2 = 0,4 v b = 0,8
Vězňovo dilema kooperovat nekooperovat kooperovat 3, 3-10, 10 nekooperovat 10, -10 0, 0
Vězňovo dilema řešení. Vězňovo dilema má 1 rovnovážný bod nekooperovat - nekooperovat Hraje se jednou nebo se známým počtem tahů vždy volit nekooperativní strategii Při opakované hře s neznámým počtem tahů je přijatelná možnost se sejít na vzájemné kooperaci, volbou nekooperativní strategie je možné přimět partnera ke kooperaci
Vězňovo dilema možné strategie Vždy kooperovat V prvním tahu kooperovat, později hrát tak, jak hrál protihráč v předchozím tahu V prvním tahu kooperovat, později hrát tak, jak hrál protihráč v předchozím tahu, ale občas trest odpustit nabídnout ruku ke smíru V zásadě kooperovat, občas si risknout nekooperaci machiavellistický přístup Nikdy nekooperovat A další -
Vězňovo dilema aplikace v praxi Jednání o odzbrojení Konflikt Izrael Hamas Pronikání cizích vlivů do Evropy (Evropané volí sebevražednou kooperativní strategii) Ekonomické aplikace investice do reklamy Kartelové dohody vs. cenové války (udržet ceny na určité úrovni) - duopoly Právo přiznání viny výměnou na nižší trest
Viz. Dokument Word Příklad - podniky
Další dvojmaticové hry Kuře (zbabělec) kooperovat nekooperovat kooperovat 3, 3-5, 10 nekooperovat 10, -5-100, -100
Souboj pohlaví Ž, Fotbal Ž, Divadlo M, Fotbal 2, 1 0, 0 M, Divadlo 0, 0 1, 2
Tragédie společného vlastnictví Skupina kooperuje Skupina nekooperuje Jednotlivec kooperuje 5, 5 1, 2 Jednotlivec nekooperuje 10, 5 2, 2
Lov na jelena Lov na jelena Lov na zajíce Lov na jelena 10, 10 0, 0 Lov na zajíce 0, 0 2, 2
Černý pasažér Více, než 1000 spolupracuje 999 spolupracuje Méně než 999 spolupracuje Jednotlivec spolupracuje 1000, 1000-1000 Jednotlivec nespolupracuje 2000 0 0
Oceňování výsledků her Oceňování v absolutní výši nesprávné a často nemožné Nutno oceňovat pomocí teorie užitku Kardinalistická teorie mezní užitek Ordinalistická teorie (Pareto) seřazení výsledků a jejich ocenění podle pořadí (0 3)
Kooperativní hra 2 hráčů jádro hry Viz. příklad Podniky
Kooperativní hry tvorba koalic Příklad tři účastníci projektu Celkový zisk projektu 12 Přínos účastníka A = 6, účastníka B = 4, účastníka C = 2 2 hráči mohou uzavřít koalici a dohodnout se na redistribuci výplat Jací dva hráči se pravděpodobně spojí?
Tvorba koalic - pokračování Spojí se hráči B a C mohou si nejvíce polepšit a rozdělit se o přínos hráče A Toto je matematický důkaz proč často dochází ke spiknutí průměrných a podprůměrných proti těm nejlepším Prostor pro vyjednávání formou podbízení Vede v případě úplné racionality k vytvoření Nashovy rovnováhy
Příklad příběh bitvy o Eger Bitva o Eger - 1552 tureckou ofenzívu a obléhání města odrazil István Dobó Po svém vítězství byl obviněn z překročení čerpání denních limitů zásob (!) Poté obviněn z vlastizrady, rok ve vězení Proč byl obviněn? Maďarská elita se dohodla s Turky na ústupcích výměnou za zachování alespoň části majetku a vlivu Dobó ukázal, že turecká armáda je k poražení a že je nutné se opřít o prosté lidi Stal se tudíž nebezpečím pro vládnoucí elitu vstoupil do vyššího levelu mocenské hry Analogie se situacemi z běžného života je zřejmá
Nashova rovnováha Dominantní strategie je pro agenta nejlepší strategie nezávisle na zvolených strategiích ostatních účastníků. Racionální účastník pak volí vždy dominantní strategii. Nashova rovnováha Strategií skupiny je tzv. Nashova rovnováha, pokud každá ze strategií je nejlepší individuální strategií příslušného účastníka vzhledem ke strategiím zvoleným ostatními účastníky. Nashova rovnováha ve vězňově dilematu N N (při jedné nebo konečném počtu opakování K K při nekonečném počtu opakování
Dělení dědictví 5 bratrů dělí dědictví podle následujícího schématu: Nejprve navrhuje způsob dělení nejstarší bratr (A1) Bratři potom hlasují Schválí li mu daný způsob nadpoloviční většina hlasů, je rozhodnuto Ne-li, je nejstarší bratr zabit a na stejném principu navrhuje další dělení bratr A2 Preference bratrů jsou: Přežít Získat co největší podíl na dědictví Zabít co nejvíce bratrů Jak dopadne dělení?
Kurasův problém padouchů Rozdělení společnosti na třídy: Všemocní třída kněží (padouši) Velemocní vládci zmocňující se vlády a vládnoucí za pomoci všemocných s podporou pečlivě zvolené ideologie - padouši Polomocní hlídací psi (watchdogs), v očích malomocných a bezmocných se jedná o hlavní příčinu jejich trápení - padouši Bezmocní otroci a nevolníci, rádi by se padouchy stali, kdyby k tomu byli připuštěni Malomocní střední třída (pracující inteligence, řemeslníci) hlavní objekt zájmu padouchů. Lze si přivlastnit výsledky její práce (viz. Tvorba koalic). Rádi by se stali padouchy, kdyby věděli jak se mezi ně dostat. Dynamika společnosti: pokud se malomocným podaří zvítězit, je to proto, že mezi ně proniknou jako jejich vůdci padouši, s jejich pomocí svrhnou stávající režim a dohodnou se s dosavadními poraženými špičkami na nějakém konsensu (nejsme jako oni). Padouch se s padouchem vždy domluví (až na určité výjimky nedůvěra vítěze vůči poraženému a vice versa, poražený padouch byl příliš velký zloduch, takže by spolupráce s ním kompromitovala vítěze apod.)
Janousek.vaclav@seznam.cz 721 644 636 n8pvsmo@seznam.cz