Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методы оптимальных решений - Вариант 8.doc
Скачиваний:
52
Добавлен:
19.11.2016
Размер:
625.15 Кб
Скачать

Решение

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

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

Игроки

B1

B2

B3

A1

1

2

6

1

A2

2

5

3

2

A3

4

3

2

2

4

5

6

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

Верхняя цена игры .

Что свидетельствует об отсутствии седловой точки, так как , тогда цена игры находится в пределах 2≤y≤4. Находим решение игры в смешанных стратегиях. Объясняется это тем, что игроки не могут объявить противнику свои чистые стратегии: им следует скрывать свои действия. Игру можно решить, если позволить игрокам выбирать свои стратегии случайным образом (смешивать чистые стратегии).

Говорят, что i-я стратегия 1-го игрока доминирует его k-ю стратегию, если для всех j Э N и хотя бы для одного j . В этом случае говорят также, что i-я стратегия (или строка) – доминирующая, k-я – доминируемая.

Говорят, что j-я стратегия 2-го игрока доминирует его l-ю стратегию, если для всех j Э M и хотя бы для одного i . В этом случае j-ю стратегию (столбец) называют доминирующей, l-ю – доминируемой.

В платежной матрице отсутствуют доминирующие строки.

В платежной матрице отсутствуют доминирующие столбцы.

Так как игроки выбирают свои чистые стратегии случайным образом, то выигрыш игрока I будет случайной величиной. В этом случае игрок I должен выбрать свои смешанные стратегии так, чтобы получить максимальный средний выигрыш.

Аналогично, игрок II должен выбрать свои смешанные стратегии так, чтобы минимизировать математическое ожидание игрока I.

Находим решение игры в смешанных стратегиях.

Запишем систему уравнений.

Для игрока I: .

Для игрока II: .

Решим первую систему методом Гаусса:

Запишем систему в виде расширенной матрицы: .

Умножим 1-ую строку на 2. Умножим 2-ую строку на (-1). Добавим 2-ую строку к 1-ой: .

Умножим 2-ую строку на 3. Умножим 3-ую строку на (-1). Добавим 3-ую строку к 2-ой: .

Умножим 4-ую строку на (-6). Добавим 4-ую строку к 3-ой: .

Умножим 1-ую строку на 12. Добавим 2-ую строку к 1-ой: .

Умножим 3-ую строку на (4). Добавим 3-ую строку к 2-ой: .

Умножим 1-ую строку на 9. Умножим 2-ую строку на (67). Добавим 2-ую строку к 1-ой: .

Теперь исходную систему можно записать так:

.

Оптимальная смешанная стратегия игрока I: .

Решим вторую систему методом Гаусса:

Запишем систему в виде расширенной матрицы: .

Умножим 1-ую строку на 2. Умножим 2-ую строку на (-1). Добавим 2-ую строку к 1-ой: .

Умножим 2-ую строку на 2. Умножим 3-ую строку на (-1). Добавим 3-ую строку к 2-ой: .

Умножим 4-ую строку на (-4). Добавим 4-ую строку к 3-ой: .

Умножим 1-ую строку на 7. Добавим 2-ую строку к 1-ой: .

Умножим 3-ую строку на 7. Добавим 3-ую строку к 2-ой: .

Умножим 1-ую строку на 10. Умножим 2-ую строку на 67. Добавим 2-ую строку к 1-ой: .

Теперь исходную систему можно записать так:

.

Оптимальная смешанная стратегия игрока II: .

Цена игры: условных единиц.

Ответ: оптимальная смешанная стратегия игрока I: ; оптимальная смешанная стратегия игрока II: .