Równowaga Nasha
Równowaga Nasha to koncepcja rozwiązania w teorii gier, w której żaden gracz nie może jednostronnie odejść od swojej strategii, aby poprawić swoją wypłatę. Sformalizowany przez Johna Nasha w 1950 roku, algorytm Lemke-Howsona obliczeniowo znajduje równowagi w grach dwumatrycowych, identyfikując pary wierzchołków całkowicie oznakowanych w poltopach strategii.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Mapa metod
Sąsiedztwo pokrewnych metod — wybierz węzeł, aby je zgłębić.
Źródła
- 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 cytować tę stronę
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/pl/game-theory/nash-equilibrium
Która metoda?
Zestaw tę metodę z najbliższymi jej krewnymi i czytaj je obok siebie — biblioteka kładzie księgi na stole; wybór należy do Ciebie.
- Równowaga Nasha BayesaTeoria gier↔ porównaj
- Wartość ShapleyaTeoria gier↔ porównaj
- Subgrywalna Równowaga DoskonałaTeoria gier↔ porównaj
- Mechanizm VCG (Vickrey-Clarke-Groves)Teoria gier↔ porównaj
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →