Конечная игра в нормальной форме задана следующей платежной матрицей. Найти верхнюю и нижнюю цены матричной игры.
 | На корабле 50 пиратов делят 100 кусков золота по следующему правилу: первым дележ предлагает капитан. Если хотя бы половина команды (включая капитана) согласна, то на этом игра и заканчивается. Если нет, то капитана выбрасывают за борт и дележ предлагает следующий по старшинству и т.д. Найдите совершенное подыгровое равновесие в этой игре. |
Задача об обороне завода.
Военная ситуация
У стороны А два бомбардировщика и задача: поразить объект, к которому имеются четыре сектора подхода. Они могут быть «прикрытыми» одноразовыми зенитными комплексами, каждый из которых может поразить самолёт только в своём секторе, но с вероятностью 1.
Для уничтожения объекта достаточно прорыва к нему одного самолёта.
Найти решение ситуации.
Задача состоит в том, чтобы найти наилучший способ распорядится ресурсами, которые имеются у стороны А (только два самолета) и у стороны В (четыре зенитных комплекса).
 | Двое бегут по лыжной трассе навстречу друг другу. У каждого лыжника 2 стратегии: «уступить» (У) и «не уступить» (Н). Если один из игроков уступает другому, то его потери - 9 секунд, второй – не теряет ничего; если же лыжники сталкиваются, то оба теряют 25 секунд.
a) Составьте платежную матрицу этой игры. Найдите равновесия в чистых стратегиях.
b) Нарисуйте линии откликов игроков и найдите смешанные равновесия в этой игре.
c) Допустим теперь, что у игроков теперь 3 стратегии: «не уступить», «уступить» и «уступить пол-лыжни». Если оба уступили друг другу пол-лыжни, то потери каждого 4 секунд, если же один уступил пол-лыжни, а второй - нет, то лыжники столкнутся, и потери при столкновении у уступившего – 29 секунд, у неуступившего - 4 секунды.
Найдите все равновесия по Нэшу (в чистых и в смешанных стратегиях). |
Пример решения игры «с природой» в экономической задаче.
 | Найти решение матричной игры с платежной матрицей
 |
Найти оптимальную смешанную стратегию руководителя коммерческого предприятия и гарантированный средний выигрыш γ. При выборе из двух новых технологий продажи товаров А1 и А2, если известны выигрыши каждого вида продажи по сравнению со старой технологией, которые представлены в виде матрицы игры.
 | Дана таблица выигрышей в игре с природой
Определим оптимальную стратегию первого игрока по различным критериям:
1) по критерию максимального среднего выигрыша, если экспертные оценки вероятностей составляют р1, р2, р3, р4
2) по критерию Сэвиджа
3) По критерию Гурвица с показателем пессимизма λ = 1/4
4) По критерию Вальда
 |
Рассмотрим пример решения матричной игры со смешанным расширением. Платёжную матрицу игры составим на основе исходных данных примера 1, заменив лишь значения долей продукции предприятия 1, приобретаемой населением в зависимости от соотношений цен (табл). Определим по этим исходным данным разницу прибылей 1 и 2 предприятий от производства продукции по той же формуле. Получим следующую платёжную матрицу (рис) В данной матрице (рис. 2.12) нет доминируемых или дублирую-щих стратегий. Нижняя цена игры равна 0,175, а верхняя цена игры рав-на 0,24. Нижняя цена игры не равна верхней. Поэтому решения в чистых стратегиях не существует и для каждого из игроков необходимо найти оптимальную смешанную стратегию.
 | Определить нижнюю и верхнюю цену игры, заданной платежной матрицей. Имеет ли игра седловую точку?
 |
