Вы находитесь на странице: 1из 6

Контрольная работа №3

Вариант №10

Задание 1

Решить игру, заданную матрицей, используя графический метод:

1. Проверяем, имеет ли платежная матрица седловую точку. Если да, то


выписываем решение игры в чистых стратегиях.
Считаем, что игрок I выбирает свою стратегию так, чтобы получить максимальный
свой выигрыш, а игрок II выбирает свою стратегию так, чтобы минимизировать
выигрыш игрока I.

Игроки B1 B2 a = min(Ai)

A1 16 -14 -14

A2 5 8 5

A3 -15 18 -15

b = max(Bi) 16 18

Находим гарантированный выигрыш, определяемый нижней ценой игры a = max(a i)


= 5, которая указывает на максимальную чистую стратегию A2.
Верхняя цена игры b = min(bj) = 16.
Что свидетельствует об отсутствии седловой точки, так как a ≠ b, тогда цена игры
находится в пределах 5 ≤ y ≤ 16. Находим решение игры в смешанных стратегиях.
Объясняется это тем, что игроки не могут объявить противнику свои чистые
стратегии: им следует скрывать свои действия. Игру можно решить, если позволить
игрокам выбирать свои стратегии случайным образом (смешивать чистые
стратегии).
2. Проверяем платежную матрицу на доминирующие строки и доминирующие
столбцы.
Иногда на основании простого рассмотрения матрицы игры можно сказать, что
некоторые чистые стратегии могут войти в оптимальную смешанную стратегию
лишь с нулевой вероятностью.
Говорят, что i-я стратегия 1-го игрока доминирует его k-ю стратегию, если aij ≥
akj для всех j Э N и хотя бы для одного j aij > akj. В этом случае говорят также, что i-
я стратегия (или строка) – доминирующая, k-я – доминируемая.
Говорят, что j-я стратегия 2-го игрока доминирует его l-ю стратегию, если для всех j
Э M aij ≤ ail и хотя бы для одного i aij < ail. В этом случае j-ю стратегию (столбец)
называют доминирующей, l-ю – доминируемой.
В платежной матрице отсутствуют доминирующие строки.
В платежной матрице отсутствуют доминирующие столбцы.
Так как игроки выбирают свои чистые стратегии случайным образом, то выигрыш
игрока I будет случайной величиной. В этом случае игрок I должен выбрать свои
смешанные стратегии так, чтобы получить максимальный средний выигрыш.
Аналогично, игрок II должен выбрать свои смешанные стратегии так, чтобы
минимизировать математическое ожидание игрока I.
3. Находим решение игры в смешанных стратегиях.
Решим задачу геометрическим методом, который включает в себя следующие
этапы:
1. В декартовой системе координат по оси абсцисс откладывается отрезок, длина
которого равна 1. Левый конец отрезка (точка х = 0) соответствует стратегии B 1,
правый - стратегии B2 (x = 1). Промежуточные точки х соответствуют вероятностям
некоторых смешанных стратегий S1 = (p1,p2).
2. На левой оси ординат откладываются выигрыши стратегии B 1. На линии,
параллельной оси ординат, из точки 1 откладываются выигрыши стратегии B 2.
Решение игры (m x 2) проводим с позиции игрока B, придерживающегося
максиминной стратегии. Доминирующихся и дублирующих стратегий ни у одного из
игроков нет.
Выделяем верхнюю границу выигрыша A1NA2. Максиминной оптимальной стратегии
игрока B соответствует точка N, лежащая на пересечении прямых A 1A1 и A2A2, для
которых можно записать следующую систему уравнений:
y = 16 + (-14 - 16)q2
y = 5 + (8 - 5)q2
Откуда
q1 = 2/3
q2 = 1/3
Цена игры, y = 6
Теперь можно найти минимаксную стратегию игрока A, записав соответствующую
систему уравнений, исключив стратегию A3, которая дает явно больший проигрыш
игроку A, и, следовательно, p3 = 0.
16p1+5p2 = y
-14p1+8p2 = y
p1+p2 = 1
или
16p1+5p2 = 6
-14p1+8p2 = 6
p1+p2 = 1
Решая эту систему, находим:
p1 = 1/11.
p2 = 10/11.
Ответ:
Цена игры: y = 6, векторы стратегии игроков:
P(1/11, 10/11, 0), Q(2/3, 1/3)

