Равновесие Нэша
Равновесие Нэша — это концепция решения в теории игр, при которой ни один игрок не может в одностороннем порядке отклониться от своей стратегии, чтобы улучшить свой выигрыш. Формализованный Джоном Нэшем в 1950 году, алгоритм Лемке-Хаусона позволяет вычислительно находить равновесия в биматричных играх путём идентификации полностью помеченных пар вершин в политопах стратегий.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Карта метода
Окружение родственных методов — выберите узел, чтобы перейти к нему.
Источники
- 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 ↗
Как цитировать эту страницу
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/ru/game-theory/nash-equilibrium
Какой метод?
Поставьте этот метод рядом с ближайшими родственными и прочитайте их бок о бок — библиотека выкладывает книги на стол, а выбор за вами.
- Байесовское равновесие по НэшуТеория игр↔ сравнить
- Value ShapleyТеория игр↔ сравнить
- Совершенное равновесие по подыграмТеория игр↔ сравнить
- Механизм ВГК (Викри-Кларк-Гровс)Теория игр↔ сравнить
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →