Rovnováha Nash
Rovnováha Nash je koncept riešenia v teórii hier, kde žiadny hráč nemôže jednostranne odstúpiť a zlepšiť svoju výplatu. Formalizovaná Johnom Nashom v roku 1950, algoritmus Lemke-Howson výpočtovo nachádza rovnováhy v bimátrixových hrách identifikáciou úplne označených párov vrcholov v stratégiových polytopoch.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Mapa metód
Okolie príbuzných metód — vyberte uzol na preskúmanie.
Zdroje
- 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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/sk/game-theory/nash-equilibrium
Ktorá metóda?
Postavte túto metódu vedľa jej najbližších príbuzných a čítajte ich vedľa seba — knižnica vám knihy položí na stôl; voľba je na vás.
- Bayesovská Nashova rovnováhaTeória hier↔ porovnať
- Shapleyho hodnotaTeória hier↔ porovnať
- Podhry (Subgame Perfect Equilibrium)Teória hier↔ porovnať
- Vickrey-Clarke-Groves (VCG) MechanizmusTeória hier↔ porovnať
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →