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

Зачет Теория игр

.pdf
Скачиваний:
55
Добавлен:
08.04.2015
Размер:
118.62 Кб
Скачать

ТЕОРИЯ ИГР

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

25.06.2014.

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

В зависимости от сделанного выбора компании могут установить цену реализации единицы продукции на уровне 25, 22, 19 и 16 условных единиц соответственно. Соотношение цен реализации и себестоимость представлены в таблице:

Вариант

Цена реализации

Полная себестоимость

продвижения

единицы

единицы продукции, у.е.

нового продукта

продукции, у.е.

Компания А

Компания В

1

25

17

21 – 0,1*N

2

22

15

10 + 0,1*N

3

19

10 + 0,1*N

10

4

16

5 + 0,1*N

5

N – номер варианта, предложенный преподавателем.

В результате маркетингового исследования рынка была определена функция спроса на программные продукты:

Y = 20 – 0,5*X,

где Y – количество продукции, которое будет реализовано в регионе (тыс. ед.), а X – средняя цена продукции компаний, у.е.

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

Цена реализации 1 ед. продукции, у.е.

Доля реализованной

Компания А

Компания В

продукции компании А

25

25

0,31

25

22

0,33

25

19

0,25

25

16

0,2

22

25

0,4

22

22

0,35

22

19

0,32

22

16

0,28

19

25

0,52

19

22

0,48

19

19

0,4

19

16

0,35

16

25

0,6

16

22

0,58

16

19

0,55

16

16

0,5

1.Существует ли в данной задаче ситуация равновесия при выборе варианта продвижения продукта на рынок обоими компаниями?

2.Существуют ли варианты, которые компании заведомо не будут выбирать вследствие невыгодности?

3. Сколько продукции будет реализовано в ситуации равновесия? Какая компания получит больше прибыль в ситуации равновесия? Какая компания будет иметь большую долю рынка в ситуации равновесия? Дайте краткую экономическую интерпретацию результатов решения задачи.

Задача 2. Две отрасли могут осуществлять капитальные вложения в 3 объекта. Стратегии отраслей: i-я стратегия состоит в финансировании i-го объекта (i = 1, 2, 3). Учитывая особенности вкладов и местные условия, прибыли первой отрасли выражаются матрицей 3х3. Величина прибыли первой отрасли считается такой же величиной убытка для второй отрасли - представленная игра может рассматриваться как игра двух игроков с нулевой суммой.

Решить приближенно матричную игру методом Брауна-Робинсон (выполнить 10

итераций).Платежные матрицы даны по вариантам:

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 1

 

 

 

Вариант 2

 

 

Вариант 3

 

Вариант 4

 

-1

-4

5

 

 

 

1

 

4

0

 

 

 

 

-4

 

-1

 

2

 

 

-3

-1

5

 

 

-2

3

-3

 

 

 

2

 

0

-2

 

 

 

 

1

 

3

 

2

 

 

3

3

-2

 

 

-5

-3

3

 

 

 

-3

 

1

2

 

 

 

 

5

 

-3

 

5

 

 

-4

5

-5

 

 

 

Вариант 5

 

 

 

Вариант 6

 

 

Вариант 7

 

Вариант 8

 

-3

0

3

 

 

-2

4

3

 

 

 

-4

-2

 

-1

 

 

-3

-5

1

 

 

1

3

-3

 

 

0

 

-1

0

 

 

 

-1

-2

 

-1

 

 

4

0

-3

 

 

4

-3

4

 

 

1

 

5

 

-2

 

 

 

-5

2

 

-2

 

 

-3

4

5

 

 

 

Вариант 9

 

Вариант 10

 

Вариант 11

Вариант 12

 

-3

2

2

 

 

-3

2

 

-1

 

 

 

-1

2

 

0

 

 

1

3

-1

 

 

0

3

-3

 

 

3

 

-4

 

-1

 

 

 

-2

-4

 

4

 

 

-2

5

5

 

 

3

-4

-1

 

 

2

 

-2

3

 

 

 

3

-2

 

-1

 

 

2

-1

1

 

 

Вариант 13

 

Вариант 14

 

Вариант 15

Вариант 16

 

1

-2

-1

 

 

6

2

5

 

 

 

-4

 

2

 

