61
Shu kabi, ikkinchi o„yinchining, 2-, 3-, …,
n
- strategiyalarni qo„llaganda,
birinchi o„yinchining kutayotgan yutuqlarini aniqlaymiz. Olingan natijalarni
quyidagi jadvalga joylashtiramiz:
Ikkinchi o„yinchining sof strategiyalari
Birinchi o„yinchining kutayotgan yutuqlari
1
2
…
n
11
21
1
21
a
a
p
a
12
22
1
22
a
a
p
a
…
1
2
1
2
n
n
n
a
a
p
a
Jadvaldan ko„rinadiki, birinchi o„yinchining kutayotgan yutuqlari
1
p
ga
chiziqli bog„langan. Birinchi o„yinchining kutayotgan yutuqlariga mos, to„g„ri
chiziqlarni quramiz.
Birinchi o„yinchi, kutayotgan minimal yutuqlarini maksimallashtiradigan,
strategiyalarni tanlaydi. Shuning uchun, birinchi o„yinchining, kutayotgan minimal
yutuqlarini
maksimallashtiradigan, optimal strategiyasi, to„g„ri chiziqlar
kesishishidan hosil bo„lgan nuqtadan iborat.
Shu kabi, ikkinchi o„yinchining optimal strategiyasini topamiz. Bunda,
kutilayotgan maksimal yutqazishlarini minimallashtiradigan, to„g„ri chiziqlar
kesishishidan hosil bo`lgan nuqtadan iborat.
Misol.
To„lov matrisasi
2
n
ko`rinishda berilgan, o„yin yechimini
aniqlang
2
2
3
4
3
2
.