3. Графічний спосіб розв’язання гри

Цим методом можна розв’язувати парні ігри, в яких один із гравців матиме тільки 2 можливі стратегії.

		q1	q2	q3	q4	…	q­n	В
А:	р1	а11	а12	а13	а14	…	а1n
	р2	а21	а22	а23	а24	…	а2n

1). Звести гру (m х n) до (m х 2) або (2 х n) відкиданням невигідних стратегій для кожного гравця.

2). Очікувані виграші гравця А будуть лінійно залежними від частоти вибору ним першої стратегії ( р₁) для всіх варіантів чистих стратегій В:

гравець В	гравець А (очікуваний виграш)
1	a11·p1 + a21·p2 = a11·p1 + a21·(1–p1)
2	a12·p1 + a22·p2 = a12·p1 + a22·(1–p1)
…	…
n	a1n·p1 + a2n·p2 = a1n·p1 + a2n·(1–p1)

3). На горизонтальній осі р відкласти відрізок [0;1], через кінці якого провести вертикальні лінії – лінії стратегій А₁ і А₂.

В обраному масштабі побудувати лінії очікуваних виграшів гравця А для різних можливих стратегій В_k, гравця В за правилом: a_1n ·p₁ + a_2n·p_2., k = 1,2, ..., п.

Визначити нижню межу виграшу, який може отримати гравець А: ламана лінія, для якої вибирається найвища точка (в ній перетинаються певні прямі – лінії стратегій В_k).

Координати цієї точки знаходяться як розв’язки системи лінійних рівнянь, що характеризують відповідні прямі. Крім того, слід пам’ятати, що

	В1	В2	В3	В4	В5	В6
А1	6	5	3	2	1	4
А2	2	7	8	6	5	2
А3	1	3	2	1	0	1

Приклад 2. Розв’язати гру, задану платіжною матрицею

1). Стратегія А₃ є невигідною для гравця А: А₁, А₂ >А₃, а стратегії В₃, В₄ є невигідними для гравця В: В₃, В₄ >В₅ , тому складаємо нову платіжну матрицю гри і визначаємо ціну гри:

	В1	В2	В5	В6	тіп	тах
А1	6	5	1	4	1	2
А2	2	7	5	2	2
тах	6	7	5	4	2 ≤ ν ≤ 4
тіп	4

β = тіп ( тах a_ij ) = min {6;5;5;4} = 4;

α = max( min a_ij) =max{1;2}= 2;

α ≠ β, тому α ≤ ν ≤ β , тобто 2 ≤ ν ≤ 4 .

3). Будуємо лінії очікуваних виграшів для гравця А на рис.

Стратегії гр.В	Очікувані виграші гр.А
В1	6· р1 + 2· р2
В2	5· р1 + 7· р2
В5	1· р1 + 5· р2
В6	4·р1 + 2· р2

4). Нижньою межею виграшу є ламана МNK, у верхній точці якої – точці N виграш досягає максимуму. Ця точка є точкою перетину прямих В₅ і В₆, тому маємо таку систему рівнянь:

1·р₁ + 5· р₂ = ν, 1·р₁ + 5· р₂ = 4·р₁ + 2· р_{2 ,}

4·р₁ + 2· р₂ = ν, р₂ = 1- р₁.

р₁ + р₂ = 1.

Звідси отримуємо розв’язки системи – оптимальні значення частот (імовірностей) вибору стратегій А₁, А₂ для гравця А: . Ціна гри ν^* =1· + 5 · = 3.