Nash Ligevægt
Nash Ligevægt er et spilteoretisk løsningskoncept, hvor ingen spiller ensidigt kan afvige for at forbedre sin gevinst. Formaliseret af John Nash i 1950, finder Lemke-Howson-algoritmen beregningsmæssigt ligevægte i bimatrix-spil ved at identificere fuldt mærkede hjørnepar i strategi-polytopperne.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Metodekort
Nabolaget af beslægtede metoder — vælg en knude for at udforske.
Kilder
- 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 ↗
Sådan citerer du denne side
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/da/game-theory/nash-equilibrium
Hvilken metode?
Stil denne metode ved siden af dens nærmeste slægtninge, og læs dem side om side — biblioteket lægger bøgerne på bordet; valget er dit.
- Bayesiansk Nash-ligevægtSpilteori↔ sammenlign
- Shapley-værdiSpilteori↔ sammenlign
- Delspil Perfekt LigevægtSpilteori↔ sammenlign
- VCG-mekanismenSpilteori↔ sammenlign
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →