Podhra

Podhra [1] v teorii her  je jakákoli část hry v rozšířené podobě , která splňuje následující podmínky: [2]

  1. má jednu počáteční pozici, která je v sadě jednobodových informací ;
  2. obsahuje všechny pozice původní hry po jakékoli pozici v ní obsažené;
  3. obsahuje všechny prvky informačních sad, pokud obsahuje alespoň jeden z jejich prvků.

Intuitivně je podhra součástí větší hry (zahrnující hru, over-game), kterou lze považovat za samostatnou hru. V tomto ohledu, pokud je během hry dosaženo výchozí pozice některé podhry, mohou se v budoucnu účastníci soustředit na hledání optimálních strategií v ní, abstrahování od pravěku a zvažování pozic, které nejsou součástí podhry.

Tuto možnost poskytují vlastnosti podhry uvedené výše. První a třetí z nich říkají, že strany provádějící tahy v podhře jistě vědí, že jsou v ní. Pokud je počáteční pozice ve vícebodovém informačním souboru nebo pokud pozice v uvažované části hry protínají některé informační soubory, aniž by je zcela zahrnovaly, znamená to, že alespoň jedna ze stran nemůže s jistotou říci, že hraje podhra.

Druhá vlastnost říká, že podhra musí zahrnovat všechny legální tahy hráčů, stejně jako přiložená hra. Jinak nelze zaručit, že racionální chování v něm bude racionální v odpovídající části přiložené hry.

Koncept podhry se používá k nalezení dokonalé rovnováhy podhrou, což jsou vylepšení Nashových rovnováh , které berou v úvahu dynamickou povahu her v rozšířené podobě a eliminují rovnováhu založenou na nespolehlivých hrozbách.

Poznámky

  1. Rusko-anglický slovník matematických termínů. — Americká matematická společnost. E.D. Nízká voda. 1990.
  2. Morrow, JD Teorie her pro politology. . press.princeton.edu. Získáno 22. května 2008. Archivováno z originálu dne 13. března 2012.

Literatura