Strategija (teorija igara)

U teoriji igara, igračeva strategija, u igri ili poslovnoj situaciji je kompletan plan delovanja za svaku situaciju koja može da iskrsne; ona u potpunosti određuje igračevo ponašanje. Igračeva strategija određuje potez koji će igrač da odigra u svakom stadijumu igre, za svaku moguću istoriju igre do tog trenutka.

Profil strategija je skup strategija za svakog igrača koji u potpunosti određuje sve akcije tokom igre. Profil strategija mora da podrazumeva jednu i samo jednu strategiju za svakog igrača.

Pojam strategije se ponekad pogrešno povezuje sa pojmom poteza. Potez je akcija koju igrač sprovodi u nekom trenutku tokom igre. (na primer, u šahu pomeranje belog lovca a2 na b3). Sa druge strane, strategija je potpuni algoritam za igranje igre, koji implicitno izlistava sve poteze i kontra-poteze za svaku moguću situaciju tokom igre. Broj poteza u partiji igre iks-oks je 4 ili 5, u zavisnosti da li igrač igra prvi ili drugi, i ako nijedan igrač ne može da preskoči potez; međutim, broj strategija iznosi preko 6.000.000.000.000.

Tipovi strategija

Čista strategija pruža kompletnu definiciju načina na koji igrač igra partiju. Ona za svaki mogući potez definiše odluku koju igrač donosi. Igračev prostor strategija je skup čistih strategija dostupnih datom igraču.

Mešovita strategija podrazumeva slučajan izbor iz skupa raspoloživih poteza prema nekoj raspodeli verovatnoće. Umesto da koristi jednu određenu čistu strategiju, igrač slučajnim izborom koristi neku od čistih strategija koje su definisane mešovitom strategijom. Naravno, svaka čista strategija se može smatrati mešovitom strategijom kod koje je ta čista strategija izabrana sa sa verovatnoćom 1 a svaka druga sa verovatnoćom 0.

Totalno mešovita strategija je mešovita strategija kod koje je svakoj čistoj strategiji dodeljena strogo pozitivna verovatnoća.

Primeri strategija

Tante za tante

Strategije u teoriji igara su od ključne važnosti, jer je pokazano da zatvorenikova dilema nikada ne dovodi do saradnje osim ako se razmatraju višeperiodne strategije. Visoko efikasna strategija je Tante za tante. Koristi se u programerskim takmičenjima gde se više algoritama takmiči za najveći skor korisnosti.

U ovoj strategiji igrač uvek sarađuje, osim ukoliko protivnik izda, u kom slučaju se igrač sveti.

Rulet

Postoji više strategija i taktika klađenja u igri ruleta. Najpoznatija je strategija udvostručivanja:

1. Uloži 1€
2. Ako izgubiš: udvostruči svoj ulog
3. Ponavljaj korak 2. dok ne ostvariš profit

Ova strategija je u početku bila poznata pod imenom martingal strategija, i formalizovana je samo da bi se pokazalo zašto neće da stvori očekivani profit. Međutim, ovo je uobičajena strategija koja se često javlja u mnogim kazinima, posebno kod igrača početnika koji se nekad nazivaju sistemskim igračima. Tipičan kazino preferira sistemske igrače u odnosu na druge tipove igrača, jer je ovde rizik za kazino vrlo nizak, a potencijalni dobitak je vrlo visok (celokupan igračev kapital).

Spoljašnje veze

• Ovaj članak uključuje materijal iz članka strategija, licenciranog pod GLSD, sa sajta PlanetMath.