Základy teorie her

Ukázka - Základy teorie her v pokeru I (Alkaatch) (Září 2024)

Ukázka - Základy teorie her v pokeru I (Alkaatch) (Září 2024)
Základy teorie her
Anonim

Teorie her je proces modelování strategické interakce mezi dvěma nebo více hráči v situaci obsahujících stanovená pravidla a výsledky. Při použití v řadě oborů se teorie her nejvíce používá jako nástroj v rámci studia ekonomie. Ekonomické uplatnění teorie her může být cenným nástrojem pomoci při základní analýze průmyslových odvětví, odvětví a jakýchkoli strategických interakcí mezi dvěma nebo více podniky. Zde se seznámíme s teorií her a podmínkami a představíme vám jednoduchou metodu řešení her nazývanou zpětná indukce.

Definice Kdykoli máme situaci se dvěma nebo více hráči, která zahrnuje známé výplaty nebo kvantifikovatelné důsledky, můžeme použít teorii her, abychom pomohli určit nejpravděpodobnější výsledky.
Začneme vymezením několika termínů běžně používaných při studiu teorie her:

  • Hra: Jakýkoli soubor okolností, které mají výsledek závislé na činnostech dvou více rozhodujících ("hráčů" )
  • Hráči: Strategický rozhodovací tým v kontextu hry
  • Stratégie: Úplný plán akce, který hráč přijme za daných okolností, Výplata:
  • Platba, kterou hráč obdrží od příchodu na konkrétní výsledek. Výplata může být v jakékoliv kvantifikovatelné podobě, od dolarů po užitečnost. Informační sada:
  • Informace dostupné v daném okamžiku hry. Termínová sada informací se nejčastěji používá, když hra obsahuje sekvenční komponentu. Rovnováha:
  • Bod ve hře, kdy se oba hráči rozhodli a výsledek je dosažen.
Předpoklady

Stejně jako u každého konceptu v ekonomii existuje předpoklad racionality. Existuje také předpoklad maximalizace. Předpokládá se, že hráči v hře jsou racionální a budou se snažit maximalizovat své výhry ve hře. (Pokud se chcete dozvědět více,

Při zkoumání her, které jsou již nastaveny, se ve vašem zájmu předpokládá, že výplata zahrnují součet všech výplat, které jsou spojeny s tímto výsledkem. Tím se vyloučí jakékoliv "co když" otázky, které mohou vzniknout.

Počet hráčů ve hře může být teoreticky nekonečný, ale většina her bude uvedena do kontextu dvou hráčů. Jednou z nejjednodušších her je postupná hra zahrnující dva hráče.

Řešení sekvenčních her pomocí zpětné indukce Níže je jednoduchá sekvenční hra mezi dvěma hráči. Štítky s přehrávačem 1 a dvěma v nich jsou informační sady hráčů jedna nebo dvě. Čísla v závorce ve spodní části stromu jsou výnosy v každém příslušném bodě ve formátu (Player 1, Player 2).Hra je také sekvenční, takže hráč 1 činí první rozhodnutí (vlevo nebo vpravo) a hráč 2 rozhodne po hráči 1 (nahoru nebo dolů).

Obr. 1

Zpětná indukce, stejně jako všichni herní teorie, používá předpoklady racionality a maximalizace, což znamená, že hráč 2 maximalizuje výplatu v dané situaci. U obou sady informací máme dvě možnosti, čtyři ve všech. Tím, že vyloučíme možnosti, které hráč 2 nevybírá, můžeme zúžit náš strom. Tímto způsobem budeme odvádět řádky, které maximalizují výplata hráče v daném informačním souboru.

Obrázek 2

Po této redukci může hráč 1 maximalizovat výplatu, když se rozhodne hráč 2. Výsledkem je rovnováha zjištěná zpětnou indukcí hráče 1 výběrem "správného" a přehrávačem 2 výběrem "nahoru". Níže je řešení hry s vyznačenou rovnovážnou cestou.

Obr. 3

Například bychom mohli jednoduše nastavit hru podobnou té, která byla uvedena výše, pomocí firem jako hráčů. Tato hra může obsahovat scénáře pro uvolnění produktu. Pokud by společnost 1 chtěla uvolnit produkt, co by společnost 2 mohla udělat v reakci? Bude společnost 2 vydávat podobný konkurenční produkt? Předpovídáním prodeje tohoto nového produktu v různých scénářích můžeme nastavit hru, která předpovídá, jak se mohou události rozvinout. Níže je další příklad toho, jak by člověk mohl modelovat takovou hru.

Obrázek 4

Závěr
Použitím jednoduchých metod herní teorie můžeme vyřešit to, co by bylo matoucím polem výsledků v reálném světě. Použití teorie her jako nástroje pro finanční analýzu může být velmi užitečné při vyřešení potenciálně chaotických situací v reálném světě, od fúzí po vydání produktů.