Strategia czysta - Google

Strategia czysta

Z Wikipedii

Skocz do: nawigacji, szukaj

W teorii gier, strategia czysta (inaczej strategia prosta) to strategia, w której każdy gracz dokonuje jednego wyboru z prawdopodobieństwem 1 i trwa przy nim. Jej przeciwieństwem jest strategia mieszana, w której gracze podejmują decyzje na podstawie rozkładu prawdopodobieństwa.

Na pierwszy rzut oka mogłoby się wydawać, że jeśli dla danej gry istnieje strategia optymalna, powinna nią być strategia czysta. Tak jednak nie jest. Rozpatrzmy następującą grę:

  • dwaj gracze wybierajÄ… liczbÄ™ jeden lub dwa
  • jeÅ›li wybiorÄ… to samo wygrywa pierwszy gracz
  • jeÅ›li wybiorÄ… co innego wygrywa drugi gracz

Jeśli pierwszy gracz miałby optymalną strategię czystą "wybrać 1", drugi zawsze wybierałby 2, jeśli miałby optymalną strategię czystą "wybrać 2", drugi zawsze wybierałby 1. Jeśli drugi gracz miałby optymalną strategię czystą "wybrać 1", pierwszy zawsze wybierałby 1, jeśli zaś miałby optymalną strategię czystą "wybrać 2", pierwszy zawsze wybierałby 2.

Problemu tego unika strategia mieszana, w której gracz wybiera 1 albo 2 z prawdopodobieństwem 50%.

W grach w których gracze wykonują ruchy po kolei i znają je (np. szachy, warcaby lub kółko i krzyżyk) jeśli istnieje strategia optymalna, to istnieje optymalna strategia czysta.

[edytuj] Zobacz też


Zalążek artykułu
Ponieważ to hasÅ‚o  zwiÄ…zane z matematykÄ… ma formÄ™ zaledwie zalążkowÄ…, pomóż nam je rozbudować, o ile dysponujesz odpowiednimi źródÅ‚ami.
Prosimy, zapoznaj siÄ™ najpierw z zasadami oraz zaleceniami edytowania Wikipedii.



Litwa: przerwano retransmisjÄ™ programu 1 TVP
Na Litwie przerwano retransmisję pierwszego programu Telewizji Polskiej. Litewskie zrzeszenie telewizji kablowych twierdzi, że retransmisję przerwano na wniosek strony polskiej.
Nieobecni jesiennych ramówek
W jesiennych ramówkach największych telewizji zabrakło kilku programów, które jeszcze niedawno były przedstawiane jako hity stacji.
Kampania promocyjna Polski w CNN
26 września br. rozpocznie się jedna z największych jak dotąd telewizyjnych kampanii Polski i polskich miast poza granicami kraju. Ponad 700 spotów zostanie wyemitowanych w telewizji CNN.
Co 8 internauta korzysta z serwisów religijnych
12 proc. polskich internautów odwiedziło w kwietniu br. witryny o tematyce religijnej - wynika z badania Megapanel PBI/Gemius.
"Cztery Kąty" szukają najpiękniejszego miejsca
W wydaniu wrześniowym miesięcznik "Cztery Kąty" (Agora SA) pod hasłem "Miejsce szczególne" rozpoczął plebiscyt na najpiękniejsze miejsce w przestrzeni publicznej.
Linki: Strona g³ówna