Undergame
Salt la navigare Salt la căutare
Această intrare sau secțiune despre matematică nu citează sursele necesare sau cei prezenți sunt insuficienți . |
Î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:
- 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 ).
- Conține toate nodurile care sunt succesorii nodului inițial.
- Conține toate nodurile care sunt succesorii oricăror noduri pe care le conține.
- 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.