Strategia (teoria gier)

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Strategia – plan działania gracza opisujący jego zachowanie w każdej możliwej sytuacji. Strategia w pełni określa akcję (ruch), którą gracz podejmie w danej sytuacji, na każdym etapie gry, dla każdej możliwej historii prowadzącej do tej sytuacji.

Pojęcia strategii nie należy mylić z pojęciem ruchu. Ruch jest specyficzną akcją jaką gracz podejmuje w danej sytuacji; na przykład ruchem jest postawienie krzyżyka w środkowym kwadracie planszy w grze w kółko i krzyżyk. Dla odróżnienia, strategia określa akcję nie w jednej konkretnej sytuacji, lecz we wszystkich możliwych sytuacjach. Strategię można więc interpretować jako algorytm: znając strategię gracza, podczas jego nieobecności można wykonać za niego ruch w dowolnej sytuacji, niezależnie od poprzednich ruchów jego przeciwników. Strategia jest pojęciem bardziej skomplikowanym niż ruch: podczas, gdy w grze w kółko i krzyżyk gracz ma w każdej sytuacji do wykonania nie więcej niż kilka możliwych ruchów, w grze tej obaj gracze mają setki tysięcy możliwych strategii.

Profil strategii to zbiór zawierający jako elementy strategie, po jednej dla każdego gracza. Profil strategii pozwala wyznaczyć ruch każdego gracza w każdej sytuacji, a zatem w pełni określa całkowity przebieg gry.

Rodzaje strategii[edytuj | edytuj kod]

Wyróżniamy kilka rodzajów strategii, w zależności od ich własności:

Przykłady strategii[edytuj | edytuj kod]

Przykładem strategii w grze w iterowany dylemat więźnia jest strategia wet za wet.