Folosind un joc copac
Într-o secțiune anterioară, am examinat dilema prizonierului și grafic-o pe o matrice. Asta a fost un exemplu de joc simultan, muta. Jocurile sunt fie simultane-muta sau secventiala-Mutare jocuri. În jocurile simultan-muta, ambii jucători face o mutare fără a cunoaște deplasează alți jucători. O licitație oarbă funcționează în acest fel, la fel ca de licitare pentru contracte. În jocurile secvențială-muta, jucătorii să ia transformă în mișcare, la fel ca în șah sau negocieri.
Pentru jocurile în care ambii jucători deplasa simultan, trebuie să presupunem adversarul nostru este de gând să caute cel mai bun rezultat posibil. Prin urmare, trebuie să ne protejeze de asemenea a face mișcare cea mai avantajoasă posibil. Jucători ar alege diferite strategii în dilema prizonierului, dacă acesta a fost jucat succesiv în loc de simultan?
În timp ce jocurile simultană-muta pot fi reprezentate pe matrice, jocuri secvențială-muta pot fi reprezentate pe copaci joc. Dilema prizonierului trasat pe un copac joc ar arata astfel:
Ordinea de miscari este reprezentat de sus în jos pe copac. Nodul cel mai de sus reprezinta prima mutare a jucătorului 1 (mărturisindu sau nu mărturisi). Cele două noduri de mai jos ea sunt subgames. Fiecare reprezintă posibilă reacție jucătorului 2 la prima mutare a făcut. Cele patru noduri de pe rândul de jos sunt noduri terminale și reprezintă toate cele patru recompense posibile pentru acest joc special.
Suntem capabili sa se uite la joc în această formă și să aleagă cea mai bună strategie pentru a face jucătorul finala muta în joc, care este jucător 2. Acest lucru ne permite să lucreze înapoi pentru a determina ce jucător 1 mutare ar trebui să facă, știind cum se va comporta jucătorului 2 rațional în nici scenariu. Acest proces de a privi jocul de la capăt la inceput se numeste inducție înapoi. Vedem că cel mai bine strategia jucătorului 2 este de a mărturisi, indiferent de mișcare de deschidere a jucătorului 1 lui. Prin mutarea analiza noastră în continuare până copac, la începutul jocului, știm că Player 1 trebu
