Strategia (teoria gier)
Z Wikipedii
W teorii gier, strategia to 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 sytacji, 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ą miliardy możliwych strategii.
Profil strategii (ang. strategy profile) to zbiór zawierający jako elemanty 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.
[edytuj] Rodzaje strategii
Wyróżniamy kilka rodzajów strategii, w zależności od ich własności:
- Strategia czysta, która w każdej sytuacji deterministycznie wyznacza ruch wykonany przez gracza.
- Strategia mieszana, jeżeli w jakiejkolwiek sytuacji gracz decyzję jaki ruch wykonać podejmuje losowo. Strategia mieszana zdefiniowana jest przy pomocy rozkładu prawdopodobieństwa na zbiorze strategii czystych. Definicja ta odzwierciedla fakt, że zamiast wybierać konkretny ruch na pewno gracz może preferować w pewnych sytuacjach aby wybrać swój ruch losowo.
- Strategia dominujÄ…ca
- Strategia zdominowana
[edytuj] Przykłady strategii
Przykładem strategii w grze w iterowany dylemat więźnia jest strategia wet za wet.
| Chiny pozwalajÄ… na dodatkowe dzieci |
 Rodzice, których dzieci zginęły bądź zostały kalekami w wyniku trzęsienia ziemi w Chinach będą mogli mieć kolejne dzieci. To decyzja władz prowincji Syczuan, w której w maju silne trzęsienie ziemi zabiło 70 tys. ludzi, w tym 18 tys. dzieci.
|
| Karadżić odwołał się od ekstradycji |
 Adwokat Radovana Karadżicia wysłał w piątek do sądu w Belgradzie odwołanie od decyzji o ekstradycji do trybunału ONZ byłego przywódcy Serbów bośniackich - podał w sobotę serbski dziennik "Politika". Termin złożenia odwołania minął o północy.
|
| Włosi drżą przed imigrantami |
 Stały napływ nielegalnych imigrantów nie na żarty przestraszył włoski rząd. W związku z tym, tamtejsze władze ogłosiły w piątek stan kryzysowy na terenie całego kraju.
|
| Uczył studentów jak godnie umierać |
 Zmarł Randy Pausch, niezwykły wykładowca amerykańskiego uniwersytetu, który przekonywał swoich studentów, że umieranie nie jest tragedią. Chory na raka naukowiec zyskał popularność dzięki opublikowanemu w internecie wykładowi, podczas którego robił pompki i śmiał się ze zbliżającej śmierci.
|
| Z maczetami na uchodźców |
 23 osoby zostały ranne po tym, jak kilkudziesięciu mężczyzn zaatakowało mieszkańców ośrodka dla uchodźców w Norwegii. Napastnicy mieli przy sobie metalowe pręty i maczety.
|