1. O‘yinlar nazariyasining predmeti va asosiy tushunchalari

Yechish. Chiziqli programmalashtirishning ikkilanish masalalari juftini tuzamiz.
To‘g‘ri masala:

shartlarni qanoatlantiruvchi

funksiyaning maksimum qiymatini toping.

Iikkilanish masalasi:

shartlarni qanoatlantiruvchi

funksiyaning minimum qiymatini toping.

To‘g‘ri va ikkilanish masalasining optimal rejasini topamiz(1-jadval).
1-jadval

i	Bazis	CB	P0	1	1	1	1	0	0
				P1	P2	P3	P4	P5	P6
1 2 3 4 1 2 3 4 1 2 3 4	P4 P5 P6 P4 P3 P6 P2 P3 P6	0 0 0 0 1 0 1 1 0	1 1 1 0 1 1 1 1 1/2 1 1/2 3/2	1 1 2 -1 1 1 2 0 1/2 1 3/2 1/2	2 0 1 -1 2 0 1 -1 1 0 0 0	0 1 0 -1 0 1 0 0 0 1 0 0	1 0 0 0 1 0 0 0 1/2 0 -1/2 1/2	0 1 0 0 0 1 0 1 0 1 0 1	0 0 1 0 0 0 1 0 0 0 1 0

1-jadvaldan ko‘rinib turibdiki, to‘g‘ri masala optimal rejaga, ikkilanish masalasi esa optimal rejaga ega. Demak, o‘yin bahosi

optimal strategiyalar esa





O‘Z-O‘ZINI TEKSHIRISH SAVOLLARI

1. O‘yinlar nazariyasining predmeti nimadan iborat.

2. O‘yinlarning turlarini ayting.
3. Matritsali o‘yin nima?
4. Juft o‘yin nima?
5. 0-yig‘indili o‘yin qanday bo‘ladi.
6.Yutuqlar matritsasi qanday mа’noga ega.
7. O‘yinning quyi va yuqori bahosi nima?
8. Minimaks va maksmin strategiyalarni tа’riflang.
9. Sof strategiyani tа’riflang.
10. Egar nuqta nima?
11. Aralash strategiya nima?
Mustaqil yechish uchun topshiriq.

1.Berilgan matritsali o‘yin uchun:

a) yutuqlar funksiyasini yozing;
b) o‘yinning yechimini aralash strategiyalarda toping.

2.O‘yinning yechimini minimaks strategiyalarda toping.



Mashqlar.Quyidagi matritsabilan berilgan o‘yinning yechimini toping.

1. 
   2. 3.