4446
правок
Сложность биматричного равновесия Нэша: различия между версиями
Материал из WEGA
Сложность биматричного равновесия Нэша (посмотреть исходный код)
Версия от 23:25, 28 августа 2021
, 28 августа 2021→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 12: | Строка 12: | ||
С вычислительной точки зрения можно остановиться на приближенном равновесии Нэша. Обозначим за | С вычислительной точки зрения можно остановиться на приближенном равновесии Нэша. Обозначим за <math>\mathbf{A}_i</math> вектор i-й строки матрицы <math>\mathbf{A}</math>, а за <math>\mathbf{B}_i</math> – вектор i-го столбца матрицы <math>\mathbf{B}</math>. <math>\epsilon</math>-поддерживаемое равновесие Нэша для игры <math>(\mathbf{A}, \mathbf{B})</math> представляет собой пару смешанных стратегий <math>(\mathbf{x}^*, \mathbf{y}^*)</math>, такую, что | ||
A,y* > AjV* + 6 H) x* = 0; 8 i; j : 1 < i; j < m; (x*)TB; > (х*)тВ; + 6 H)y у* = 0; 8 i; j : 1 < i;j < n: | A,y* > AjV* + 6 H) x* = 0; 8 i; j : 1 < i; j < m; (x*)TB; > (х*)тВ; + 6 H)y у* = 0; 8 i; j : 1 < i;j < n: | ||
