ПОЗНАВАТЕЛЬНОЕ

Оси и плоскости тела человека - Тело человека состоит из определенных топографических частей и участков, в которых расположены органы, мышцы, сосуды, нервы и т.д.

Отёска стен и прирубка косяков - Когда на доме не достаёт окон и дверей, красивое высокое крыльцо ещё только в воображении, приходится подниматься с улицы в дом по трапу.

Дифференциальные уравнения второго порядка (модель рынка с прогнозируемыми ценами) - В простых моделях рынка спрос и предложение обычно полагают зависящими только от текущей цены на товар.

Решение и геометрическая интерпретация игровых моделей размера 2 x 2, 2 x n, m x 2

ЛАБОРАТОРНАЯ РАБОТА 4

В решении игр используется следующая теорема: если один из игроков применяет свою оптимальную смешанную стратегию, то его выигрыш равен цене игры вне зависимости от того, с какими частотами будет применять второй игрок стратегии, вошедшие в оптимальную.

Решение игры начинается с исключения заведомо невыгодных и дублирующих стратегий, т.е. исходную матрицу можно упростить, если исключить доминирующие столбцы, т.е. все элементы которых больше остальных и оставить доминирующие строки.

После этого, упрощенную матрицу проверяют на наличие седловой точки, что позволяет сразу определить решение и цену игры.

Если седловой точки нет, то переходят к определению оптимальных смешанных стратегий.

Пример 1. Исследовать и решить игру, заданную матрицей .

Решение.

1) Проверим наличие седловой точки:

2) Найдем оптимальные смешанные стратегии. Пусть для игрока A стратегия задается вектором и цена игры .

Тогда, на основании теоремы, при применении игроком B чистой стратегии или игрок A получит средний выигрыш, равный цене игры, т.е.

следовательно, .

Аналогично, для игрока B, причем цена игры уже найдена, значит можно решить всего два уравнения

откуда .

Ответ: .

Для геометрической интерпретации игры построим следующий график: в системе координат XOY отложим по оси OX отрезок единичной длины, каждой точке которого будет отвечать некоторая смешанная стратегия

Так, точке , для которой , отвечает стратегия , точке , для которой - стратегия .

При применении стратегии выигрыш равен , если второй игрок применяет , и , если второй игрок применяет . Следовательно, получим две точки и .

Соответственно, при применении стратегии выигрыш может быть (при ) или (при ) (они показаны двумя точками на перпендикуляре, восстановленном в точке ).

Средний выигрыш при любом сочетании стратегий и (с вероятностью и ) и стратегии второго игрока равен
, и геометрически определяется ординатой, восстановленной в точке до пересечения с отрезком . Аналогично, средний выигрыш при применении стратегии будет определяться ординатами точек, лежащих на отрезке .

Ординаты точек, лежащих на ломаной характеризуют минимальный выигрыш игрока A при использовании любой смешанной стратегии на участке против стратегии .

Следуя принципу максимина, получим, что оптимальное решение определяет точку M, в которой этот минимальный выигрыш достигает максимума. Ей отвечает на оси абсцисс точка , а ее ордината равна цене игры .

По цене игры находится оптимальная стратегия для игрока B, решением системы линейных уравнений:

На этом чертеже можно показать нижнюю и верхнюю цену игры.

Если матрица имеет седловую точку, то получим следующие графики:

Решением игры является чистая стратегия A₂ (для B-B₂), т.е. P^*=(0,1) и Q^*=(0,1).

II.

Решение игры соответствует т. B₁ и задается векторами P^*=(0,1) и Q^*=(1,0).

Пример 2. Решить и дать геометрическую интерпретацию игры, заданной матрицей .

Решение:

1) Исследуем игру на седловую точку

2) Составляем систему уравнений

Имеем , т.е.

Для II игрока:

3) Строим график

Пример 3. Решить и дать геометрическую интерпретацию игры .

Решение:

Игра имеет седловую точку.

2) Решение игры: P^*=(1,0) и Q^*=(1,0)

из графика видно, что стратегия B₂ заведомо невыгодна и A₁ лучше A₂.

Пример 4. Найти графики решения и цену игры с матрицей (2x4)

Решение.

1) Исследуем матрицу на наличие седловой точки:

, седловой точки нет.

2) Строим график

Ломаная B₂MNB₄ даёт нижнюю границу выигрыша, находим максимальную точку – M, в которой пересекаются чистые стратегии B₂ и B₁ и найдем координаты точки M как пересечение 2-х прямых B₁B₁ и B₂B₂:

Имеем

Для II игрока:

т.к. B₃ и B₄ не выгодно использовать, значит q₃=0, q₄=0.

Ответ: P^*=(2/3,1/3), Q^*=(2/3,1/3,0,0), n=5/3.

Пример 5.

Сделать тоже для игры с матрицей (4x2).

Решение

Ломаная A₂MNA₃ даёт верхнюю границу проигрыша, находим максимальную точку – M, в которой пересекаются чистые стратегии A₂ и A₄ и найдем координаты точки M :

Имеем

Для I игрока по элементам a₂₁ и a₄₁ строим систему:

Ответ: P^*=(0,1/4,0,3/4), Q^*=(5/8,3/8), n=19/4.

Задания: а) Решить графическим методом матричную игру размером 2*3,

б) Решить графическим методом матричную игру размером 3*2.

1) а) б)	2) а) б)
3) а) б)	4) а) б)
5) а) б)	6) а) б)
7) а) б)	8) а) б)
9) а) б)	10) а) б)
11) а) б)	12) а) б)
13) а) б)	14) а) б)
15) а) б) 17) а) б)	16) а) б) 18) а) б)
19) а) б)	20) а) б)
21) а) б)	22) а) б)
23) а) б)	24) а) б)
25) а) б)	26) а) б)
27) а) б)	28) а) б)
29) а) б)	30) а) б)