3663
.pdfРис. 1.5
|
|
|
|
|
|
|
|
|
p* |
õ |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
1 |
17 |
|
|
|
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
х |
|
|
|
|
|
|
|
|
|
|
|
|
||||||
6 x 1 11x 13 |
|
|
|
|
|
|
|
|
* |
* |
|
|
|
|
|
5 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
17 |
|
|
p2 |
1 p1 |
|
|
|
|
|
|||||||||
|
|
, откуда: |
17 . |
||||||||||||||||
То есть: |
или |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
y 6 x 1 |
y 5 |
4 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
4 |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
17 |
|
y 2 3 |
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Определяем геометрически оптимальную стратегию второго игрока:
-меняем местами первого и второго игроков;
-вместо максимума нижней границы A1 N A2 , рассматриваем минимум верхней границы.
На оси абсцисс откладываем единичный отрезок B1 B2 . В точках B1 и
B2 проведем оси I и II. На перпендикулярных осях I и II откладываем выигрыши при стратегиях B1 и B2 .
Пусть второй игрок придерживается стратегии B1 . Если 1-й игрок примет |
||||||||||||||||||
стратегию A1 , то она дает выигрыш a11 1 . Отложим по оси I отрезок длины |
||||||||||||||||||
a11 1 вверх от точки B1 |
и обозначим полученную точку с координатами |
|||||||||||||||||
(0;1) через A1 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Пусть |
второй |
игрок |
придерживается |
|
стратегии |
B2 . Если 1-й игрок |
||||||||||||
примет стратегию |
A1 , то она дает выигрыш |
a12 13. Отложим по оси II |
||||||||||||||||
отрезок длины a12 13 вверх от точки B2 |
|
и обозначим полученную точку с |
||||||||||||||||
координатами (1;13) через A2 |
. Через точки A1 (0;1) |
и A2 (1;13) проведем |
||||||||||||||||
|
|
|
|
|
1 |
|
|
|
|
|
1 |
|
|
|
1 |
|
|
|
прямую A1 |
A2 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Уравнение прямой A1 |
A2 |
имеет вид: |
|
y 1 |
|
x 0 |
или y 12 x 1. |
|||||||||||
|
|
|
|
|
||||||||||||||
|
|
|
|
1 |
1 |
|
|
|
13 1 |
|
1 0 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
Аналогично строим прямую соответствующую применению первым |
||||||||||||||||||
игроком стратегии A2 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Пусть второй игрок придерживается стратегии B1 . Если 1-й игрок примет |
||||||||||||||||||
стратегию |
A2 , то она дает выигрыш |
a21 7. Отложим по |
оси I |
отрезок |
||||||||||||||
длины |
a21 7 |
вверх от |
точки |
A1 |
и |
обозначим |
полученную |
точку с |
||||||||||
координатами (0;7) через |
A1 . |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Пусть |
второй |
игрок |
придерживается |
|
стратегии |
B2 . Если 1-й игрок |
||||||||||||
примет стратегию A2 , то она дает выигрыш |
a22 2 . Отложим по оси II |
|||||||||||||||||
отрезок длины a22 2 вверх от точки B2 |
|
и обозначим полученную точку с |
||||||||||||||||
координатами (1;2) через |
A2 . Через точки |
A1 (0;7) |
и A2 |
(1;2) проведем |
||||||||||||||
|
|
|
|
|
2 |
|
|
|
|
|
2 |
|
|
|
2 |
|
|
|
прямую |
A1 |
A2 |
(рис. 4). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Уравнение прямой A1 |
A2 : |
y 5 x 7 (рис. 1.6). |
|
|
||||||||||||||
|
|
|
|
2 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 1.6
|
|
B |
B |
|
|
|
|
|
|
||
Оптимальную стратегию S* |
|
1 |
2 |
|
|
определяет точка |
M с |
||||
|
B |
q* |
q* |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
2 |
|
|
||||
координатами |
(q* ; 2) . Координаты точки M находятся из системы |
||||||||||
|
2 |
|
|
|
|
|
|
|
|
|
|
y 12 x 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y 5 x 7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|||
|
y 12 x 1 |
|
|
õ |
|
|
|
|
|
||
То есть: |
|
17 |
, |
|
|||||||
|
или |
|
|
|
|
|
|
|
|||
|
12 x 1 5 x 7 |
|
|
|
|
|
|
4 |
|
|
|
|
|
|
y 5 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
17 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
õ |
|
|
6 |
|
|
|
|
|
|
|
|
q2 |
|
|
|
|
|
|
|
|
|
|
||
|
17 |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|||
|
q* |
1 q |
* |
|
|
|
|
|
|
||||
|
|
17 . |
|||||||||||
откуда: |
|
1 |
|
|
|
2 |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
||
|
y 2 3 |
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
17 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
A |
|
|
B |
|
B |
|
|
|
|
|
|
|
|||
Ответ: S* |
|
1 |
2 |
, |
S* |
|
1 |
|
|
|
2 |
, |
|
3 |
4 |
. |
||||
5 |
12 |
11 |
6 |
|
|
|||||||||||||||
A |
|
|
B |
|
|
|
|
17 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
17 |
17 |
|
|
|
17 |
|
17 |
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
2.1 ВАРИАНТЫ ИНДИВИДУАЛЬНЫХ ЗАДАНИЙ ПО ТЕМЕ «ГРАФИЧЕСКИЙ МЕТОД РЕШЕНИЯ МАТРИЧНОЙ ИГРЫ
В СМЕШАННЫХ СТРАТЕГИЯХ»
Задание. Решить графическим методом игру с платежной матрицей Р
ВАРИАНТ № 1 ВАРИАНТ № 3
|
8 |
5 |
3 |
6 |
7 |
|
2 |
4 |
0 |
3 |
5 |
Р |
|
|
|
|
|
Р |
|
|
|
|
|
4 |
7 |
9 |
5 |
8 |
6 |
3 |
8 |
4 |
2 |
ВАРИАНТ № 2 |
|
ВАРИАНТ № 4 |
|
||||||||
|
5 |
3 |
6 |
4 |
5 |
|
|
5 |
1 |
4 |
|
Р |
|
|
|
|
|
Р |
3 |
6 |
|||
4 |
6 |
8 |
1 |
2 |
7 |
4 |
9 |
5 |
3 |
ВАРИАНТ № 5
|
4 |
7 1 |
2 |
Р |
|
|
|
0 |
3 4 |
2 |
ВАРИАНТ № 6
Р 1 |
3 5 |
7 |
9 |
|
|
|
|
2 |
4 6 8 |
10 |
ВАРИАНТ № 7
Р 2 |
6 |
5 |
1 |
|
|
|
|
3 |
7 |
6 |
2 |
ВАРИАНТ № 8
|
3 |
4 |
5 |
4 |
Р |
|
|
|
|
7 |
6 |
4 |
5 |
ВАРИАНТ № 9
Р 10 |
7 |
11 |
0 |
|
|
|
|
3 |
2 |
9 |
1 |
ВАРИАНТ № 12
|
2 |
3 |
1 |
5 |
Р |
|
|
|
|
4 |
1 |
6 |
0 |
ВАРИАНТ № 13
|
5 |
2 |
3 |
7 |
0 |
Р |
|
|
|
|
|
0 |
5 |
2 |
2 |
6 |
ВАРИАНТ № 14
|
|
7 |
9 |
8 |
8 |
Р |
|
|
|
|
|
10 |
6 |
9 |
7 |
ВАРИАНТ № 15
|
8 |
0 |
6 |
7 |
Р |
|
|
|
|
3 |
6 |
3 |
1 |
ВАРИАНТ № 16
|
4 |
6 |
0 |
3 |
Р |
|
|
|
|
3 |
0 |
7 |
2 |
ВАРИАНТ № 10
|
|
2 |
5 |
|
|
|
|
|
|
|
|
7 |
1 |
|
|
Р |
|
|
|
|
3 |
7 |
||
|
|
4 |
6 |
|
ВАРИАНТ № 11 |
||||
|
2 |
2 |
3 |
4 |
Р |
|
|
|
|
4 |
3 |
2 |
2 |
ВАРИАНТ № 19
|
|
4 |
3 |
|
|
|
|
|
|
2 |
4 |
Р |
|
|
|
|
0 |
5 |
|
|
|
1 |
6 |
ВАРИАНТ № 20
|
7 |
10 |
|
|
|
|
9 |
6 |
Р |
|
|
8 |
9 |
|
|
8 |
7 |
ВАРИАНТ № 21
|
4 |
3 |
|
|
|
|
6 |
0 |
Р |
|
|
0 |
7 |
|
|
3 |
2 |
ВАРИАНТ № 17
|
|
6 |
5 |
|
|
|
|
|
|
|
|
4 |
6 |
|
|
Р |
|
|
|
|
2 |
7 |
||
|
|
1 |
8 |
|
ВАРИАНТ № 18 |
||||
|
2 |
7 |
3 |
4 |
Р |
|
|
|
|
5 |
1 |
9 |
6 |
|
ВАРИАНТ № 24 |
||||
|
|
4 |
7 |
|
|
|
|
|
|
|
|
9 |
3 |
|
|
Р |
|
|
|
|
5 |
9 |
||
|
|
6 |
9 |
ВАРИАНТ № 25
|
4 |
0 |
|
|
|
|
7 |
3 |
Р |
|
|
|
1 |
4 |
|
2 |
2 |
ВАРИАНТ № 26
|
8 |
3 |
|
|
|
|
0 |
6 |
Р |
|
|
6 |
3 |
|
|
7 |
1 |
ВАРИАНТ № 22 |
ВАРИАНТ № 27 |
||||||
|
1 |
1 |
|
|
2 |
8 |
|
|
|
|
|
|
|
|
|
|
0 |
1 |
|
|
4 |
3 |
|
|
|
|
|
|
|
|
|
Р 1 |
0 |
|
Р 0 |
6 |
|
||
2 |
3 |
|
|
3 |
4 |
|
|
|
|
|
|
|
|
|
|
1 |
2 |
|
|
5 |
2 |
|
|
ВАРИАНТ № 23 |
ВАРИАНТ № 28 |
||||||
2 2 |
3 1 |
|
2 4 |
2 |
8 |
||
|
|
|
|
|
|
|
|
Р 4 3 |
2 6 |
Р |
3 6 |
5 5 |
|||
ВАРИАНТ № 29 |
ВАРИАНТ № 30 |
||||||
|
4 |
8 |
|
|
5 |
9 |
|
|
|
|
|
|
|
|
|
|
4 |
6 |
|
|
5 |
7 |
|
|
|
|
|
|
|
|
|
Р |
6 |
4 |
|
Р |
7 |
5 |
|
|
|
|
|
|
|
|
|
2 |
12 |
|
1 13 |
Библиографический список
Основная литература:
1. Конюховский, В.П. Теория игр: учебник для бакалавров / П.В. Конюховский, А.С. Малова. - М.: Издательство Юрайт, 2013. - 252 с. - Серия: Бакалавр. Базовый курс. – ЭБС «Юрайт ».
Дополнительная литература:
1.Сапронов И. В. Теория игр [Текст] : учеб. пособие : для студентов по направлению подгот. 080100 – Экономика / И. В. Сапронов, Е. О. Уточкина. Е. В. Раецкая; ВГЛТА. - Воронеж, 2013. - 204 с. - Электронная версия в ЭБС ВГЛТУ.