a, b, с

реклама
Теория Игр
Метод итераций
Игра с нулевой ставкой
Допустим, наша фирма может реализовать 3 стратегии: «а», «б», «в»
Допустим, наши конкуренты могут реализовать 3 стратегии: «I», «II», «III»
При игре с нулевой ставкой, чем больше зарабатываем мы, тем меньше зарабатывают
конкуренты.
Допустим, прибыли нашей фирмы в зависимости от выбранных стратегий составят:
а
b
c
I
3
-1
1
II
5
0
-6
III
-2
1
4
Подготовим таблицу для игры с нулевой ставкой
N
S1
I
II
III
S2
a
b
c
S1n
Vd
Vu
V
Где N – номер шага;
S1 – стратегия выбранная нами;
S2 – стратегия выбранная конкурентом;
a, b, с – накопленные нами прибыли в зависимости от применения нами той или иной
стратегий;
I, II, III – накопленные нами прибыли, в зависимости от применения конкурентом
той или иной стратегий;
Vd – накопленные нами прибыли, которые сформировались от действий конкурента;
Vu - накопленные нами прибыли, которые сформировались от наших действий;
V – среднешаговая прибыль [ (Vd+Vu)/2/N ].
Выберем стратегию, с которой мы начнём игру
Найдём в матрице наших прибылей наибольшую прибыль и выберем в
качестве первой стратегии, ту, которая может привести к данной прибыли
а
b
c
I
3
-1
1
II
5
0
-6
III
-2
1
4
ШАГ № 1
1) Сделаем наш шаг с применением выбранной стратегии
Сделаем шаг и рассчитаем, какую накопленную прибыль мы получим, в
зависимости от разного поведения конкурента
Накопленные прибыли рассчитывают прибавлением прибылей из матрицы
прибылей к уже накопленным значения прибылей. Так как до первого шага никаких
накопленных прибылей не существовало, то прибыли из матрицы мы прибавляем к нулям.
N
1
S1
а
I
0+3
II
0+5
III
0-2
Перенесём полученные результаты в таблицу игры
N
1
S1
а
I
3
II
5
III
-2
S2
a
b
c
S1n
Vd
Vu
V
2) Выберем стратегию конкурента
Стратегией конкурента является та, которая принесёт ему максимальную прибыль.
В игре с нулевой ставкой конкурент получает наибольшую прибыль тогда, когда
мы получаем наименьшую прибыль. Таким образом, нам достаточно найти ту
стратегию конкурента, которая приведёт к наименьшей нашей прибыли.
I
3
II
5
III
-2
3) Сделаем шаг конкурента с применением выбранной им стратегии
Сделаем шаг и рассчитаем, какую накопленную прибыль мы получим, в
зависимости от того как мы отреагируем на поведение конкурента.
Накопленные прибыли рассчитывают прибавлением прибылей из матрицы
прибылей к уже накопленным значениям прибылей. Так как до первого шага конкурента
никаких накопленных от политики конкурента прибылей не существовало, то прибыли из
матрицы мы прибавляем к нулям.
а
b
c
S2
III
a
0-2
b
0+1
I
3
-1
1
II
5
0
-6
III
-2
1
4
C
0+4
Перенесём полученные результаты в таблицу игры
N
1
S1
а
I
3
II
5
III
-2
S2
III
a
-2
b
1
c
4
S1n
Vd
Vu
4) Выберем нашу стратегию, которой стоит ответить на действия конкурента
V
Наша стратегия – это всегда вариант, приносящий нам наибольшую накопленную
прибыль
a
-2
с
4
b
1
Заполним таблицу выбранной стратегией
N
1
S1
а
I
3
II
5
III
-2
S2
III
a
-2
b
1
c
4
S1n
c
Vd
Vu
V
5) Рассчитаем прибыли, которые мы получим от первого шага
Перенесём прибыли от выбора конкурента и от нашего выбора
N
1
S1
а
I
3
II
5
III
-2
S2
III
a
-2
b
1
c
4
S1n
c
Vd
-2
Vu
4
V
a
-2
b
1
c
4
S1n
c
Vd
-2
Vu
4
V
1
Рассчитаем среднешаговую прибыль
V= (Vd+Vu)/2 / N = (-2+4)/2 / 1 = 1
N
1
S1
а
I
3
II
5
III
-2
S2
III
ПОСЛЕДУЮЩИЕ ШАГИ
Совершаются аналогично первому шагу
1) Сделаем наш шаг с применением выбранной стратегии
Сделаем шаг и рассчитаем, какую накопленную прибыль мы получим, в
зависимости от разного поведения конкурента
Накопленные прибыли рассчитывают прибавлением прибылей из матрицы
прибылей к уже накопленным значения прибылей.
а
b
c
I
3
-1
1
II
5
0
-6
III
-2
1
4
N
2
S1
с
I
3+1
II
5-6
III
-2+4
Перенесём полученные результаты в таблицу игры
N
1
S1
а
I
2
с
4
3
II
III
5
-1
2
S2
III
-2
A
-2
b
1
c
4
S1n
c
Vd
-2
Vu
4
V
1
2) Выберем стратегию конкурента
Стратегией конкурента является та, которая принесёт ему максимальную прибыль.
В игре с нулевой ставкой конкурент получает наибольшую прибыль тогда, когда
мы получаем наименьшую прибыль. Таким образом, нам достаточно найти ту
стратегию конкурента, которая приведёт к наименьшей нашей прибыли.
I
4
II
-1
III
2
3) Сделаем шаг конкурента с применением выбранной им стратегии
Сделаем шаг и рассчитаем, какую накопленную прибыль мы получим, в
зависимости от того как мы отреагируем на поведение конкурента.
Накопленные прибыли рассчитывают прибавлением прибылей из матрицы
прибылей к уже накопленным значениям прибылей. Так как до первого шага конкурента
никаких накопленных от политики конкурента прибылей не существовало, то прибыли из
матрицы мы прибавляем к нулям.
а
b
c
S2
III
a
-2+5
b
1+0
I
3
-1
1
II
5
0
-6
III
-2
1
4
c
4-6
Перенесём полученные результаты в таблицу игры
N
1
S1
а
I
3
II
5
III
-2
S2
III
a
2
с
4
-1
2
II
3
b
-2
c
1
1
4
-2
S1n
c
Vd
-2
Vu
4
V
1
4) Выберем нашу стратегию, которой стоит ответить на действия конкурента
Наша стратегия – это всегда вариант, приносящий нам наибольшую накопленную
прибыль
a
3
с
-2
b
1
Заполним таблицу выбранной стратегией
N
1
2
S1
а
с
I
3
4
II
5
-1
III
-2
2
S2
III
II
a
-2
3
b
1
1
c
4
-2
S1n
c
a
Vd
-2
Vu
4
V
1
5) Рассчитаем прибыли, которые мы получим от шага
Перенесём прибыли от выбора конкурента и от нашего выбора
N
1
2
S1
а
с
I
3
4
II
5
-1
III
-2
2
S2
III
II
a
-2
3
b
1
1
c
4
-2
S1n
c
a
Vd
-2
-1
Vu
4
3
V
1
a
-2
3
b
1
1
c
4
-2
S1n
c
a
Vd
-2
-1
Vu
4
3
V
1
0.5
Рассчитаем среднешаговую прибыль
V= (Vd+Vu)/2 / N = (-1+3)/2 / 2 = 0.5
N
1
2
S1
а
с
I
3
4
II
5
-1
III
-2
2
S2
III
II
ТРЕНИРОВКА №1
ПОПРОБУЕМ СДЕЛАТЬ СЛЕДУЮЩИЙ ШАГ БЕЗ ВСПОМОГАТЕЛЬНЫХ ТАБЛИЦ
Матрица прибылей
а
b
c
I
3
-1
1
II
5
0
-6
III
-2
1
4
1) Сделаем наш шаг с применением выбранной стратегии
N
1
2
3
S1
а
с
а
I
3
II
5
4
7
-1
4
III
-2
2
0
S2
III
II
a
-2
3
b
1
1
c
4
-2
S1n
c
a
Vd
-2
-1
Vu
4
3
V
1
0.5
a
-2
3
b
1
1
c
4
-2
S1n
c
a
Vd
-2
-1
Vu
4
3
V
1
0.5
Vu
4
3
V
1
0.5
2) Выберем стратегию конкурента
N
1
2
3
S1
а
с
а
I
3
4
7
II
5
-1
4
III
-2
2
0
S2
III
II
III
3) Сделаем шаг конкурента с применением выбранной им стратегии
N
1
2
3
S1
а
с
а
I
3
4
7
II
5
-1
4
III
-2
2
0
S2
III
II
III
a
-2
3
1
b
1
c
4
1
2
-2
S1n
c
a
Vd
-2
-1
2
4) Выберем нашу стратегию, которой стоит ответить на действия конкурента
N
1
2
3
S1
а
с
а
I
3
4
7
II
5
-1
4
III
-2
2
0
S2
III
II
III
a
-2
3
1
b
1
1
2
c
4
-2
2
S1n
c
a
b
Vd
-2
-1
Vu
4
3
V
1
0.5
Примечание: В данной ситуации стратегии b и c приносят нам одинаковую накопленную
прибыль, поэтому мы можно выбрать любую из этих стратегий.
5) Рассчитаем прибыли, которые мы получим от шага
N
1
2
3
S1
а
с
а
I
3
4
7
II
5
-1
4
III
-2
2
0
S2
III
II
III
a
-2
3
1
b
1
1
2
c
4
-2
2
S1n
c
a
b
Vd
-2
-1
0
Vu
4
3
2
ТРЕНИРОВКА №2
ПОПРОБУЕМ СДЕЛАТЬ СЛЕДУЮЩИЙ ШАГ БЕЗ ЦВЕТОВОГО ОФОРМЛЕНИЯ
Матрица прибылей
а
b
I
3
-1
II
5
0
III
-2
1
V
1
0.5
0,33
c
1
-6
4
1) Сделаем наш шаг с применением выбранной стратегии
N
1
2
3
4
S1
а
с
а
b
I
3
4
7
6
II
5
-1
4
4
III
-2
2
0
1
S2
III
II
III
a
-2
3
1
b
1
1
2
c
4
-2
2
S1n
c
a
b
Vd
-2
-1
0
Vu
4
3
2
V
1
0.5
0,33
a
-2
3
1
b
1
1
2
c
4
-2
2
S1n
c
a
b
Vd
-2
-1
0
Vu
4
3
2
V
1
0.5
0,33
Vu
4
3
2
V
1
0.5
0,33
2) Выберем стратегию конкурента
N
1
2
3
4
S1
а
с
а
b
I
3
4
7
6
II
5
-1
4
4
III
-2
2
0
1
S2
III
II
III
III
3) Сделаем шаг конкурента с применением выбранной им стратегии
N
1
2
3
4
S1
а
с
а
b
I
3
4
7
6
II
5
-1
4
4
III
-2
2
0
1
S2
III
II
III
III
a
-2
3
1
-1
b
1
1
2
3
c
4
-2
2
6
S1n
c
a
b
Vd
-2
-1
0
4) Выберем нашу стратегию, которой стоит ответить на действия конкурента
N
1
2
3
4
S1
а
с
а
b
I
3
4
7
6
II
5
-1
4
4
III
-2
2
0
1
S2
III
II
III
III
a
-2
3
1
-1
b
1
1
2
3
c
4
-2
2
6
S1n
c
a
b
c
Vd
-2
-1
0
Vu
4
3
2
V
1
0.5
0,33
S1n
c
a
b
c
Vd
-2
-1
0
1
Vu
4
3
2
6
V
1
0.5
0,333
0,875
5) Рассчитаем прибыли, которые мы получим от шага
N
1
2
3
4
S1
а
с
а
b
I
3
4
7
6
II
5
-1
4
4
III
-2
2
0
1
S2
III
II
III
III
a
-2
3
1
-1
b
1
1
2
3
c
4
-2
2
6
ТРЕНИРОВКА №3
ПОПРОБУЕМ СДЕЛАТЬ СЛЕДУЮЩИЙ ШАГ, ОБЪЕДИНЯЯ НЕКОТОРЫЕ СТАДИИ
Матрица прибылей
а
b
c
I
3
-1
1
II
5
0
-6
III
-2
1
4
1,2) Сделаем наш шаг с применением выбранной стратегии и выберем ответную
стратегию конкурента
N
1
2
3
4
5
S1
а
с
а
b
с
I
3
4
7
6
7
II
5
-1
4
4
-2
III
-2
2
0
1
5
S2
III
II
III
III
II
a
-2
3
1
-1
b
1
1
2
3
c
4
-2
2
6
S1n
c
a
b
c
Vd
-2
-1
0
1
Vu
4
3
2
6
V
1
0.5
0,33
0,875
3,4) Сделаем шаг конкурента с применением выбранной им стратегии и выберем
нашу стратегию, которой стоит ответить на действия конкурента
N
1
2
3
4
5
S1
а
с
а
b
с
I
3
4
7
6
7
II
5
-1
4
4
-2
III
-2
2
0
1
5
S2
III
II
III
III
II
a
-2
3
1
-1
4
b
1
1
2
3
3
c
4
-2
2
6
0
S1n
c
a
b
c
a
Vd
-2
-1
0
1
Vu
4
3
2
6
V
1
0.5
0,33
0,875
S1n
c
a
b
c
a
Vd
-2
-1
0
1
-2
Vu
4
3
2
6
4
V
1
0.5
0,33
0,875
0,2
5) Рассчитаем прибыли, которые мы получим от шага
N
1
2
3
4
5
S1
а
с
а
b
с
I
3
4
7
6
7
II
5
-1
4
4
-2
III
-2
2
0
1
5
S2
III
II
III
III
II
a
-2
3
1
-1
4
b
1
1
2
3
3
c
4
-2
2
6
0
ТРЕНИРОВКА №4
ПОПРОБУЕМ СДЕЛАТЬ СЛЕДУЮЩИЕ ШАГИ БЕЗ ВЫДЕЛЕНИЯ ЭТАПОВ
Матрица прибылей
а
b
c
N
1
2
3
4
5
6
7
8
9
10
S1
а
с
а
b
с
a
c
a
a
a
I
3
4
7
6
7
10
11
14
17
20
II
5
-1
4
4
-2
3
-3
2
7
12
III
-2
2
0
1
5
3
7
5
3
1
I
3
-1
1
II
5
0
-6
S2
III
II
III
III
II
III
II
II
III
III
a
-2
3
1
-1
4
2
7
12
10
8
III
-2
1
4
b
1
1
2
3
3
4
4
4
5
6
c
4
-2
2
6
0
4
-2
-8
-4
0
S1n
c
a
b
c
a
c
a
a
a
a
Vd
-2
-1
0
1
-2
3
-3
2
3
1
Vu
4
3
2
6
4
4
7
12
10
8
V
1
0.5
0,333
0,875
0,2
0,58
0,285
0,875
0,72
0,45
Скачать