Автор работы: Пользователь скрыл имя, 23 Апреля 2013 в 13:05, контрольная работа
Проверить наличие седловых точек в данной матричной игре. Найти решение игры с заданной платежной матрицей А с помощью графического метода, упростив предварительно матрицу игры по принципу доминирования.
.
Решение
Составим платёжную матрицу, используя исходные данные. Стратегиями игрока являются различные показатели числа лотков хлеба, которые ему, возможно, следует закупать. Состояниями природы выступают величины спроса на аналогичное число лотков хлеба. Рассуждая описанным образом, получаем следующую матрицу выигрышей:
5 |
7 |
9 |
10 | |
5 |
225 |
225 |
225 |
225 |
7 |
125 |
315 |
315 |
315 |
9 |
25 |
215 |
405 |
405 |
10 |
-25 |
165 |
355 |
450 |
Вычислим, например, элемент платежной матрицы при закупке 10 лотков хлеба в день, если спрос есть лишь на 7 лотков хлеба. Владелец магазина закупил 10 лотков хлеба, затратив при этом 500 р., а продали лишь 7 лотков хлеба, получив выручку 665 р. Таким образом, прибыль при рассматриваемом сочетании спроса и предложения будет равна 165 р. (разница между выручкой и затратами). Аналогично рассчитываются элементы матрицы игры при других сочетаниях спроса и предложения. Попытки уменьшить размерность матрицы упрощением по принципу доминирования результата не дают.
Найдем оптимальную стратегию по закупке хлеба, применяя известные критерии:
Максиминный критерий Вальда: - первая стратегия А1.
Составим матрицу рисков:
Тогда, применяя критерий Сэвиджа, получим , что соответствует выбору стратегии А2.
Используя критерий Гурвица
для матрицы платежей, возьмём р=0,3,
тогда:
оптимальной является стратегия А4. Используя же критерий Гурвица для матрицы рисков, имеем:
следовательно, выбираем стратегию А2.
Критерий Байеса-Лапласа:
Следовательно, по этому критерию оптимальной будет стратегия А2.
По максимаксному критерию оптимальной является четвертая стратегия, так как
Таким образом, получаем, что три критерия указывают на стратегию А2; два критерия – на стратегию А4 и один критерий на стратегию А1. Выбор прост, так как, большинство критериев предлагают стратегию А2.
Ответ: рекомендацией владельцу магазина будет покупка 7 лотков хлеба в день.
1. Каверзина С.А. Теория игр: Учебное пособие.– Комсомольск-на-Амуре: ГОУВПО «Комсомольский-на-Амуре государственный технический университет», 2003.– 94 с.
Информация о работе Контрольная работа по "Высшей математике"