Alapelin täydellinen tasapaino

Subgame perfect Nash equilibrium [1]  ( eng.  subgame perfect Nash equilibrium , SPNE) on ratkaisukonsepti peliteoriassa , jalostus Nash-tasapainosta peleihin laajennetussa muodossa .

Joukkoa pelaajastrategioita kutsutaan alipelien täydelliseksi tasapainoksi, jos sen rajoitus mihin tahansa tietyn pelin alipeliin on siinä Nash-tasapaino. Intuitiivisesti tämä tarkoittaa, että osapuolten toimet tietyssä pelissä ovat samat riippumatta siitä, pelataanko sitä erikseen vai onko se osa yleisempää peliä.

Alapelien täydellinen tasapaino antaa meille mahdollisuuden karsia pois Nash-tasapainot, jotka perustuvat pelaajien epäluotettaviin uhkiin .

Yleinen ratkaisumenetelmä on taaksepäin induktio , jossa pelaajien liikkeiden optimointi alkaa pelin lopusta. Tämä menetelmä ei toimi, jos pelissä ei ole alipelejä, eikä myöskään toistuvissa peleissä, joissa on ääretön horisontti.

• Laajennettu peli

• Alapelin epätäydellinen Nash-tasapaino

• Alapelin täydellinen tasapaino

Katso myös

• Yhteistyötön peli
• Nashin tasapaino

Kirjallisuus

• Vasin A. A. , Morozov  V. V. Peliteoria ja matemaattisen taloustieteen mallit. - M. : Max-press, 2005. - 272 s. — ISBN 5-317-01388-7 .
• Vasin A.A. Yhteistyökyvyttömiä pelejä luonnossa ja yhteiskunnassa. Moskova: Max Press, 2005, 412 s. ISBN 5-317-01306-2 .
• Petrosyan L.A. , Zenkevich N.A., Semina E.A. Peliteoria: Proc. korvaus toverille. - M . : Korkeampi. Koulu, Kirjatalo "Yliopisto", 1998. - S. 304. - ISBN 5-06-001005-8 , 5-8013-0007-4.
• Pechersky S. L., Belyaeva A. A.  Peliteoria taloustieteilijöille. Alkukurssi. Opastus. - Pietari: Toim. Euroopan yliopisto Pietarissa, 2001.

Muistiinpanot

1. ↑ Venäjän-englannin matemaattisten termien sanakirja. - American Mathematical Society. E.D. Matala vesi. 1990.

Linkit

• Esimerkki pelistä laajennetussa muodossa, jossa on puutteellisia tietoja
• Alapelin täydellinen tasapaino Java-sovelma osoitteesta gametheory.net.
• Esimerkki alipelin täydellisestä tasapainosta  (downlink 13.5.2013 alkaen [3457 päivää] - historia )