Joc dinamic

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

În teoria jocurilor , jocurile dinamice sunt toate acele jocuri în care interacțiunea dintre jucători este intrinsec dinamică; sau repetări de jocuri care se joacă în mod normal o singură dată. În prima dintre aceste situații, jucătorii pot observa acțiunile celorlalți jucători înainte de a alege cel mai bun răspuns. În timp ce în a doua, jucătorii observă rezultatul jocului anterior înainte de a-l reda mai târziu.

Se înțelege că principala caracteristică a acestor jocuri este că acțiunile unui jucător pot influența acțiunile optime ale altora, iar acest lucru le mărește posibilele strategii, care acum nu mai coincid cu acțiunile posibile, de fapt așa-numitele strategii trebuie să fie adăugate la acestea. Este important ca jucătorii ulteriori să aibă informații despre alegerile făcute anterior de alți jucători, altfel diferența de timp nu ar avea niciun efect strategic.

Jocuri dinamice care nu se repetă

Această categorie include jocuri secvențiale, în care jucătorii iau decizii observând la rândul lor acțiunea adversarului și, prin urmare, stabilind acțiunea optimă care trebuie întreprinsă. Rețineți că accentul nu se pune pe alternanța secvențială a turei, ci pe faptul că jucătorii își aleg alegerea după ce alți jucători și-au făcut deja alegerea. Gândiți-vă la jocul trump (care face parte din jocurile secvențiale), unde alternanța de ture este stabilită din când în când în funcție de cine a câștigat mâna anterioară.

O clasă importantă de jocuri secvențiale este dată de jocurile de informații perfecte, care pot fi rezolvate prin metoda de inducție înapoi , în cazul în care acestea sunt jocuri terminate.

Jocuri repetate

Acestea sunt acele jocuri care implică interacțiuni repetate între factorii de decizie și, prin urmare, se pretează la modelarea situațiilor deseori considerate interesante în economie. Intuitiv, ne putem imagina că interacțiunile repetate dintre jucători pe măsură ce jocul este redat crește cunoștințele pe care să se bazeze acțiunea optimă, de exemplu, dacă în repetarea jocului morrei chinezești unul dintre jucători observă că celălalt joacă cel mai frecvent cartea de strategie își modifică apoi strategiile pentru a putea juca cu o foarfecă mai frecventă sau gândindu-te la dilema prizonierului , poți presupune că o repetare crește posibilitățile de coordonare și îmbunătățire a soluțiilor obținute pentru dominare sau prin echilibrul lui Nash.

Jocurile repetate de un număr finit de ori, pentru care jocul (jocul unic care se repetă) are un echilibru unic Nash (jocurile dinamice pot avea mai mult decât echilibrul Nash), duce la paradoxul inducției înapoi . Paradoxul rămâne chiar dacă se efectuează un număr mare de repetări. Motivul se regăsește în faptul că în jocul final structura jocului se schimbă (de fapt, numărul de repetări fiind finit de fiecare dată când abordăm concluzia), în timp ce în jocuri se repetă de mai multe ori structura jocului jocul rămâne neschimbat, în sfârșit nu există un punct final din care să înceapă logica inducției înapoi. Există modalități de a evita acest paradox și printre acestea: raționalitate limitată , echilibru multiplu Nash , incertitudine cu privire la viitor , incertitudine cu privire la alți jucători.

Pentru jocurile dinamice, sunt deseori preferate reprezentări extinse de formă , deoarece ilustrează în mod explicit aspectele secvențiale ale jocului. În plus, forma extinsă se pretează bine aplicării inducției înapoi.

Bibliografie

  • Graham Romp, Capitolul 3 , în Teoria jocurilor: Introducere și aplicații , Mishawaka, Oxford University Press, 1997, ISBN 0-19-877502-4 .
Matematica Portalul de matematică : accesați intrările Wikipedia care se ocupă de matematică