Jocul centipedului

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Reprezentare extinsă a unui joc de centiped în patru pași

În teoria jocurilor, jocul centipede (sau centipede ), introdus pentru prima dată de Rosenthal în 1981, este un joc de formă extinsă în care doi jucători aleg pe rând să ia o recompensă , care crește pe măsură ce alegeți să o achiziționați și astfel să încheiați joc sau treceți alegerea unui alt jucător.

Cu toate acestea, recompensele sunt aranjate în așa fel încât, dacă cineva transmite alegerea adversarului și oponentul alege recompensa la rândul său, jucătorul care a trecut a primit o recompensă puțin mai mică decât ar fi luat dacă ar fi terminat jocul la rândul său.runda.

Singurul echilibru perfect Nash din subjocuri (și orice echilibru Nash ) al acestui joc indică faptul că jucătorul 1 ar trebui să plătească prima rundă de joc și să lase jucătorul 2 cu gura uscată; cu toate acestea, testând jocul empiric, puțini jucători o fac și, ca rezultat, obțin o plată mai mare decât se aștepta în analiza echilibrului.

Aceste rezultate arată cum soluțiile unui joc reprezentat de echilibrul perfect Nash în sub-jocuri și echilibrul Nash nu reușesc să prezică modul în care oamenii joacă în anumite circumstanțe.

Jocul centipede este utilizat în mod obișnuit în cursurile introductive de teorie a jocului pentru a evidenția conceptul de inducție înapoi și eliminarea iterată a strategiilor dominate , care sunt metodologii standard pentru găsirea unei soluții pentru un joc.

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