Joc în formă extinsă

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Un joc reprezentat în formă extinsă

Un joc în formă extinsă este unul dintre principalele modele utilizate în teoria jocurilor, cu caracteristica de a reprezenta un joc prin intermediul unui copac.

Fiecare nod (numit nod de decizie ) reprezintă complexul alegerilor făcute anterior. Începeți să jucați dintr-un singur nod de pornire, iar jocul curge prin copac de-a lungul unei căi determinate de jucători până când se ajunge la un nod terminal. Recompensele atribuite tuturor jucătorilor sunt asociate cu nodurile terminale. Un jucător este asociat cu fiecare nod non-terminal: acest jucător alege dintre mișcările posibile din acel nod, care sunt reprezentate de o parte care duce la un alt nod.

Forma extinsă este o alternativă la forma strategică (numită și formă normală ). Spre deosebire de forma strategică, forma extinsă permite modelarea explicită a interacțiunilor în care un jucător face mai multe mutări în timpul jocului, iar mutarea sa poate depinde de diferite stări.

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