Nashova rovnováha
Nashova rovnováha je koncept řešení v teorii her, kde žádný hráč nemůže jednostranně ustoupit a zlepšit svou výplatu. Formalizovaná Johnem Nashem v roce 1950, Lemke-Howsonův algoritmus výpočetně nachází rovnováhy v bimatrixových hrách identifikací zcela označených dvojic vrcholů ve strategických polytopech.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Mapa metod
Okolí příbuzných metod — vyberte uzel, který chcete prozkoumat.
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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/cs/game-theory/nash-equilibrium
Která metoda?
Postavte tuto metodu vedle jejích nejbližších příbuzných a čtěte je vedle sebe — knihovna položí knihy na stůl; volba je na vás.
- Bayesovská Nashova rovnováhaTeorie her↔ porovnat
- Hodnota ShapleyTeorie her↔ porovnat
- Subherní dokonalá rovnováhaTeorie her↔ porovnat
- Mechanismus VCGTeorie her↔ porovnat
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →