Informační sada

Informační soubor v teorii her  je soubor pozic ve hře v rozšířené podobě , které jsou pro hráče, který v nich provádí tah, od sebe nerozlišitelné, kvůli neúplnosti informací o akcích ostatních účastníků hry. Hry s informačními soubory obsahujícími více než jeden prvek se nazývají hry s nedokonalými informacemi . Jinak se mluví o hrách s dokonalými informacemi .

Pokud je nedokonalost informací způsobena tím, že účastník během hry „zapomene“ své vlastní jednání, hovoří se o hrách s nedokonalou pamětí .

Vlastnosti pozic zahrnutých v sadě informací:

  1. Na všech pozicích z jednoho informačního souboru má právo na pohyb stejný hráč.
  2. Množiny přípustných tahů ve všech pozicích z jednoho informačního souboru jsou stejné.
  3. Pokud hráč zvolí určitý tah na jedné z pozic informační sady, pak musí zvolit stejný tah na ostatních pozicích.

Viz také