Strategie (teoria jocurilor)

Versiunea actuală a paginii nu a fost încă revizuită de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită la 13 iulie 2017; verificările necesită 2 modificări .

În teoria jocurilor, strategia unui jucător într-o situație de joc sau de afaceri este un plan complet de acțiune pentru tot felul de situații care pot apărea. Strategia determină acțiunea jucătorului în orice moment al jocului și pentru fiecare curs posibil al jocului care poate duce la fiecare situație.

Un set de strategii  - strategii pentru fiecare dintre jucători care descriu complet toate acțiunile din joc. Setul de strategii trebuie să includă una și o singură strategie pentru fiecare jucător.

Noțiunea de strategie este uneori (eronat) confundată cu noțiunea de mișcare . O mutare este acțiunea unuia dintre jucători la un moment dat al jocului. O strategie poate fi comparată cu un algoritm computerizat complet pentru a juca un joc, care oferă posibilitatea unei mișcări din orice poziție posibilă în timpul jocului. De exemplu, numărul de mișcări în tic-tac-toe este de 4 sau 5, în funcție de cine a început; numărul tuturor strategiilor este de 384 sau respectiv 945.

Tipuri de strategii

Strategia pură oferă o certitudine deplină asupra modului în care jucătorul va continua jocul. În special, determină rezultatul pentru fiecare alegere posibilă pe care jucătorul ar trebui să o facă. Spațiul de strategie este ansamblul tuturor strategiilor pure disponibile unui anumit jucător.

Strategia mixtă este o indicație a probabilității fiecărei strategii pure. Aceasta înseamnă că jucătorul alege una dintre strategiile pure în funcție de probabilitățile date de strategia mixtă. Alegerea se face înainte de începerea fiecărui joc și nu se modifică până la sfârșitul jocului. Fiecare strategie pură este un caz special al uneia mixte, când probabilitatea uneia dintre strategiile pure este egală cu unu, iar probabilitatea celorlalte strategii pure posibile este zero.

Literatură

  1. Vasin A. A., Morozov V. V. Teoria jocurilor și modelele economiei matematice . - M.: MGU, 2005. - 272 p.
  2. Vorobyov N. N. Teoria jocurilor pentru economiștii cibernetici. — M.: Nauka, 1985.
  3. Mazalov VV Teoria matematică a jocurilor și aplicațiilor. - St.Petersburg; M.; Krasnodar : Lan, 2010. - 446 p.
  4. Petrosyan L. A. , Zenkevich N. A., Shevkoplyas E. V. Teoria igr. - Sankt Petersburg: BHV-Petersburg, 2012. - 432 p.

Vezi și

Surse