Dokonalá rovnováha podhry

Subgame perfect Nash equilibrium [1]  ( eng.  subgame perfect Nash equilibrium , SPNE) je koncept řešení v teorii her , rafinace Nashovy rovnováhy pro hry v rozšířené podobě .

Sada hráčských strategií se nazývá dokonalá rovnováha podhrou, pokud její omezení na jakoukoli podhru dané hry je v ní Nashova rovnováha. Intuitivně to znamená, že jednání stran v určité hře bude stejné, bez ohledu na to, zda se hraje samostatně nebo je součástí obecnější hry.

Dokonalá rovnováha podhry nám umožňuje vyřadit Nashovu rovnováhu na základě nespolehlivých hrozeb hráčů.

Běžnou metodou řešení je zpětná indukce , kdy optimalizace tahů hráčů začíná od konce hry. Tato metoda nefunguje, pokud ve hře nejsou žádné podhry a také u opakovaných her s nekonečným horizontem.

• Rozšířená hra

• Nedokonalá Nashova rovnováha v podhře

• Dokonalá rovnováha podhry

Viz také

• Nekooperativní hra
• Nashova rovnováha

Literatura

• Vasin A. A. , Morozov  V. V. Teorie her a modely matematické ekonomie. - M. : Max-press, 2005. - 272 s. — ISBN 5-317-01388-7 .
• Vasin A.A. Nekooperativní hry v přírodě a společnosti. Moskva: Max Press, 2005, 412 s. ISBN 5-317-01306-2 .
• Petrosyan L.A. , Zenkevich N.A., Semina E.A. Teorie her: Proc. příspěvek za nesoudruha. - M .: Vyšší. Škola, Dům knihy "Univerzita", 1998. - S. 304. - ISBN 5-06-001005-8 , 5-8013-0007-4.
• Pechersky S. L., Belyaeva A. A.  Teorie her pro ekonomy. Úvodní kurz. Tutorial. - Petrohrad: Ed. Evropská univerzita v Petrohradě, 2001.

Poznámky

1. ↑ Rusko-anglický slovník matematických termínů. — Americká matematická společnost. E.D. Nízká voda. 1990.

Odkazy

• Příklad hry v rozšířené podobě s nedokonalými informacemi
• Java applet pro dokonalou rovnováhu subhry z gametheory.net.
• Příklad dokonalé rovnováhy podhry  (odkaz od 13.05.2013 [3457 dní] - historie )