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
.