Поиск решения матричных игр методом Лагранжа

Семинар №8

поиск решения матричных игр методом Лагранжа

Задача о двух фирмах:

Объявлен конкурс на выполнение 2-х проектов.

На проект 1 выделено а денежных единиц.

На проект 2 выделено b денежных единиц.

В конкурсе участвуют 2 фирмы (Ф):

Ф1(А) – 4 отдела,

Ф2(В) – 3 отдела.

Практика показывает, что если фирма выделяет больше отделов на проект, то оно и получает этот проект, если же они выделяют одинаковое количество отделов, то получения проекта Ф1 и Ф2 равновероятны.

Стратегии: (a, b)

a - количество отделов, выделяемых под 1 проект,

b - количество отделов, выделяемых под 2 проект.

Ф1(А): А1=(4,0); А2=(3,1); А3=(2,2); А4=(1,3); А5=(0,4).

Ф2(В): В1=(3,0); В2=(2,1); В3=(1,2); В4=(0,3);

Для того, чтобы свести парную игру к антагонистической, вычисляем средний выигрыш – (a+b)/2 и вычитаем его из V – выигрыш игрока А (V – (a+b)/2).

G(5×4):

a11 = a – a/2 = a/2

a12 = a13 = a14 = a – (a+b)/2 = (a-b)/2

a21 = a/2 + b – (a+b)/2 = b/2

a22 = a + b/2 – (a+b)/2 = a/2

a23 = a24 = a – (a+b)/2 = (a-b)/2

a31 = b – (a+b)/2 = (b-a)/2

a32 = a/2 + b – (a+b)/2 = b/2

a33 = a + b/2 – (a+b)/2 = a/2

a34 = a – (a+b)/2 = (a-b)/2

a41 = a42 = b – (a+b)/2 = (b-a)/2

a43 = a/2 + b – (a+b)/2 = b/2

a44 = a + b/2 – (a+b)/2 = a/2

a51 = a52 = a53 = b – (a+b)/2 = (b-a)/2

a54 = a/2 + b – (a+b)/2 = b/2

	В1	В2	В3	В4
А1	а/2	(a-b)/2	(a-b)/2	(a-b)/2
А2	b/2	a/2	(a-b)/2	(a-b)/2
А3	(b-a)/2	b/2	a/2	(a-b)/2
А4	(b-a)/2	(b-a)/2	b/2	a/2
А5	(b-a)/2	(b-a)/2	(b-a)/2	b/2

Пусть а=b.

1)

	В1	В2	В3	В4
А1	a/2	0	0	0
А2	a/2	a/2	0	0
А3	0	a/2	a/2	0
А4	0	0	a/2	a/2
А5	0	0	0	a/2

2)

	В1	В2	В3	В4
А2	a/2	a/2	0	0
А3	0	a/2	a/2	0
А4	0	0	a/2	a/2

3)

	В1	В4
А2	a/2	0
А3	0	0
А4	0	a/2

G(2×2):

	В1	В4
А2	a/2	0
А4	0	a/2

Из-за симметричности матрицы игры решение получим по методу Лагранжа:

p2=p4=1/2

q1=q4=1/2

SA=(0,1/2,0,1/2,0)

SB=(1/2,0,0,1/2)

V=( a11*p2+a21*p4)*q1+( a12*p2+a22*p4)*q4=a/4

VФ1=a/4+a=5a/4

VФ2=3a/4