Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

3663

.pdf
Скачиваний:
1
Добавлен:
08.01.2021
Размер:
615.57 Кб
Скачать

Рис. 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 с. - Электронная версия в ЭБС ВГЛТУ.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]