Метод ГурвицаРефераты >> Программирование и компьютеры >> Метод Гурвица
Где j – статистические коэффициенты оптимизации;
к – количество оптимизмов;
Аj – стратегии игрока А;
Вj - стратегии игрока В;
Vij – расчетные условные выигрыши;
С учётом коэффициентом оптимизма вычисляем условные выигрыши
Выбираем решение о выборе стратегии, при , где 0 (для игрок переходит к стратегии «азартного игрока»; для - стратегия абсолютного оптимизма).
.
28.2. Экономико – математическая модель
Основная теорема теории игр, состоит в следующем: любая конечная игра имеет, по крайне мере, одно решение, возможно в области смешанных стратегий. Применение оптимальной стратегии позволяет получить выигрыш равный цене игры: , – цена игры.
Применение игроком А оптимальной стратегии должно обеспечивать ему выигрыш при любых действиях игрока В, не меньше цены . Выполняется соотношение:
, - вероятность использования стратегии игрока А.
Аналогично, для игрока В оптимальная стратегия должна обеспечить при любых стратегиях игрока А проигрыш, не более :
, - вероятность использования стратегии игрока В.
Задача имеет решение игры, если её матрицы не содержит седловой точки ().
Расчет выигрышей производится по целевой функции:
Система ограничения:
28.3. Описания метода Гурвица
28.3.1. Выбираем по строкам наименьший выигрыш и заполняем колонку а.
28.3.2. Выбираем по строкам наибольший выигрыши и заполняем колонку
28.3.3. Производим расчёт выигрыша по формуле: ; результаты заносим в таблицу и получаем матрицу .
28.3.4. По методу максимина определяется наибольший из всех расчётных выигрышей; по наибольшему значению определяется стратегия данного игрока.
28.3.5. Для разрешения конфликтной ситуации составляется таблица Гурвица относительно игрока В. В таблице меняем платёжную матрицу.
28.3.6. Далее также применяем принцип Гурвица и метод максимина относительно игрока В.
28.3.7. Игрок, разрешающий конфликтную ситуацию определяется по наибольшему расчётному выигрышу из соответствующих оптимальных стратегий игроков.
28.4. Алгоритм задачи
28.4.1. Алгоритм основной программы
28.4.2. Алгоритм процедуры W_rezultat
28.5.Описание алгоритма
28.5.1. Описание алгоритма основной программы
Блок 1 - Начало программы
Блок 2 - Процедура ввод статистических коэффициентов оптимизации
Блок 3 - Основная процедура расчета по методу Гурвица
Блок 4 - Оператор вывода расчетных таблиц
Блок 5 - Процедура вывода расчетной таблицы и платежной матрицы игрока А
Блок 6 - Процедура вывода расчетной таблицы и платежной матрицы игрока В
Блок 7 - Конец программы
28.5.2. Описания основной процедуры W_rezultat расчета по методу Гурвица
Блок 1 - Вход в процедуру
Блок 2 - Начало цикла i от 1 до m
Блок 3 - Начало цикла j от 1 до n
Блок 4 - Преобразования символа строки из ячейки таблицы C_S в целое число матрицы C_a
Блок 5 - Конец цикла по j
Блок 6 - Конец цикла по I
Блок 7 - Начало цикла i от 1 до n
Блок 8 - Начало цикла j от 1 до m
Блок 9 - Преобразования символа строки из ячейки таблицы C_S в целое число матрицы С_b
Блок 10 - Конец цикла по j
Блок 11 - Конец цикла по I
Блок 12 - Начало цикла i от 1 до m
Блок 13 - Массиву a_m (наименьшие выигрыши)присваивается первый элемент i строки матрицы С_a (игрока А)
Блок 14 - Массиву a_b (наибольшие выигрыши)присваивается первый элемент i строки матрицы С_a (игрока А)
Блок 15 - Начало цикла j от 2 до n
Блок 16 - Проверка условия на нахождения минимального элемента
Блок 17 - Нахождения минимального элемента
Блок 18 - Проверка условия на нахождения максимально элемента
Блок 19 - Нахождения максимально элемента
Блок 20 - Конец цикла по j
Блок 21 - Начало цикла j от 1 до k
Блок 22 - Расчет условно расчетных выигрышей (игрока А)
Блок 23 - Конец цикла по j
Блок 24 - Конец цикла по i