Рівновага Неша
Рівновага Неша — це концепція розв'язання в теорії ігор, за якої жоден гравець не може в односторонньому порядку відхилитися від своєї стратегії, щоб покращити свій виграш. Формалізований Джоном Нешем у 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/uk/game-theory/nash-equilibrium
Який метод?
Поставте цей метод поруч із його найближчими спорідненими й читайте їх пліч-о-пліч — бібліотека викладає книги на стіл; вибір за вами.
- Байєсів рівноваги НешаТеорія ігор↔ порівняти
- Значення ШепліТеорія ігор↔ порівняти
- Досконала рівновага в підіграхТеорія ігор↔ порівняти
- Механізм ВікріТеорія ігор↔ порівняти
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →