- •Государственный Университет Управления
- •2005Г. Содержание курсовой работы
- •Задание на курсовую работу.
- •Графическое решение
- •2. Двойственная задача линейного программирования.
- •Задача о «расшивке узких мест».
- •3. Транспортная задача.
- •4. Задача на динамическое программирование.
- •5. Матричная игра как модель конкуренции и сотрудничества.
- •6. Матричная модель производственной программы
- •7. Анализ доходности и риска финансовых операций.
- •Литература:
5. Матричная игра как модель конкуренции и сотрудничества.
–1 |
2 |
–4 |
5 |
2 |
3 |
–2 |
–3 |
Р
M1X=
-3x+2 M2X=-x+3 M3X=6х-2 M4X=8x-3
M1X= -1∙x∙1+2∙(1-x)∙1
M2X=2∙x∙1+3∙(1-x)∙1
M3X=4∙x∙1-2∙(1-x)∙1
M4X=5∙x∙13∙(1-x)∙1
Графическое решение этой игры показано на рисунки:
На рисунке ищем верхнюю точку нижней огибающей, это точка М. Она показывает цену игры и оптимальную стратегию первого игрока.
Точка М находится на пересечении прямых (1) и (4):
-3+2x=8x-3
11x=5
x=5/11
Q*- оптимальная смешенная стратегия первого игрока.
Q*=(5/11; (1-5/11))
Q*=(5/11; 6/11)
γ- цена игры
γ=-3∙5/11+2=7/11
Так как точка М лежит на пересечении первого и четвертого выражения, то оптимальную смешенную стратегию для второго игрока будим выбирать в виде.
–1 |
2 |
–4 |
5 |
2 |
3 |
–2 |
–3 |
q |
0 |
0 |
1-q |
0 ≤ q ≤ 1
Рассмотрим варианты, когда второй игрок играет в смешанных стратегиях, а первый в чистых можно рассмотреть два варианта.
Q1*=5/11>0
Q2*=6/11>0
Можно выбрать любое из них:
M1(q)= –1q∙1+2∙0∙1–4∙0∙1+5∙(1–q)∙1= –6q+5
M1(q)= γ
–6q+5=7/11
q=8/11
Q*=(8/11; 0; 0; 3/11)
Q*- оптимальные смешенные стратегии второго игрока
Так как в этой задаче четыре вероятности больше 0, то существует пять вариантов игры, для которых мат. выигрыша первого игрока одно и то же и равно цене игры.
Вот эти варианты:
M(P*;Q*)=M((1;0);Q*)=M((0;1);Q*)=M(P*(0;0;0;1)= γ=7/11
M(P*;Q*)= γ=7/11
–1 |
2 |
–4 |
5 |
2 |
3 |
–2 |
–3 |
P*= (5/11; 6/11)
Q*=(8/11; 0; 0; 3/11)
x |
–1 |
2 |
–4 |
5 |
2 |
3 |
–2 |
–3 |
p |
40/121 |
0 |
0 |
48/121 |
15/121 |
0 |
0 |
18/121 |
DX1=MX12– (MX1)2
MX1= γ=5/11
MX12=1∙40/121+25∙48/121+4∙15/121+9∙18/121= 1462/121
DX1=1462/363– (5/11)2=1462/121–25/121=1462/121
σX1=√DX1=√1462/121≈3.48
P*=(1; 0)
Q*=(8/11; 0; 0; 3/11)
x |
–1 |
2 |
–4 |
5 |
2 |
3 |
–2 |
–3 |
p |
8/11 |
0 |
0 |
3/11 |
0 |
0 |
0 |
0 |
DX2=MX22– (MX2)2
MX2= γ=7/11
MX22= 1∙8/11+25∙3/11=83/11
DX2=83/11– (7/11)2=913/121–49/121=864/121
σX2=√DX2=√864/121≈2.67
P*=(0; 1)
Q*=(8/11; 0; 0; 3/11)
x |
–1 |
2 |
–4 |
5 |
2 |
3 |
–2 |
–3 |
p |
0 |
0 |
0 |
0 |
8/11 |
0 |
0 |
3/11 |
DX3=MX32– (MX3)2
MX3= γ=7/11
MX32=4∙8/11+9∙3/11=59/11
DX3=59/11– (7/11)2=649/121–49/121=600/121
σX3=√DX3=√600/121≈4,96
P*= (5/11; 6/11)
Q*=(1;0;0;0)
x |
–1 |
2 |
–4 |
5 |
2 |
3 |
–2 |
–3 |
p |
5/11 |
0 |
0 |
0 |
6/11 |
0 |
0 |
0 |
DX4=MX42– (MX4)2
MX4= γ=5/11
MX42=1∙5/11+4∙6/11=29/11
DX4=29/11– (5/11)2=29/11–25/121=294/121
σX4=√DX4=√294/11≈1.56
P*= (5/11; 6/11)
Q*=(0;0;0;1)
x |
–1 |
2 |
–4 |
5 |
2 |
3 |
–2 |
–3 |
p |
0 |
0 |
0 |
5/11 |
0 |
0 |
0 |
6/11 |
DX5=MX52– (MX5)2
MX5= γ=7/11
MX52=25∙5/11+9∙6/11=179/11
DX5=179/11– (7/11)2=1969/121–49/121=1920/121
σX5=√DX5=√1920/121≈3.98
Ищем вариант игры, в которых риск наибольший соответствует наибольшей конкуренции, и вариант, в котором риск наименьший соответствует наибольшему сотрудничеству.
Наибольшая конкуренция достигается в пятом варианте, когда первый играет по смешенной стратегии, а второй выбирает четвертый столбец.
Наибольшее сотрудничество достигается в четвертом варианте, когда второй играет по смешанным стратегиям, а первый выбирает первую чистую стратегию.