На головну

Зниження порядку матриці в матричної грі

  1. II ЗАГАЛЬНІ ПОЧАТКУ ПУБЛІЧНО-ПРАВОВОГО ПОРЯДКУ
  2. Зведення квадратної матриці на всю ступінь
  3. ВСД за гіпотонічним типом (характеризується зниженням артеріального тиску).
  4. Висновок загальної формули оберненої матриці
  5. Гарантії законності та правопорядку в сучасному суспільстві
  6. Гарантії правової законності і правового порядку
  7. Глава 18. ЗЛОЧИНИ ПРОТИ ПОРЯДКУ УПРАВЛІННЯ

У другій частині посібника з теорії ігор (див. [9]) були викладені методи відомості рішення матричних ігор до вирішення завдань лінійного програмування. При великої розмірності матриць рішення задач лінійного програмування призводить до певних обчислювальних труднощів. Тому в тих випадках, коли це можливо, доцільно знижувати порядок ігрових матриць. Більш того, якщо ігрова матриця містить тільки два рядки або два стовпці або стане такою в результаті зниження її порядку, може бути використаний істотно простіший метод знаходження оптимальних стратегій, ніж методи, викладені в [5].

У цьому параграфі наводяться правила пониження порядку матриці виграшів.

визначення 1.1. розширенням вектора  на i-му місці називається m + 1 -мірний вектор .

 Визначення 1.2. Нехай гра Г визначена матрицею

A =  , (1.1)

 



Попередня   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15   Наступна

З двустрочним і двустолбцовимі матрицями | П.1. Графо-аналітичний метод для вирішення гри з двустрочним матрицею виграшів | П.2. Графо-аналітичний метод для вирішення гри з двустолбцовой матрицею виграшів | П.3. Зв'язок між графо-аналітичними методами вирішення ігрових завдань з двустрочним і двустолбцовимі матрицями виграшів | Ігри з матрицями, що відрізняються порядком рядків і стовпців | прості стратегії | П.1. алгебраїчна лема | П.2. Структура множин оптимальних змішаних стратегій | П.3. Крайні точки множин оптимальних стратегій | П.4. Алгоритм знаходження спільного рішення гри |

© um.co.ua - учбові матеріали та реферати