Subgame perfekt jämvikt

Subgame perfect Nash equilibrium [1]  ( eng.  subgame perfect Nash equilibrium , SPNE) är ett koncept för lösning inom spelteori , en förfining av Nash-jämvikten för spel i utökad form .

En uppsättning spelarstrategier kallas en perfekt jämvikt i ett underspel om dess begränsning till något underspel i ett visst spel är en Nash-jämvikt i det. Intuitivt innebär detta att parternas agerande i ett visst spel blir detsamma, oavsett om det spelas separat eller är en del av ett mer allmänt spel.

Subgame-perfekt jämvikt tillåter oss att rensa bort Nash-jämvikter baserat på opålitliga hot från spelare.

En vanlig lösningsmetod är bakåtinduktion , där optimeringen av spelarnas rörelser börjar från slutet av spelet. Denna metod fungerar inte om det inte finns några delspel i spelet, och även för upprepade spel med en oändlig horisont.

• Utökat spel

• Underspelets ofullkomliga Nash-jämvikt

• Subgame perfekt jämvikt

Se även

• Icke-samarbetsvilligt spel
• Nash jämvikt

Litteratur

• Vasin A. A. , Morozov  V. V. Spelteori och modeller för matematisk ekonomi. - M. : Max-press, 2005. - 272 sid. — ISBN 5-317-01388-7 .
• Vasin A.A. Icke-kooperativa spel i natur och samhälle. Moskva: Max Press, 2005, 412 sid. ISBN 5-317-01306-2 .
• Petrosyan L.A. , Zenkevich N.A., Semina E.A. Spelteori: Proc. ersättning för okamrat. - M . : Högre. Skola, Bokhuset "Universitetet", 1998. - S. 304. - ISBN 5-06-001005-8 , 5-8013-0007-4.
• Pechersky S. L., Belyaeva A. A.  Spelteori för ekonomer. Introduktionskurs. Handledning. - St Petersburg: Ed. Europeiska universitetet i St. Petersburg, 2001.

Anteckningar

1. ↑ Rysk-engelsk ordbok över matematiska termer. — American Mathematical Society. E.D. Lågvatten. 1990.

Länkar

• Ett exempel på ett spel i utökad form med ofullständig information
• Subgame perfect equilibrium Java-applet från gametheory.net.
• Subgame perfekt jämviktsexempel  (nedlänk sedan 2013-05-13 [3457 dagar] - historia )