Vesmírná školaVesmírná školaVesmírná školaVesmírná školaVesmírná školaVesmírná škola

Aktuální číslo:

2024/12

Téma měsíce:

Expedice

Obálka čísla

S teorií her od šachů po politiku

 |  5. 10. 2020
 |  Vesmír 99, 578, 2020/10
 |  Téma: Hry

Šachista musí brát v úvahu možné tahy protihráče. Manažer připravující novou podnikovou strategii by měl předpokládat, že svým rozhodnutím vyvolá protiopatření ze strany ostatních firem. Podobně přemýšlí velitel, který plánuje vojenskou operaci. Ve všech případech jde o konfliktní situace. Teorie her tvrdí, že existují obecné vlastnosti všech těchto konfliktů.

Teorie her se zabývá rozborem konfliktních a kooperativních rozhodovacích situací s více účastníky [1]. Pojem hra je v teorii her obecný termín pro konfliktní či kooperativní situaci. Hráč vybírá strategii ze svého prostoru strategií podle hodnot výplatní funkce. Ta závisí nejen na rozhodnutí hráče samotného, ale také na rozhodnutí ostatních hráčů. Určuje výplatu hráče pro všechny kombinace rozhodnutí. Když jeden hráč ztrácí to, co druhý hráč získává, jsou zájmy hráčů protikladné. Běžné jsou však situace, ve kterých zájmy různých hráčů nemusejí být v protikladu. Pak je třeba rozlišit, zda hráči mají˝, nebo nemají možnost kooperovat.

Společenské hry

Vznik teorie her je spojen s rozbory společenských her. Odhaduje se, že v dámě existuje asi 5 × 1020 pozic, ale je to trochu zamotané, protože máme více verzí této hry (česká, německá, ruská, španělská, kanadská, mezinárodní…). V roce 2007 Jonathan Schaeffer se svým týmem oznámil vyřešení anglické dámy [2]. Výpočty prokázaly, že pokud žádný hráč neudělá chybu, nemůže prohrát a hra skončí remízou. Dáma se tak stala zřejmě nejsložitější společenskou hrou, která byla dosud vyřešena. S počítačem ji už proto nehrajte, nemůžete vyhrát.

Šachy jsou složitější. Počet možných pozic se odhaduje mezi 1040 až 1050, což znemožňuje sestavení úplného modelu hry. Počítače nejsou a v dohledné době nebudou dostatečně rychlé. Porážejí člověka, ovšem prokázanou vítěznou strategii nemají, takže vyhrát nad nimi stále můžeme. Z teoretického hlediska jsou však šachy stejně nudná hra jako dáma – při (prakticky dosud nedosažitelné) bezchybné strategii obou hráčů je výsledek předem dán.

Různost aplikací

Konkurence firem na trhu je z pohledu teorie her typickou konfliktní rozhodovací situací. Modely oligopolu (malého počtu firem, které ovládají trh) jsou standardní součástí výkladu v ekonomických učebnicích. Pozornost je věnována také chování hráčů v aukcích, teorii vyjednávání a provádění herních ekonomických experimentů, které se pokoušejí ověřit racionalitu lidí při rozhodování.

Od vydání knihy Johna von Neumanna a Oskara Morgensterna Teorie her a ekonomické chování v roce 1944 se teorie her považuje za obor matematické ekonomie, proto překvapuje její úspěšné využití v biologii. Do evoluční biologie pronikla v sedmdesátých a osmdesátých letech 20. století, zejména díky Johnu Maynardu Smithovi. Hráči jsou geny, které volí pro své nositele strategie chování, přičemž výplatní funkcí je reprodukční zdatnost, tedy schopnost genu přežít a šířit se. Zdatnější geny se rozmnožují a vytlačují z populace ty méně zdatné. Mezi poměrně nové aplikace patří využití teorie her v onkologii, kde proti sobě jako hráči stojí lékař a rakovinné buňky [3].

„Z hlediska teorie her je vytvoření většinové koalice kooperativní hra mezi stranami.“

Teorie her pronikla i do kopané. Střelec penalty si může vybrat, zda směrovat střelu vlevo, na střed, nebo vpravo. Brankář má na výběr stejné tři směry. Vzhledem k rychlosti střely činí oba hráči rozhodnutí v podstatě zároveň. Na základě zvolených strategií a znalosti historických statistik je možné určit optimální chování obou hráčů a pravděpodobnost vstřelení branky [4, 5]. Teorie her se zabývala také tím, zda je pro profesionální cyklisty výhodné používat doping. Brala v úvahu velkou účinnost a malou odhalitelnost dopingu, vysoké odměny za úspěch i důsledky neúpěchu (ztrátu konkurenceschopnosti a vyřazení z týmu).

Politický boj

