Nash-tasapaino
Nash-tasapaino on peliteoreettinen ratkaisukäsite, jossa yksikään pelaaja ei voi yksipuolisesti poiketa parantaakseen voittoaan. John Nashin vuonna 1950 formalisoima Lemke-Howson-algoritmi löytää laskennallisesti tasapainoja kahden pelaajan peleissä tunnistamalla täysin merkityt kärki-parit strategiapolytopeissa.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Menetelmäkartta
Lähimenetelmien naapurusto — valitse solmu tutkiaksesi.
Lähteet
- Nash, J. F. (1950). Equilibrium points in N-person games. Proceedings of the National Academy of Sciences, 36(1), 48-49. DOI: 10.1073/pnas.36.1.48 ↗
- Lemke, C. E., & Howson Jr, J. T. (1964). Equilibrium points of bimatrix games. Journal of the Society for Industrial and Applied Mathematics, 12(2), 413-423. DOI: 10.1137/0112033 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/fi/game-theory/nash-equilibrium
Mikä menetelmä?
Aseta tämä menetelmä lähimpien sukulaistensa rinnalle ja lue niitä yhdessä — kirjasto asettaa teokset pöydälle; valinta on sinun.
- Bayesiläinen Nash-tasapainoPeliteoria↔ vertaa
- Shapley-arvoPeliteoria↔ vertaa
- Tasopelitason tasapainoPeliteoria↔ vertaa
- VCG-mekanismiPeliteoria↔ vertaa
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →