Machine learningGame-theoretic
Nash-likevekt
Nash-likevekt er et spillteoretisk løsningskonsept der ingen spiller ensidig kan avvike for å forbedre sitt utfall. Formalisert av John Nash i 1950, finner Lemke-Howson-algoritmen likevekter i bimatriske spill ved å identifisere fullstendig merkede hjørnepar i strategipolytopene.
Les hele metoden
Kun for medlemmer
Logg innLogg inn med en gratis konto for å lese denne delen.
Metodekart
Nabolaget av beslektede metoder — velg en node for å utforske.
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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/no/game-theory/nash-equilibrium
Hvilken metode?
Sett denne metoden ved siden av sin nærmeste slektning og les dem side om side — biblioteket legger bøkene på bordet; valget er ditt.
- Bayesiansk Nash-likevektSpillteori↔ sammenlign
- Shapley-verdiSpillteori↔ sammenlign
- Delspillperfekt likevektSpillteori↔ sammenlign
- VCG-mekanismenSpillteori↔ sammenlign
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →