matritsali o‘yinlar

DOC 8 sahifa 134,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 8
oʻyinlar nazariyasi va oʻzaro harakatlarni modellashtirish reja: 1. oʻyinlar nazariyasi va oʻzaro harakatlarni modellashtirish 2. matritsali o‘yinlar 3. matritsali o‘yinni chiziqli dasturlash masalasiga keltirish 1. matritsali o‘yinlar ishlab chiqarish va iqtisodiyot sohasida ko‘plab amaliy masalalarni yechishda konflektli jarayonlar (situatsiya) kelib chiqadi. konflektli jarayonlar o‘z ichiga juda ko‘plab omillarni oladi. ko‘p hollarda jarayonni o‘rganish qulay bo‘lishi uchun asosiy omillarni hisobga olib, ikkinchi darajali omillarni hisobga olmay uning matematik modelini tuzamiz. bunday konflekt jarayonning qisqartirilgan modeli o‘yin deyiladi. o‘yin aniq bir qoidaga binoan olib boriladi. o‘yin ma'nosi shundan iboratki har bir qatnashuvchi shunday bir yechimni qabul qiladiki, u o‘yin oxirida eng yaxshi natijaga erishsin. o‘yin natijasi (isxod) - bu bir necha funksiyalar qiymati bo‘lib, unga yutuq funksiyasi yoki to’lov funksiyasi deyiladi. agar o‘yinchilar yutuq summasi nolga teng bo‘lsa, unda o‘yinga nolinchi summali o‘yin deyiladi. har qanday juft o‘yinni matritsa ko‘rinishida ifodalash mumkin (7.1) aytaylik, matritsaning qatorlari birinchi o‘yinchining mumkin bo‘lgan a1, a2, …
2 / 8
rategiya 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 topamiz. u holda, o‘yinning yuqori bahosi quyidagiga teng bo‘ladi. (7.3) bu o‘yinning quyi va yuqori baholari o‘zaro teng bo‘lgani uchun o‘yinning optimal bahosi v=(=(=5 bo‘ladi. bu bahoni ta'minlovchi a31 element o‘yinning egar nuqtasi va a3 va b1 strategiyalar optimal strategiya bo‘ladi. agar yutuqlar matritsasi egar …
3 / 8
,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, ( embed equation.3 ) (7.9) tizimning hamma tengsizliklarini ga bo‘lib quydagi tizim hosil qilamiz: (7.12) (7.13) bu yerda (7.14) birinchi o‘ynovchi o‘z yutig`ini, ya'ni o‘yinning bahosini maksimum qilishga harakat qiladi. demak, birinchi o‘ynovchi uchun eng kichik (minimum) qiymat qabul qilish kerak. ushbu talablarda …
4 / 8
il 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.akulich i.l. matematicheskoe programmirovanie v primerax i zadachax. - m.: visshaya shkola, 1996. 2.badalov f.b. optimallash nazariyasi va matematik dasturlash. “o‘qituvchi”, t. 1989 y. 3.kuznetsov a.v., novikova g.i., xolod n.i. sbornik zadach po matematicheskomu programmirovaniyu. minsk, visheyshaya shkola, 1985. 4.kuritskiy b.ya. poisk optimalnix resheniy sredstvami excel. “sankt-pererburg”, 1997g. 5.safaeva k., beknazarova n. operatsiyalarni tekshirishning matematik usullari. “o‘qituvchi”, 1984y. 1 qism. 6.lesin v.v., lisovets yu.p. osnovi metodov optimizatsii. m. izd. mai 1998. 7.xazanova l.e. matematicheskoe modelirovanie v ekanomike. m. bek, 1998. _1266037065.unknown _1266223033.unknown _1266234724.unknown _1266236487.unknown _1266236877.unknown _1266237713.unknown _1290709353.unknown _1266238915.unknown _1266237588.unknown _1266236608.unknown _1266236822.unknown _1266236519.unknown _1266236224.unknown _1266236271.unknown _1266234737.unknown _1266223970.unknown _1266224754.unknown _1266224835.unknown _1266224488.unknown …
5 / 8
66397.unknown ÷ ÷ ÷ ÷ ÷ ø ö ç ç ç ç ç è æ = 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 …

Ko'proq o'qimoqchimisiz?

Barcha 8 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"matritsali o‘yinlar" haqida

oʻyinlar nazariyasi va oʻzaro harakatlarni modellashtirish reja: 1. oʻyinlar nazariyasi va oʻzaro harakatlarni modellashtirish 2. matritsali o‘yinlar 3. matritsali o‘yinni chiziqli dasturlash masalasiga keltirish 1. matritsali o‘yinlar ishlab chiqarish va iqtisodiyot sohasida ko‘plab amaliy masalalarni yechishda konflektli jarayonlar (situatsiya) kelib chiqadi. konflektli jarayonlar o‘z ichiga juda ko‘plab omillarni oladi. ko‘p hollarda jarayonni o‘rganish qulay bo‘lishi uchun asosiy omillarni hisobga olib, ikkinchi darajali omillarni hisobga olmay uning matematik modelini tuzamiz. bunday konflekt jarayonning qisqartirilgan modeli o‘yin deyiladi. o‘yin aniq bir qoidaga binoan olib boriladi. o‘yin ma'nosi shundan iboratki har bir qatnashuvchi shunday bir yechimni qabul qiladiki, u o‘yin oxi...

Bu fayl DOC formatida 8 sahifadan iborat (134,5 KB). "matritsali o‘yinlar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: matritsali o‘yinlar DOC 8 sahifa Bepul yuklash Telegram