Mezi aplikace teorie her patří i tradiční povolební komentáře o tom, jaké vládní koalice je možné sestavit, a to jak početně z hlediska získaných mandátů, tak z hlediska ideových pozic politických stran. Hráči jsou politické strany a výplatní funkce je dána účastí politické strany ve vládě. Z hlediska teorie her je vytvoření většinové koalice kooperativní hra mezi stranami (viz tabulku). Strategií politické strany je tedy vstoupit či nevstoupit do koalice, což je obsahem tzv. koaličních her. Ve hře dvou hráčů existují pouze dvě řešení: kooperace a konflikt. Při větším počtu hráčů už vzniká otázka, s kým spolupracovat a proti komu. Skupinu spolupracujících hráčů nazveme koalicí. V případě, že jsou v koalici všichni hráči, hovoříme o velké koalici. (Pozor, politici a politologové si pod tímto pojmem představují něco jiného než teorie her.) Když hráč nevstoupí do žádné koalice, půjde o jednoprvkovou koalici (další odlišnost od politologie).

Množinu všech utvořených koalic v rámci hry budeme nazývat koaliční strukturou. Koaliční struktura je řešením koaliční hry, když si žádný z hráčů nemůže polepšit přestupem do jiné koalice. Kolik koalic ve hře s N hráči existuje? Každý hráč má dvě možnosti, a to vstoupit, či nevstoupit do koalice. Počet možností pro všechny hráče je pak dán součinem 2 × 2 × 2 × … čili 2N. Obvykle vynecháme možnost, že všichni hráči se rozhodli nebýt členy koalice, čímž vzniká tzv. prázdná koalice, což je další termín v politologii neznámý. Proto ve hře s N hráči existuje 2N–1 koalic. Počet možných koalic tudíž rychle roste s počtem hráčů. Pro hru se třemi hráči dostaneme 7 koalic. Čtyři hráči mohou vytvořit 15 koalic, pět hráčů 31 koalic atd.

Příkladem specifické koaliční hry je hlasovací hra, ve které většinová koalice získává výplatu označenou symbolicky 1 (vládnutí) a poražená menšinová koalice získává výhru 0 (opozice). Důležitým faktorem hry je hlasovací pravidlo, které určuje minimální počet hlasů potřebných k vítězství (např. ke schválení návrhu zákona). Obvykle má hodnotu 1/2 (nutnost získat nadpoloviční většinu), ale může být stanovena i vyšší hodnota, například 2/3 pro ústavní změny. Pro analýzu hlasovacích her je nutné přijmout předpoklad, že všechny strany a všichni jejich poslanci hlasují vždy jednotně.

Tvorba koalic

Teorie tvorby koalic se využívají k předpovídání složení většinových koalic. Různé teorie poskytují odlišné předpovědi pro vytvoření většinové koalice a jejich předpovědi mohou být následně ověřeny srovnáním se skutečnou vládní koalicí. Rozlišujeme dva základní druhy teorií, a to nepolitické (mocenské) a politické. Liší se v tom, zda účastníci při formování koalice přihlížejí k politickým programům.

Mezi nepolitické (mocenské) teorie patří tzv. minimální většinová koalice, což je taková koalice, která se stane menšinovou v případě, že ji opustí libovolný člen. Žádný člen tedy není přebytečný. Uvažujme sněmovnu o 200 poslancích se třemi politickými stranami: strana A s 80 poslanci, strana B s 70 poslanci a strana C s 50 poslanci. Většinové koalice, které disponují 101 a více hlasy, jsou v této situaci čtyři: AB, AC, BC a ABC. Koalice ABC však není minimální většinová koalice, neboť jeden z členů je přebytečný. Snížili jsme sice počet možných většinových koalic ze 4 na 3, ale to nám při predikci možného složení vlády příliš nepomohlo.

Koncepce nejmenší minimální většinové koalice poskytuje lepší predikci, jelikož z minimálních většinových koalic vybírá koalice s nejmenším počtem poslanců. Vycházíme z předpokladu, že politická strana maximalizuje svůj podíl na moci. Podíl politické strany s daným počtem poslanců bude tím větší, čím menší bude celkový počet poslanců koalice. Např. strana A v koalici se stranou B získává podíl 80/150, zatímco v koalici se stranou C má podíl 80/130. Řešením je však koalice BC se 120 poslanci, zajišťující koaličním stranám podíly 70/120 a 50/120.

Politické teorie tvorby koalic přihlížejí k politickým programům stran. Teorie minimální souvislé většinové koalice předpokládá, že je možné strany uspořádat podle ideologické dimenze od levice po pravici. Vytvořená koalice bude ideologicky souvislá tehdy, když její členové budou ideologickými sousedy v levopravé dimenzi. Predikovaná koalice ideologicky podobných stran se bude snadněji formovat a pravděpodobněji zůstane stabilní. Předpokládejme levopravé uspořádání A-B-C. Povolené jsou minimální většinové koalice AB a BC, zatímco koalice AC je vyřazena, protože není souvislá.

Přísnější teorií je koalice s minimálním rozpětím. Je to taková minimální souvislá koalice, která má nejmenší ideologické rozpětí. To ovšem vyžaduje odhadnout na základě analýzy programů stran souřadnice na levopravé úsečce, kde hodnota 0 reprezentuje extrémní levici a hodnota 1 extrémní pravici. Při odhadech A(0,2), B(0,5) a C(0,7) bude optimální koalice BC s rozpětím 0,2. Rozšířením této teorie je odhad ideologické vzdálenosti mezi stranami dle více kritérií.

