Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Интерпретация результатов решения
Ломаная ABCDE – нижняя огибающая, соответствующая нижней границе цены игры, т. е. наихудшим ситуациям для игрока А. Максимальное значение достигается в точке С, которая образуется пересечением линий, соответствующих стратегиям и игрока В. Абсцисса точки С соответствует вероятности применения игроком А чистой стратегии , – вероятность применения игроком А чистой стратегии . Ордината точки С – цена игры . Для игрока В , т.к. точка С является пересечением пары чистых стратегий и . На графике и равны долям, на которые проекция точки С на ось ординат ОН делит отрезок . Графическое решение задачи можно получить также с помощью инструмента Excel «Мастер диаграмм». Соответствующие иллюстрации представлены на рисунках 2 – 7.
Рис. 2. Определение минимумов строк
Рис. 3. Определение максимумов столбцов
Рис.4. Определение максимина и минимакса
Рис. 5. Выбор типа диаграммы
Рис.6. Построение диаграммы
Рис. 7. Графическое решение игры
4. Определим теперь значения вероятностей и цены игры . Выделим в матрице D активные стратегии и игрока В. Получим матрицу в виде:
Составляем системы:
игрок А:
игрок В: , из которых нетрудно определить . Выводы: Юридическому лицу А следует пользоваться своей первой стратегией с вероятностью 75% (3/4 всех случаев), а второй – с вероятностью 25% (1/4 часть всех случаев). Юридическому лицу В не нужно использовать свои первую, вторую, третью и пятую стратегии. Четвертую стратегию использовать 75 раз (3/4 всех случаев), шестую – 25 раз (1/4) всех случаев. Средний выигрыш игрока А составит 15/4 усл.ед. При этом игрок В проиграет не больше 15/4 усл.ед. 3.1.3. Геометрическое решение игры m´ 2 Рассмотрим конечную матричную игру с платежной матрицей Т: . Игрок В обладает двумя стратегиями: и ; а игрок А – m стратегиями: . Условимся, что игра не имеет седловой точки, поэтому решение будем искать в смешанных стратегиях. Необходимо найти смешанные стратегии игроков: и и цену игры , считая, что , (см. таблицу).
Решение проводят с позиций игрока B, у которого две стратегии. Решение игры включает следующие этапы: 1. В декартовой системе координат qOH по оси абсцисс (Оq) строим единичный отрезок. Левый конец отрезка (q=0) соответствует стратегии , правый (q=1) – стратегии . Промежуточные точки отрезка соответствуют вероятностям некоторых смешанных стратегий . 2. На оси ординат (OH) откладываются выигрыши при стратегии – (i=1, …, m). На линии, параллельной оси ординат, из точки 1 откладываются выигрыши при стратегии – (i =1, …, m). 3. Каждую пару точек, соответствующих элементам и (i =1, …, m), стоящим в i-й столбце матрицы Т, соединяем отрезком . 4. Находим верхнюю огибающую семейства отрезков (ломаная линия, выпуклая вниз). Она соответствует наихудшим ситуациям для игрока В или верхней границе цены игры. 5. На верхней огибающей находим минимальную (наинизшую) точку. Она соответствует минимаксной стратегии игрока В. 6. Абсцисса этой точки есть вероятность выбора игроком В стратегии в оптимальной смешанной стратегии – , тогда . 7. Ордината минимальной точки верхней огибающей является ценой игры .
Пример. Задача о выборе минеральных удобрений Сельскохозяйственное предприятие должно выращивать определенную культуру, например, картофель, на отведенном для этой цели участке. Урожайность картофеля зависит от количества внесенных удобрений и от состояния погоды[8]. Рассматриваются два возможных характера погоды: 1) лето сухое; 2) лето влажное. Возможные варианты внесения удобрений: 1) количество удобрений на 1 га соответствует определенной норме; 2) количество удобрений на 1 га на 30% больше нормы; 3) количество удобрений на 1 га на 40% больше нормы. Уточнение условия: Сельскохозяйственное предприятие – игрок А, природа – игрок В. У игрока А имеются три стратегии, соответствующие вариантам внесения удобрений. У игрока В – две стратегии в соответствии с характером погоды. Будем считать, что цена реализации 1 т картофеля не зависит от урожая и является постоянной. Тогда прибыль предприятия зависит от урожайности выращенного картофеля и затрат на его получение и реализацию. Предприятию необходимо определить оптимальное количество внесения удобрений на 1 га для получения наибольшей прибыли при максимально благоприятном лете. С этой целью сельскохозяйственное предприятие произвело расчет прибыли в зависимости от возможных стратегий своих и природы. Получилась следующая матрица прибылей, млн руб.: . Решение: Будем считать эти прибыли как матрицу выигрышей игрока А, и найдем решение игры порядка . 1. В данной игре нет заведомо невыгодных стратегий (доминирующих, дублирующих). 2. Определим наличие (отсутствие) седловой точки:
Так как , то в игре нет седловой точки. Значит, ищем решение в смешанных стратегиях: и . 3. Строим график в системе координат qOH в соответствии с описанной выше последовательностью этапов (рис.1).
Рис.1. Графическое решение примера
Популярное:
|
Последнее изменение этой страницы: 2017-03-11; Просмотров: 714; Нарушение авторского права страницы