Ratkaisukonsepti
Peliteorian ratkaisukonsepti on muodollinen sääntö , joka ennustaa, minkä skenaarion peli käy läpi. Tarkemmin sanottuna ennusteet koskevat pelaajien strategioita ja siten pelin lopputulosta annetuilla oletuksilla. Ennusteita kutsutaan pelin päätöksiksi . Tasapainoratkaisukonseptit ovat yleisimpiä , mukaan lukien Nash-tasapaino . On muitakin käsitteitä, jotka eivät ole tasapainossa. Toisin kuin tasapainopelit, ne eivät vaadi pelaajilta järkeviä uskomuksia vastustajien käyttäytymisestä.
Tämä tai tuo käsite voi antaa ei yhtä, vaan useita ratkaisuja. Tällaisesta ennustuksesta tulee vähemmän arvokas, koska käytännössä toteutuu täsmälleen yksi tilanne. Tätä varten otetaan käyttöön parannuskonsepteja - tiukemmat vaatimukset, joiden tarkoituksena on vähentää ratkaisujen määrää . Vaatimukset on muotoiltu siten, että ne hylkäävät ratkaisut, jotka toteutuvat käytännössä vähemmän.
Määritelmä
Olkoon kaikkien pelien luokka ja jokaiselle pelille joukko strategisia peliprofiileja . Ratkaisun käsite on osa suoraa tuotetta , eli funktio , joka on sellainen, että kaikille .
![\Gamma](https://wikimedia.org/api/rest_v1/media/math/render/svg/4cfde86a3f7ec967af9955d0988592f0693d2b19)
![{\displaystyle G\in \Gamma }](https://wikimedia.org/api/rest_v1/media/math/render/svg/2749ba95ae82dddce53883f30f172e071cc198a7)
![{\displaystyle S_{G}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/10626e4f19dedc9844af7dc4a507f0158a1d6a2e)
![G](https://wikimedia.org/api/rest_v1/media/math/render/svg/f5f3c8921a3b352de45446a6789b104458c9f90b)
![{\displaystyle \Pi _{G\in \Gamma }2^{S_{G));}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a63c933a779e3999a9a5d9b1246cd0e234ecfb67)
![{\displaystyle F:\Gamma \rightarrow \bigcup \nolimits _{G\in \Gamma }2^{S_{G))}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ea5864c105ebce916ed74caa4a88119c45164151)
![{\displaystyle F(G)\subseteq S_{G))](https://wikimedia.org/api/rest_v1/media/math/render/svg/54d075a43979f258327c31af962467c60362afc1)
![{\displaystyle G\in \Gamma .}](https://wikimedia.org/api/rest_v1/media/math/render/svg/705419470136fb73845cd4c92079b5162a700d7e)
Kirjallisuus
- Cho, I.K.; Kreps, DM Signaling Games and Stable Equilibria (englanniksi) // Quarterly Journal of Economics : Journal. - 1987. - Voi. 102 , no. 2 . - s. 179-221 . - doi : 10.2307/1885060 .
- Harsanyi, J. (1973) Tasapainopisteiden lukumäärän omituisuus: uusi todiste. International Journal of Game Theory 2:235–250.
- Govindan, Srihari & Robert Wilson, 2008. "Refinements of Nash Equilibrium", The New Palgrave Dictionary of Economics, 2. painos. [yksi]
- Hines, WGS (1987) Evoluution vakaat strategiat: katsaus perusteoriaan. Teoreettinen väestöbiologia 31:195–272.
- Kohlberg, Elon & Jean-François Mertens, 1986. "On the Strategic Stability of Equilibria", Econometrica, Econometric Society, voi. 54(5), sivut 1003-37, syyskuu.
- Leyton-Brown, Kevin; Shoham, Yoav. Peliteorian perusteet: Tiivis, monialainen johdanto . - San Rafael, CA: Morgan & Claypool Publishers, 2008. - ISBN 978-1-59829-593-1 .
- Mertens, Jean-François, 1989. "Stable Equilibria - A reformulation. Osa 1 Basic Definitions and Properties", Mathematics of Operations Research, Voi. 14, ei. 4. marraskuuta [2]
- Noldeke, G. & Samuelson, L. (1993) Evoluutioanalyysi taaksepäin ja eteenpäin induktiosta. Pelit ja taloudellinen käyttäytyminen 5:425–454.
- Maynard Smith, J. (1982) Evolution and the Theory of Games . ISBN 0-521-28884-3
- Osborne, Martin J.; Rubinstein, ArielPeliteorian kurssi (neopr.) . - MIT Press , 1994. - ISBN 978-0-262-65040-3 . .
- Selten, R. (1983) Evoluutiovakaus laajoissa kahden hengen peleissä. Matematiikka. soc. sci. 5:269-363.
- Selten, R. (1988) Evoluutiovakaus laajoissa kahden hengen peleissä – korjaus ja jatkokehitys. Matematiikka. soc. sci. 16:223–266
- Shoham, Yoav; Leyton Brown, Kevin. Moniagenttijärjestelmät : Algoritminen, peliteoreettinen ja looginen perusta . - New York: Cambridge University Press , 2009. - ISBN 978-0-521-89943-7 .
- Thomas, B. (1985a) On evolutionary stable sets. J Math. Biol. 22:105-115.
- Thomas, B. (1985b) Evolutionary stable sets in mix-strategist malleissa. Theor. Pop. Biol. 28:332–341