Při hlasování může hrát roli kromě ideologie také lokální patriotismus. Například poslanci Evropského parlamentu jsou členy celoevropských politických klubů, zároveň však vytvářejí hlasovací koalici s poslanci ze stejné země. Důležitým aspektem složitosti koaličního vyjednávání je celkový počet politických stran a struktura rozdělení hlasů mezi strany.

V realitě je problémem všech teorií předpoklad, že poslanci se chovají jako hlasovací stroje, které vždy hlasují jednotně. Tak tomu není a koalice s malou většinou může být vydírána skupinou poslanců či může ztratit většinu při odchodu několika poslanců. To ukazuje i několik českých případů odpadlíků a přeběhlíků, kteří rozhodovali o bytí či nebytí vlád. Obecněji lze politologické závěry ze zastupitelských sborů aplikovat i na hlasování v mezinárodních institucích (OSN, EU), v různých komisích, orgánech akciových společnostech atd.

V učebnici Přehled moderních politologických teorií [6] najdeme hned dvě kapitoly, které jsou věnovány využití teorie her v politologii. Dá se tedy říci, že poznatky teorie her patří do vzdělání každého profesionálního politologa. A jaké hry jste dnes hráli vy?

Literatura

[1] Dlouhý M., Fiala P.: Teorie ekonomických a politických her. Oeconomica, Praha 2015.

[2] Schaeffer J. et al.: Checkers is Solved. Science, 2007, DOI: 10.1126/science.1144079.

[3] Staňková K. et al.: Optimizing Cancer Treatment Using Game Theory: A Review. JAMA Oncology, 2019, DOI: 10.1001/jamaoncol.2018.3395.

[4] Houdek P.: Proč brankáři skáčou a ženy mají knoflíky vlevo. Vesmír 87, 860, 2008/12.

[5] Mareš M.: Nekřivděme Johnu Nashovi. Vesmír 87, 863, 2008/12.

[6] Říchová B.: Přehled moderních politologických teorií. Portál, Praha 2014.

Ke stažení

TÉMA MĚSÍCE: Hry
OBORY A KLÍČOVÁ SLOVA: Politologie, Matematika

O autorovi

Martin Dlouhý

Prof. Ing. Mgr. Martin Dlouhý, Dr., MSc., (*1970) vystudoval VŠE v Praze, Fakultu sociálních věd UK a University of London. Pracuje na Fakultě informatiky a statistiky Vysoké škole ekonomické v Praze. Zabývá se matematickou ekonomií, teorií her a simulačními modely.
Dlouhý Martin

Další články k tématu

Hra se zodpovědností

Hrajeme si všichni, jak hlásá titulní strana tohoto čísla. Lidé všech kultur (s. 564 a 568) i zvířata (s. 560). Někdo si hraje s provázky, někdo...

Hry a lidé

Hra a hraní je základem každé kultury. Přesněji řečeno, hra kulturu předchází. Jak si hrají lidé neznalí písma, jak si osvojují fotbal či kriket,...

Kritičtí fanoušci a boj proti „modernímu“ fotbaluuzamčeno

Fanoušci jsou neodmyslitelnou součástí fotbalu. Jejich význam pro atmosféru při zápasech se vyjevil ještě jasněji v nedávných týdnech a měsících,...

Pospěš si! Tak už hraj!uzamčeno

„Potom prý tento král sestoupil zaživa do míst, kde se Řekové domnívají, že je podsvětí, a hrál prý tam v kostky s bohyní Démétér. Vyhrával i...

Dokolečka dokola okolo her zvířatuzamčeno

Když se po dvaceti letech znovu pokouším ve Vesmíru okomentovat stav našeho poznání hry zvířat, vracím se v kruhu k týmž nejistotám (Vesmír 79,...

Umělá inteligence a počítačové hryuzamčeno

Podle poslední zprávy ESA jen v USA hraje alespoň hodinu týdně 214 milionů lidí, a to bez velkého rozdílu pohlaví a věku. Průměrný věk hráčů je 35...

Doporučujeme

Do srdce temnoty

Do srdce temnoty uzamčeno

Ladislav Varadzin, Petr Pokorný  |  2. 12. 2024
Archeologické expedice do severní Afriky tradičně směřovaly k bývalým či stávajícím řekám a jezerům, což téměř dokonale odvádělo pozornost od...
Vzhůru na tropický ostrov

Vzhůru na tropický ostrov

Vojtěch Novotný  |  2. 12. 2024
Výpravy na Novou Guineu mohou mít velmi rozličnou podobu. Někdo zakládá osadu nahých milovníků slunce, jiný slibuje nový ráj na Zemi, objevuje...
Je na obzoru fit pilulka?

Je na obzoru fit pilulka? uzamčeno

Stanislav Rádl  |  2. 12. 2024
U řady onemocnění se nám kromě příslušné medikace od lékaře dostane také doporučení zvýšit svoji fyzickou aktivitu. Lze ji nahradit „zázračnou...