Subgame perfekt ligevægt

Subgame perfect Nash equilibrium [1]  ( eng.  subgame perfect Nash equilibrium , SPNE) er et løsningsbegreb i spilteori , en raffinering af Nash-ligevægten for spil i udvidet form .

Et sæt af spillerstrategier kaldes en subgame-perfekt ligevægt, hvis dens begrænsning til et hvilket som helst underspil af et givet spil er en Nash-ligevægt i det. Intuitivt betyder det, at parternes handlinger i et bestemt spil vil være de samme, uanset om det spilles separat eller er en del af et mere generelt spil.

Subgame-perfekt ligevægt giver os mulighed for at luge ud Nash-ligevægte baseret på upålidelige trusler fra spillere.

En almindelig løsningsmetode er baglæns induktion , hvor optimeringen af ​​spillernes træk starter fra slutningen af ​​spillet. Denne metode virker ikke, hvis der ikke er nogen underspil i spillet, og også for gentagne spil med en uendelig horisont.

• Udvidet spil

• Underspils ufuldkommen Nash-ligevægt

• Subgame perfekt ligevægt

Se også

• Ikke-samarbejdsvilligt spil
• Nash ligevægt

Litteratur

• Vasin A. A. , Morozov  V. V. Spilteori og modeller for matematisk økonomi. - M. : Max-press, 2005. - 272 s. — ISBN 5-317-01388-7 .
• Vasin A.A. Ikke-samarbejdsvillige spil i natur og samfund. Moskva: Max Press, 2005, 412 s. ISBN 5-317-01306-2 .
• Petrosyan L.A. , Zenkevich N.A., Semina E.A. Spilteori: Proc. godtgørelse for ukammerat. - M . : Højere. Skole, Boghuset "Universitetet", 1998. - S. 304. - ISBN 5-06-001005-8 , 5-8013-0007-4.
• Pechersky S. L., Belyaeva A. A.  Spilteori for økonomer. Introduktionskursus. Tutorial. - Skt. Petersborg: Udg. European University i St. Petersborg, 2001.

Noter

1. ↑ Russisk-engelsk ordbog over matematiske termer. — American Mathematical Society. E.D. Lavvande. 1990.

Links

• Et eksempel på et spil i udvidet form med ufuldkommen information
• Subgame perfekt ligevægt Java-applet fra gametheory.net.
• Subgame perfekt ligevægtseksempel  (downlink siden 05/13/2013 [3457 dage] - historie )