Mavzu: O’yinlar nazariyasi. Braun-Robinson iteraktiv usuli Reja O’yinlar nazariyasining predmeti va asosiy tushunchalar

Аgar А oʼynovchi i- sof strategiyani tanlasa, u kamida min aij yutuqqa ega boʼladi. А oʼynovchi oʼzining yututini maksimal qilishga harakat qiladi. Demak, u shunday i- sof strategiyani tanlash i kerakki, natij ada uning yutugʼi maksimal boʼlsin, yaʼni А oʼynovchi max min (aij natijani beruvchi sof strategiyani tanlaydi. Ushbu kattalikni a bilan belgilaymiz. a=max min(ij-) j bu yerda a А oʼynovchining ishonchli yutugʼidan iborat boʼlib, u «oʼyinning quyi bahosi» deb ataladi. V oʼynovchi, oʼz navbatida, oʼzining eng katta mumkin boʼlgan yu tqazuvini minimallashtirish ga harakat qiladi. Shuning uchun b=min maxaij yutqazuvni beruvchi j- sof strategiyalar beriladi.

Bu yerda b=B oʼynovchining ishonchli minimal yutqazuvidan iborat boʼlib, u««oʼyinning yuqori bahosi» deb ataladi. b yutqazuvga erishishga imkon beruvchi B jo yurish (j0 - sof strategiya) «minimaks»deb ataladi. 1- teorema. Har qanday matritsali oʼiinda oʼyinning a quyi bahosi uning B yuqori bahosidan oshmaydi, yaʼni a<=b. Аgar B oʼynovchi oʼzining minimaks strategiyasidan voz kechsa, uning yu tqazuvi oshadi. Xuddi shuningdek, agar А oʼynovchi oʼzining maksimin strategiyasidan voz kechsa, uning yu tugʼi kamayadi. Demak, egar nuqtalarga oʼyinning А, B optimal strategiyalari mos keladi. Hamda {А, . B, V } toʼplam oʼyinning yechimi deyiladi.

Xulosa

Men ushbu mustaqil ishda fanga oid va mavzuga oid ko’p narsalarni o’rgandim. Asosan o’yinlar nazariyasi o’yinlar sohasidagi muammolarni o’rganish va hal qilishga qaratilgan ilmiy tadqiqotlar,tushunchalar va metodologiya to’plami hisoblanadi.O’yinlar nazariyasi o’yinlar va ularning muammolari haqida tahlil qilishda foydali bo’ladi.Bu nazariya o’yinlar sohasidagi yangiliklarini kuzatib boorish,o’yinlarning qo’llanishini tahlil qilish,o’yinlar sohasidagi innovatsiyalarni kuzatib borish va o’yinlarning tarixini o’rganishga imkon beradi. Oyinlar nazariyasi, o'yinlar sohasidagi muammolarni hal qilish uchun ko'plab metodologiyalarni taklif etadi. Bu metodologiyalar o'yinlarni yaxshiroq tushunish uchun yordam beradi va o'yinlarning muammolarini hal qilishga yordam beradi.

Foydalanilgan adabiyotlar

 

 

Q.Safeyova Matematik dasturlash,M.To’xtasinov.Jarayonlar taqdiqoti,N.Mamadaliyev,M.To’xtasinov. Variotsion hisob va optimal boshqaruvning asosiy masalari.

tải về 62.59 Kb.

Chia sẻ với bạn bè của bạn: