Stratégia (játékelmélet)

Az oldal jelenlegi verzióját még nem nézték át tapasztalt közreműködők, és jelentősen eltérhet a 2017. július 13-án felülvizsgált verziótól ; az ellenőrzések 2 szerkesztést igényelnek .

A játékelméletben a játékos stratégiája egy játékban vagy üzleti helyzetben egy teljes cselekvési terv minden felmerülő helyzetre. A stratégia meghatározza a játékos cselekvését a játék bármely pillanatában, és minden lehetséges játékmenethez, amely az egyes helyzetekhez vezethet.

Stratégiák készlete  - stratégiák minden játékos számára, amelyek teljes mértékben leírják a játék összes tevékenységét. A stratégiakészletnek minden játékos számára egy és csak egy stratégiát kell tartalmaznia.

A stratégia fogalmát néha (tévesen) összekeverik a lépés fogalmával . A lépés az egyik játékos akciója a játék egy bizonyos pontján. Egy stratégiát össze lehet hasonlítani egy komplett számítógépes algoritmussal a játékhoz, amely lehetőséget biztosít a játék bármely lehetséges pozíciójából történő mozgásra. Például a tic-tac-toe lépések száma 4 vagy 5, attól függően, hogy ki kezdte; az összes stratégia száma 384, illetve 945.

A stratégiák típusai

A tiszta stratégia teljes bizonyosságot ad arról, hogy a játékos hogyan folytatja a játékot. Különösen ez határozza meg a játékos minden lehetséges döntésének eredményét. A stratégiai tér az összes tiszta stratégia összessége, amely egy adott játékos számára elérhető.

A vegyes stratégia az egyes tiszta stratégiák valószínűségét jelzi . Ez azt jelenti, hogy a játékos a vegyes stratégia által adott valószínűségek szerint választ egyet a tiszta stratégiák közül. A választás minden játék kezdete előtt megtörténik, és a játék végéig nem változik. Minden tiszta stratégia egy vegyes stratégia speciális esete, amikor az egyik tiszta stratégia valószínűsége eggyel egyenlő, a többi lehetséges tiszta stratégia valószínűsége pedig nulla.

Irodalom

  1. Vasin A. A., Morozov V. V. Játékelmélet és a matematikai közgazdaságtan modelljei . - M.: MGU, 2005. - 272 p.
  2. Vorobjov N. N. Játékelmélet kibernetikai közgazdászok számára. — M.: Nauka, 1985.
  3. Mazalov VV . A játékok és alkalmazások matematikai elmélete. - Szentpétervár; M.; Krasznodar : Lan, 2010. - 446 p.
  4. Petrosyan L. A. , Zenkevich N. A., Shevkoplyas E. V. Teoriya igr. - Szentpétervár: BHV-Petersburg, 2012. - 432 p.

Lásd még

Források