Strategie (teorie her)

V teorii her je strategie kompletní sada možností, které má hráč k dispozici, aby mohl hru hrát v jakékoli situaci ^[1]. Strategie tedy plně definuje možnosti hráčova rozhodování. Prostor strategií je seznam všech možných alternativ, které jsou hráči dostupné. Hra v normálním tvaru, je určená třemi množinami. Mimo jiné i množinou všech prostorů strategii: ${\displaystyle \{X_{1},X_{2},...,Xn\}}$. Zde ${\displaystyle X_{i}}$ označuje prostor strategií i-tého hráče ^[2]. Strategický profil (občas nazvaný strategická kombinace) je prostor strategií pro každého hráče který plně určuje všechny akce ve hře. Profil strategie musí obsahovat pouze jednu strategii pro jednoho hráče.

Někdy dochází k záměně významu pojmu strategie a tah (anglicky move). Tah je akce vyvolaná hráčem v nějakém bodě během hry. Například v šachu je za tah považovat přesun jedné figurky podle daných pravidel (pohyb střelce z C1 na G5). Na druhou stranu strategie je soubor tahů, které tvoří komplexní způsob hraní hry na několik kol dopředu. Tah je tedy součástí strategie ^[3].

Pokud jsou množiny strategií jednotlivých hráčů konečné, hovoříme o konečných hrách, je-li množina strategií alespoň jednoho hráče nekonečná, jde o nekonečnou hru^[3].