Információkészlet

Az információhalmaz a játékelméletben  olyan pozíciók halmaza a játékban kibővített formában , amelyek a bennük mozgó játékos számára nem különböztethetők meg egymástól, a játék többi résztvevőjének cselekedeteiről szóló információk hiányossága miatt. Az egynél több elemet tartalmazó információkészlettel rendelkező játékokat tökéletlen információkat tartalmazó játékoknak nevezzük . Egyébként tökéletes információval rendelkező játékokról beszélünk .

Ha az információ tökéletlenségét az okozza, hogy a résztvevő játék közben „elfelejti” saját cselekedeteit, akkor tökéletlen memóriájú játékokról beszélnek .

Az információs készletben szereplő pozíciók tulajdonságai:

  1. Egy információs halmaz összes pozíciójában a mozgás joga ugyanazt a játékost illeti meg.
  2. Az egy információkészletből minden pozícióban megengedett mozgáskészletek azonosak.
  3. Ha egy játékos egy bizonyos lépést választ az információs halmaz egyik pozíciójában, akkor ugyanazt a lépést kell választania a többi pozícióban is.

Lásd még