Задание №2
Найти решение игры, заданной матрицей.
1. Проверяем, имеет ли платежная матрица седловую точку. Если да, то выписываем
решение игры в чистых стратегиях.
Считаем, что игрок I выбирает свою стратегию так, чтобы получить максимальный свой
выигрыш, а игрок II выбирает свою стратегию так, чтобы минимизировать выигрыш
игрока I.

Игроки B1 B2 B3 B4 a = min(Ai)

A1 6 8 6 6 6

A2 1 3 4 4 1

A3 2 8 1 5 1

A4 4 9 3 2 2

b = max(Bi) 6 9 6 6

Находим гарантированный выигрыш, определяемый нижней ценой игры a = max(a i) =


6, которая указывает на максимальную чистую стратегию A1.
Верхняя цена игры b = min(bj) = 6.
Седловая точка (1, 1) указывает решение на пару альтернатив (A1,B1). Цена игры равна
6.
2. Проверяем платежную матрицу на доминирующие строки и доминирующие
столбцы.
Иногда на основании простого рассмотрения матрицы игры можно сказать, что
некоторые чистые стратегии могут войти в оптимальную смешанную стратегию лишь с
нулевой вероятностью.
Говорят, что i-я стратегия 1-го игрока доминирует его k-ю стратегию, если aij ≥ akj для
всех j Э N и хотя бы для одного j aij > akj. В этом случае говорят также, что i-я стратегия
(или строка) – доминирующая, k-я – доминируемая.
Говорят, что j-я стратегия 2-го игрока доминирует его l-ю стратегию, если для всех j Э
M aij ≤ ail и хотя бы для одного i aij < ail. В этом случае j-ю стратегию (столбец) называют
доминирующей, l-ю – доминируемой.
Стратегия A1 доминирует над стратегией A2 (все элементы строки 1 больше или равны
значениям 2-ой строки), следовательно, исключаем 2-ую строку матрицы. Вероятность
p2 = 0.
Стратегия A1 доминирует над стратегией A3 (все элементы строки 1 больше или равны
значениям 3-ой строки), следовательно, исключаем 3-ую строку матрицы. Вероятность
p3 = 0.

6 8 6 6

4 9 3 2

С позиции проигрышей игрока В стратегия B 1 доминирует над стратегией B2 (все


элементы столбца 1 меньше элементов столбца 2), следовательно, исключаем 2-й
столбец матрицы. Вероятность q2 = 0.
С позиции проигрышей игрока В стратегия B 3 доминирует над стратегией B1 (все
элементы столбца 3 меньше элементов столбца 1), следовательно, исключаем 1-й
столбец матрицы. Вероятность q1 = 0.

6 6

3 2

Мы свели игру 4 x 4 к игре 2 x 2.


Решим задачу геометрическим методом, который включает в себя следующие этапы:
1. В декартовой системе координат по оси абсцисс откладывается отрезок, длина
которого равна 1. Левый конец отрезка (точка х = 0) соответствует стратегии A 1, правый
- стратегии A2 (x = 1). Промежуточные точки х соответствуют вероятностям некоторых
смешанных стратегий S1 = (p1,p2).
2. На левой оси ординат откладываются выигрыши стратегии A 1. На линии,
параллельной оси ординат, из точки 1 откладываются выигрыши стратегии A 2.
Решение игры (2 x 2) проводим с позиции игрока A, придерживающегося максиминной
стратегии. Доминирующихся и дублирующих стратегий ни у одного из игроков нет.
Максиминной оптимальной стратегии игрока A соответствует точка N, для которой
можно записать следующую систему уравнений:
p1 = 1
p2 = 0
Цена игры, y = 6
Теперь можно найти минимаксную стратегию игрока B, записав соответствующую
систему уравнений, исключив стратегию B2, которая дает явно больший проигрыш
игроку B, и, следовательно, q2 = 0.
q1 = 1.
Ответ:
Цена игры: y = 6, векторы стратегии игроков:
Q(1, 0), P(1, 0)