Strategie (teoria jocurilor)

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

În teoria jocurilor, strategia unui jucător este un plan de acțiune complet. Specifică o acțiune de jucător eligibilă pentru fiecare circumstanță în care jucătorul poate fi chemat să acționeze.

Un profil de strategie (uneori numit și o combinație de strategii) este un set de strategii pentru fiecare jucător care specifică pe deplin toate acțiunile dintr-un joc. Un profil de strategie trebuie să conțină o singură strategie pentru fiecare jucător.

Conceptul de strategie este uneori (eronat) confundat cu cel al unei mișcări . O mutare este o acțiune întreprinsă de un jucător la un moment dat în timp ce juca un joc (de exemplu, în șah, albul se deplasează la a2, cavalerul la b3). O strategie este în schimb un algoritm de joc, în care un jucător decide ce să facă pentru fiecare situație posibilă pe tot parcursul jocului.

Strategii pure și mixte

O strategie pură oferă o definiție completă a modului în care un jucător joacă un joc. În special, determină ce alegere va face jucătorul în orice situație cu care s-ar putea confrunta.

O strategie mixtă pentru un jucător este o distribuție de probabilitate pe setul de strategii pure pe care le are la dispoziție. Dacă un jucător are cel puțin două strategii pure disponibile, există infinite strategii mixte disponibile acestui jucător, putând alege, ca probabilitate cu care să joace o strategie pură, orice număr real între 0 și 1.

Fiecare strategie pură poate fi văzută ca un caz special de strategie mixtă, care atribuie o probabilitate egală cu 1 acelei strategii pure (tuturor celorlalte strategii pure li se va atribui o probabilitate egală cu 0).

Bibliografie

Controlul autorității GND ( DE ) 4182285-7
Matematica Portalul de matematică : accesați intrările Wikipedia care se ocupă de matematică