o‘yinlar nazariyasi

DOC 133,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1502349989_68709.doc ÷ ÷ ÷ ÷ ÷ ø ö ç ç ç ç ç è æ = mn m m n n a a a a a a a a a a ... ... ... ... ... ... ... 2 1 2 22 21 1 12 11 ij j i a min = a ij j i a min max = a ij i j a max min = b ij j i ij i j a a v min max max min = = ÷ ÷ ÷ ø ö ç ç ç è æ - = 6 7 5 1 4 2 2 1 3 a 5 ) 6 , 7 , 5 ( min 1 ) 1 , 4 , 2 ( min 1 ) 2 , 1 , 3 ( min = - = - = j j j 5 ) 5 , 1 , 1 ( max …

v v x t 1 1 = ï þ ï ý ü ³ + + ³ + + ³ + + 1 4 5 2 1 3 5 3 1 6 3 5 3 2 1 3 2 1 3 2 1 t t t t t t t t t v t t t 1 3 2 1 = + + 0 , 0 , 0 3 2 1 ³ ³ ³ t t t ï þ ï ý ü £ + + £ + + £ + + 1 4 3 6 1 5 5 3 1 2 3 5 3 2 1 3 2 1 3 2 1 u u u u u u u u u 0 , 0 , 0 3 2 1 ³ ³ ³ u u u max 1 3 2 1 ® + + = = u u u v f ï …

rishishni ta'minlash uchun eng ma'qul strategiyani tanlashdan iborat. agar birinchi o‘yinchi biror ai strategiyani tanlasi, u hech bo‘lmaganda yutuqqa erishadi. buni hisobga olib, bu o‘yinchi o‘zining eng kam yutuqlarini maksimallashtiruvchi, ya'ni tenglikni ta'minlovchi yurishni tanlaydi. bu yerda ( kattalik o‘yinning quyi bahosi va unga mos strategiya maxsmin deyiladi. ikkinchi o‘yinchi, o‘z navbatida, o‘zining eng katta mumkin bo‘lgan yutqazuvlarini minimallashtiruvchi, ya'ni tenglikni ta'minlovchi yurishni tanlaydi. bu yerda ( kattalik o‘yinning yuqori bahosi va unga mos strategiya minimax deyiladi. agar (=( bo‘lsa, ya'ni tenglik bajarilsa, u holda v o‘yinning bahosi deyiladi. bu shartni qanoatlantiruvchi a matrsaning aij elementiga o‘yinning egar nuqtasi deyiladi. demak, matritsali o‘yin egar nuqtaga ega bo‘lsa, uning yechimi maxsmin va minimax usullari bilan topiladi. 1 misol. berilgan matritsali o‘yin uchun quyi va yuqori baholarni hamda o‘yinning optimal bahosini toping. matritsa qatoridagi eng kichik elementlar quyidagilardan iborat: demak, o‘yinning quyi bahosi (7.2) bo‘ladi. endi har bir ustundagi eng katta elementni …

yn) vektoriga aytiladi. bunda har bir yj ikkinchi o‘yinchining bj yurishini tanlash ehtimolini bildiradi. aralash strategiyalar usulida birinchi o‘yinchi ai yurishini tanlab, ikkinchi o‘yinchi bj yurishini tanlagandagi birinchi o‘yinchining yutug`i sifatida uning yutishining matematik kutilishi olinadi, ya'ni u quyidagiga teng bo‘ladi (7.6) v(x,y) funksiya to‘lov yoki yutuq funksiyasi deyiladi. agar birinchi o‘yinchi o‘zining optimal strategiyasini qo‘llasa, u holda ikkinchi o‘yinchi qanday strategiyani tanlashdan qat'iy nazar, uning yutug`i o‘yinning v bahosidan kam bo‘lmaydi, ya'ni . (7.7) xuddi shuningdek, agar ikkinchi o‘yinchi o‘zining optimal strategiyasini qo‘llasa, u holda birinchi o‘yinchi qanday strategiyani tanlashidan qat'iy nazar, uning yutqazuvi o‘yinning v bahosidan oshmaydi, ya'ni . (7.8) 2. matritsali o‘yinni chiziqli dasturlash masalasiga keltirish matritsali o‘yinni chiziqli dasturlash masalasiga keltirish jarayonini ko‘rib chiqamiz. eng avval o‘ynovchinig optimal aralash strategiyasi va o‘yining bahosini topamiz. uning uchun (7.7) tengsizliklar tizimini va (7.4) shartlarini umumlashtirib, quydagi ko‘rinishda yozamiz: (7.9) (7.10) (7.11 o‘yining bahosi ni musabat deb hisoblab, ( …

mkin. 2 misol matritsali o‘yinni aralash strategiyalardagi yechimini toping. echish. birinchi o‘ynovchi uchun o‘yinni chiziqli dasturlash masalasiga aylantiramiz. buning uchun eng avval quyidagi tizimni hosil qilamiz. (7.21) (7.22) (7.23) (7.21) tizimdagi har bir tengsizlikning ikki tomonini ( ) ga bo‘lib va belgilash kiritib quydagi tizimni hosil qilamiz: (7.24) (7.25) (7.26) bu tizimni quyidagi chiziqli dasturlash masalasi ko‘rinishida yozish mumkin: (7.30) (7.31) (7.32) ikkinchi o‘yinchi uchun berilgan matritsali o‘yin quydagi chiziqli dasturlash masalasiga aylanadi. (7.30) (7.31) (7.32) (7.27)-(7.29) va (7.30)-(7.32) masalalar o‘zaro ikkilangan masalalaridir. shuning uchun ulardan ixtiyoriy birini yechib, ikkinchisining yechimini osonlikcha topish mumkin. foydalanilgan adabiyotlar 1.акулич и.л. математическое программирование в примерах и задачах. - м.: высшая школа, 1996. 2.badalov f.b. optimallash nazariyasi va matеmatik dasturlash. “o‘qituvchi”, t. 1989 y. 3.кузнецов а.в., новикова г.и., холод н.и. сборник задач по математическому программированию. минск, вышэйшая школа, 1985. 4.курицкий б.я. поиск оптимальных решений средствами excel. “санкт-перербург”, 1997г. 5.safaеva k., bеknazarova n. opеratsiyalarni tеkshirishning …

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "o‘yinlar nazariyasi"

1502349989_68709.doc ÷ ÷ ÷ ÷ ÷ ø ö ç ç ç ç ç è æ = mn m m n n a a a a a a a a a a ... ... ... ... ... ... ... 2 1 2 22 21 1 12 11 ij j i a min = a ij j i a min max = a ij i j a max min = b ij j i ij i j a a v min max max min = = ÷ ÷ ÷ ø ö ç ç ç è æ - = 6 7 5 1 4 2 2 1 3 a 5 ) 6 , 7 , 5 ( min 1 ) 1 , 4 …

Формат DOC, 133,5 КБ. Чтобы скачать "o‘yinlar nazariyasi", нажмите кнопку Telegram слева.

Теги: o‘yinlar nazariyasi DOC Бесплатная загрузка Telegram