Echilibru perfect sub-joc

Echilibrul perfect Nash sub-joc [1]  ( ing.  Echilibrul perfect Nash sub-joc , SPNE ) este un concept de soluție în teoria jocurilor , o rafinare a echilibrului Nash pentru jocuri în formă extinsă .

Un set de strategii de jucător se numește echilibru sub-joc perfect dacă restricția lui la orice subjoc al unui joc dat este un echilibru Nash în el. Intuitiv, aceasta înseamnă că acțiunile părților într-un anumit joc vor fi aceleași, indiferent dacă acesta este jucat separat sau face parte dintr-un joc mai general.

Echilibrul perfect sub-joc ne permite să eliminăm echilibrul Nash pe baza amenințărilor nesigure ale jucătorilor.

O metodă comună de soluție este inducerea înapoi , în care optimizarea mișcărilor jucătorilor începe de la sfârșitul jocului. Această metodă nu funcționează dacă nu există subjocuri în joc și, de asemenea, pentru jocuri repetate cu un orizont infinit.

• Joc extins

• Sub-joc Echilibru Nash imperfect

• Echilibru perfect sub-joc

Vezi și

• Joc necooperativ
• Echilibru Nash

Literatură

• Vasin A. A. , Morozov  V. V. Teoria jocurilor și modelele economiei matematice. - M. : Max-press, 2005. - 272 p. — ISBN 5-317-01388-7 .
• Vasin A.A. Jocuri non-cooperative în natură și societate. Moscova: Max Press, 2005, 412 p. ISBN 5-317-01306-2 .
• Petrosyan L.A. , Zenkevich N.A., Semina E.A. Teoria jocurilor: Proc. indemnizatie pentru un-tovaras. - M .: Mai sus. Scoala, Casa de carte „Universitate”, 1998. - S. 304. - ISBN 5-06-001005-8 , 5-8013-0007-4.
• Pechersky S. L., Belyaeva A. A.  Teoria jocurilor pentru economiști. Curs introductiv. Tutorial. - Sankt Petersburg: Ed. Universitatea Europeană din Sankt Petersburg, 2001.

Note

1. ↑ Dicționar rus-englez de termeni matematici. — Societatea Americană de Matematică. E.D. Apă scăzută. 1990.

Link -uri

• Un exemplu de joc în formă extinsă cu informații imperfecte
• Applet Java de echilibru perfect sub-joc de la gametheory.net.
• Exemplu de echilibru perfect al sub-jocului  (link descendent din 13.05.2013 [3457 zile] - istoric )