Undergame

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

În jocul de teorie , având în vedere un joc descris în formă extinsă , un subgame este definit ca orice parte a arborelui de joc care îndeplinește următoarele criterii:

  1. Are un singur nod inițial, care este singurul membru al setului de informații căruia îi aparține (adică setul de informații care îl conține este un singlet ).
  2. Conține toate nodurile care sunt succesorii nodului inițial.
  3. Conține toate nodurile care sunt succesorii oricăror noduri pe care le conține.
  4. Dacă un nod al unui anumit set de informații aparține subjocului, atunci toate nodurile acelui set de informații aparțin subjocului.

Aceasta este o noțiune utilizată în conceptul de soluție numit echilibru perfect Nash în sub-jocuri , un rafinament al echilibrului Nash care elimină amenințările necredibile .

Elementul cheie al unui sub-joc este că, atunci când este privit izolat de jocul din care face parte, el constituie un joc în sine.

Matematica Portalul de matematică : accesați intrările Wikipedia care se ocupă de matematică