1

 

 

 

3

0

5

 

 

5

1

-4

 

 

1

4

-3

 

 

 

1

 

0

 

-1

 

 

 

3

3

0

 

 

-2

3

0

 

 

-2

7

1

 

 

 

-5

 

1

 

3

 

 

 

-3

5

2

 

 

Вариант 17

 

Вариант 18

 

Вариант 19

Вариант 20

 

-2

5

4

 

 

0

 

1

 

-5

 

 

 

0

-4

 

-1

 

 

 

3

4

0

 

 

-4

 

-1

6

 

 

2

 

-2

 

-5

 

 

 

1

3

 

-4

 

 

 

0

-1

3

 

 

5

 

-3

5

 

 

-4

-3

 

-1

 

 

 

-3

3

 

-2

 

 

 

2

3

1

 

 

Вариант 21

 

Вариант 22

 

Вариант 23

Вариант 24

 

3

-4

-5

 

 

5

 

-2

 

-7

 

 

 

-1

 

6

 

-3

 

 

2

-2

1

 

 

-7

2

-6

 

 

-3

3

 

-1

 

 

 

1

 

0

 

2

 

 

3

-5

1

 

 

-4

-1

7

 

 

-1

1

2

 

 

 

2

 

3

 

-2

 

 

-3

7

-2

 

 

Вариант 25

 

Вариант 26

 

Вариант 27

Вариант 28

 

-6

6

2

 

 

-5

-5

7

 

 

 

-5

1

 

-5

 

 

6

7

-4

 

 

3

 

-4

2

 

 

-2

-1

 

-5

 

 

 

-4

-4

7

 

 

-1

-4

1

 

 

-4

4

4

 

 

6

 

-5

3

 

 

 

-1

-5

1

 

 

4

-6

3

 

 

Вариант 29

 

Вариант 30

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

-3

6

 

 

3

6

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-1

4

-2

 

 

4

2

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-4

-2

4

 

 

-1

3

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задача 3. Задания по вариантам (N – номер варианта; N = 1, …, 30) Сельскохозяйственное предприятие планирует посадить некоторую

сельскохозяйственную культуру двух сортов. Посевная площадь 1000 га. Сорта отличаются друг от друга требованиями к влаге во время вегетационного периода. Проанализировав погодные условия, выделены 4 состояния погоды (S1, S2, S3, S4), отличающиеся режимом осадков и найдены статистические вероятности каждого состояния: p1=0.1; p2=0.3; p3=0.4; p4=0.2. Средняя урожайность (ц/га) каждого сорта на всем участке для каждой состояния погоды приведена в таблице:

 

S1

S2

S3

S4

Сорт 1

23+N

29+N

31+N

37+N

Сорт 2

36+N

33+N

28+N

24+N

Возможные варианты посева:

А1) сорт 1 посадить на 75% площади, сорт 2 посадить на 25% площади; А2) сорт 1 посадить на 50% площади, сорт 2 посадить на 50% площади; А3) сорт 1 посадить на 25% площади, сорт 2 посадить на 75% площади;

Определить оптимальную стратегию с помощью критериев максимального математического ожидания, недостаточного основания Лапласа, максиминного критерия Вальда, пессимизма-оптимизма Гурвица (коэффициент пессимизма взять равным 0,4), критерия Ходжа-Лемана (коэффициент достоверности информации о состояниях погоды принять равным 0,7), критерия минимаксного риска Сэвиджа.

Задача 4. Свести позиционную игру к матричной и решить ее:

1-й ход делает игрок A : он выбирает число x из множества двух чисел {1,2}.

2 ход делает игрок B : зная выбранное игроком A число x , он выбирает число y из

множества двух чисел {1,2}.

 

3-й ход делает игрок A : зная о выбранном игроком B числе

y на 2-м ходе, но забыв

выбранное им самим на 1-м ходе число x , он выбирает число z

из множества двух чисел

{1,2}.

 

После этого игрок A получает вознаграждение за счет игрока B :

W (1,1,1) = −N , W (1,1,2) = 5 , W (2,1,1) = 4 , W (2,1,2) = −N , W (1,2,1) = 2 ,

W (2,2,1) = −4 , W (1,2,2) = N ,

W (2,2,2) = −6 .