Strategi (spilteori)

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 13. juli 2017; checks kræver 2 redigeringer .

I spilteorien er en spillers strategi i en spil- eller forretningssituation en komplet handlingsplan for alle slags situationer, der kan opstå. Strategien bestemmer spillerens handling på ethvert tidspunkt af spillet og for hvert muligt forløb af spillet, der kan føre til hver situation.

Et sæt strategier  - strategier for hver af spillerne, der fuldt ud beskriver alle handlingerne i spillet. Sættet af strategier skal indeholde én og kun én strategi for hver spiller.

Begrebet strategi bliver nogle gange (fejlagtigt) forvekslet med begrebet et træk . Et træk er en af ​​spillernes handling på et tidspunkt i spillet. En strategi kan sammenlignes med en komplet computeralgoritme til at spille et spil, som giver mulighed for et træk fra enhver mulig position under spillet. For eksempel er antallet af træk i tic-tac-toe 4 eller 5, afhængigt af hvem der startede; antallet af alle strategier er henholdsvis 384 eller 945.

Typer af strategier

Ren strategi giver fuldstændig sikkerhed for, hvordan spilleren vil fortsætte spillet. Det bestemmer især resultatet for alle mulige valg, som spilleren skal træffe. Strategirummet er sættet af alle rene strategier, der er tilgængelige for en given spiller.

Den blandede strategi er en indikation af sandsynligheden for hver ren strategi. Det betyder, at spilleren vælger en af ​​de rene strategier i henhold til de sandsynligheder, som den blandede strategi giver. Valget træffes før starten af ​​hvert spil og ændres ikke før slutningen af ​​spillet. Hver ren strategi er et specialtilfælde af en blandet, når sandsynligheden for en af ​​de rene strategier er lig med én, og sandsynligheden for de andre mulige rene strategier er nul.

Litteratur

  1. Vasin A. A., Morozov V. V. Spilteori og modeller for matematisk økonomi . - M.: MGU, 2005. - 272 s.
  2. Vorobyov N. N. Spilteori for kybernetikøkonomer. — M.: Nauka, 1985.
  3. Mazalov VV Matematisk teori om spil og applikationer. - Sankt Petersborg; M.; Krasnodar : Lan, 2010. - 446 s.
  4. Petrosyan L. A. , Zenkevich N. A., Shevkoplyas E. V. Teoriya igr. - St. Petersborg: BHV-Petersburg, 2012. - 432 s.

Se også

Kilder