V teorii her je strategie hráče ve hře nebo obchodní situaci kompletním plánem akcí pro všechny druhy situací, které mohou nastat. Strategie určuje akci hráče v kterémkoli okamžiku hry a pro každý možný průběh hry, který může vést ke každé situaci.
Sada strategií – strategie pro každého z hráčů, které plně popisují všechny akce ve hře. Sada strategií musí obsahovat jednu a pouze jednu strategii pro každého hráče.
Pojem strategie je někdy (chybně) zaměňován s pojmem tah . Tah je akce jednoho z hráčů v určitém okamžiku hry. Strategii lze přirovnat ke kompletnímu počítačovému algoritmu pro hraní hry, který poskytuje možnost pohybu z jakékoli možné pozice během hry. Například počet tahů v piškvorkách je 4 nebo 5, podle toho, kdo začal; počet všech strategií je 384 resp. 945.
Čistá strategie dává naprostou jistotu, jak bude hráč pokračovat ve hře. Zejména určuje výsledek každé možné volby, kterou může hráč udělat. Prostor strategie je soubor všech čistých strategií dostupných danému hráči.
Smíšená strategie je ukazatelem pravděpodobnosti každé čisté strategie. To znamená, že hráč volí jednu z čistých strategií podle pravděpodobností daných smíšenou strategií. Volba se provádí před začátkem každé hry a do konce hry se nemění. Každá čistá strategie je zvláštním případem smíšené strategie, kdy pravděpodobnost jedné z čistých strategií je rovna jedné a pravděpodobnost ostatních možných čistých strategií je nulová.
| Herní teorie | |
|---|---|
| Základní pojmy | |
| Typy her |
|
| Koncepce řešení | |
| Příklady her | |