Strategi (spelteori)

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 13 juli 2017; kontroller kräver 2 redigeringar .

I spelteorin är en spelares strategi i en spel- eller affärssituation en komplett handlingsplan för alla typer av situationer som kan uppstå. Strategin avgör spelarens agerande vid varje ögonblick av spelet och för varje möjlig spelförlopp som kan leda till varje situation.

En uppsättning strategier  - strategier för var och en av spelarna som fullständigt beskriver alla handlingar i spelet. Uppsättningen av strategier måste innehålla en och endast en strategi för varje spelare.

Begreppet strategi förväxlas ibland (felaktigt) med begreppet ett drag . Ett drag är handlingen av en av spelarna någon gång i spelet. En strategi kan jämföras med en komplett datoralgoritm för att spela ett spel, som ger möjlighet till en flytt från vilken position som helst under spelets gång. Till exempel är antalet drag i tic-tac-toe 4 eller 5, beroende på vem som startade; antalet av alla strategier är 384 respektive 945.

Typer av strategier

Ren strategi ger fullständig säkerhet hur spelaren kommer att fortsätta spelet. I synnerhet avgör det resultatet för alla möjliga val som spelaren kan behöva göra. Strategiutrymmet är uppsättningen av alla rena strategier som är tillgängliga för en given spelare.

Den blandade strategin är en indikation på sannolikheten för varje ren strategi. Detta innebär att spelaren väljer en av de rena strategierna enligt de sannolikheter som den blandade strategin ger. Valet görs före början av varje spel och ändras inte förrän i slutet av spelet. Varje ren strategi är ett specialfall av en blandad, när sannolikheten för en av de rena strategierna är lika med en, och sannolikheten för de andra möjliga rena strategierna är noll.

Litteratur

  1. Vasin A. A., Morozov V. V. Spelteori och modeller för matematisk ekonomi . - M.: MGU, 2005. - 272 sid.
  2. Vorobyov N. N. Spelteori för cybernetikekonomer. — M.: Nauka, 1985.
  3. Mazalov VV Matematisk teori för spel och tillämpningar. - St. Petersburg; M.; Krasnodar : Lan, 2010. - 446 sid.
  4. Petrosyan L. A. , Zenkevich N. A., Shevkoplyas E. V. Teoriya igr. - St Petersburg: BHV-Petersburg, 2012. - 432 sid.

Se även

Källor