o'yinlar nazariyasi elementlari

PPTX 38 стр. 187,4 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 38
o'yinlar nazariyasi elementlari o'yinlar nazariyasi elementlari reja: 1.o'yinlar modeli haqida tushuncha. 2.to'lov matritsasi. o'yinning quyi va yuqori narxlari. 3.aralash strategiyada o'yinning echimi. amaliyotda shunday masalalar uchraydiki, noaniqlik sharoitida qaror qabul qilish zarur bo'lib qoladi, ya'ni shunday holat yuzaga keladiki, bunda 2 ta yoki undan ortiq tomonlar turli maqsadlarni ko'zlaydilar, natijada har bir tomonning xarakat raqibning qanday qarashiga bog'liq bo'ladi. iqtisodda ziddiyatli holatlar ko'p uchrab turadi. bunga masalan, ta'minotchi va iste'molchi xaridor va sotuvchi, bog'liq va mijoz orasidagi munosabatlar kiradi. bu misollarning barchasida ziddiyatli holatlar raqiblarning turli qiziqishlari va maqsadga erishish yo'lida har birining optimal qaror qabul qilishida namoyon bo'ladi. shuning uchun har bir o'yinchi faqat o'zining maqsadini emas, balki raqibning ham maqsadini hisobga olib keyin qaror qabul qilishi kerak bo'ladi. o'yinlar nazariyasi ziddiyatli holatlarni oqilona echish uchun ilmiy asoslangan metodlar zarur bo'ladi. bunday metodlar ziddiyatli holatlarning matematik nazariyasida ishlab chiqilgan, uni biz o'yinlar nazariyasi deb ataymiz o'yinlar nazariyasining asosiy tushunchalari …
2 / 38
'indili (antonogostik) o'yin agar birinchi o'yinchining yutug'ini “a” bilan belgilasak, ikkinchisining yutug'ini “b” desak, nol yig'indili o'yin uchun b=- a bo'ladi, shuning uchun “a” qarash etarli bo'ladi qaralayotgan qoida xarakatini tanlash o'yinchining yurishi deyiladi. yurish shaxsiy va tasodifiy bo'lishi mumkin. shaxsiy yurish o'yinchining mumkin bo'lgan xarakatlari ichidan o'ylab tanlagani bu harakatlar ichidan tasodifan tanlash tasodifiy yurish – masalan shaxmat o'yinida karta o'yinida shaxmat donasini kartani tanlash o'yinchining strategiyasi har bir o'yinchining ziddiyat holatidagi xarakat rejasi o'yinchining strategiyasi deyiladi. o'yin chekli deyiladi, agar har bir o'yinchida chekli strategiya mavjud bo'lsa o'yin cheksiz deyiladi, agar har bir o'yinchida cheksiz strategiya mavjud bo'lsa o'yinni echish uchun har bir o'yinchi uchun strategiya tanlash ya'ni shunday strategiya tanlash kerakki, o'yinchilardan biri maksimal yutuqqa ega bo'lishi lozim bunda ikkinchi o'yinchi o'z strategiyasida turishi kerak ya'ni ikkinchi o'yinchi minimal yutqazishga ega bo'lishi lozim, bunda birinchi o'yinchi o'z strategiyasida turishi kerak. har bir o'yinchi uchun optimal strategiyani aniqlashdan …
3 / 38
tsasi deyiladi. matritsaning umumiy ko'rinishi ai bj b1 b2 … bn a1 a11 a12 … a1n a2 a21 a22 … a2n … … … … … am am1 am2 … amn misol. “izlash o'yini”. a o'yinchi 2 ta bekinish joyidan (i va ii) biriga bekinadi, v o'yinchi a o'yinchini izlaydi, agar topsa a dan 1 pul birligi oladi, aks holda a o'yinchiga 1 pul birligi to'laydi. shu o'yinning to'lov matritsasini tuzing. hisoblash to'lov matritsasini tuzish uchun har bir o'yinchining xarakatlarini tahlil qilish kerak. a o'yinchining i bekinish joyiga bekinishini a1 strategiya bilan yoki ii ga bekinishini a2 bilan belgilaymiz. v o'yinchining birinchi o'yinchini i dan izlash strategiya b1 , ii dan izlash b2 deb belgilaymiz. agar a o'yinchi i bekilgan bo'lib, v uni topsa, ya'ni shunga o'xshash a22=-1 (a1,a2) . ravshanki, (a1,b2) va (a2,b1) strategiyalar a o'yinchiga yutuq beradi, shuning uchun a11= a21=1. shunday qilib,2  2 izlash o'yini uchun …
4 / 38
hining yutqazishning kafotlaydi, bundan izlash masalasi uchun o'yinning quyi va yuqori narxlarini topamiz. a1 strategiyani tanlashda (matritsaning birinchi qatori) minimal yutuq i =min(-1,1)=-1 va v o'yinchining j strategiyasiga mos keladi a2 strategiyani tanlashda (matritsaning ikkinchi qatori) minimal yutuq 2 =min(1,-1)=-1 , u bunday qiymatga b2 strategiyada erishadi. o'yinning quyi narxi =max(1, 2)= max (-1,-1)=-1 , a o'yinchi har qanday strategiyasi tanlaydi. a1 yoki a2, ya'ni uning har qanday strategiyasi maksimum bo'ladi. v o'yinchining v1 strategiyani tanlashdagi maksimal yutqazish 1=max(-1,1)=1.shunga o'xshash 2=max(1,-1)=1 shunday qilib, a o'yinchining har qanday strategiyasida v o'yinchining yutqazishi kafotlanadi. =min(1, 2)=min (1,1)=1- bu o'yinning yuqori yutug'i deb yuritiladi. bu masalada o'yinning quyi va yuqori narxlari turlicha: . ai bj b1 b2 i a1 -1 1 -1 a2 1 -1 -1 j 1 1 =-1 =1 agar o'yinning yuqori va quyi narxlari mos tushsa, u holda o'yinning yuqori va quyi narxlari == o'yinning sof narxi yoki o'yinning narxi …
5 / 38
avjud va o'yinning narxi =0,7 3. aralash strategiyada o'yinning echimi agar o'yin egar nuqtaga ega bo'lmasa, u holda sof strategiyalar optimal echim bermaydi. izlash masalasida  egar nuqta yo'q. bunday holda optimal echimni sof strategiyalarni navbatma-navbat tasodifan olib topish mumkin. a o'yinchining sa aralash strategiyasi deb a1,a2,…,am sof strategiyalarni p1,p2,…,pm ehtimollar bilan qo'llab, bunda aniqlanadigan strategiyaga aytiladi. a o'yinchining aralash strategiyasi quyidagi matritsa ko'rinishida yoziladi. yoki shunga o'xshash v o'yinchining aralash strategiyasi yoki o'yinning narxi  uchun ushbu tengsizlik o'rinli ≥≤ (5) bunda,  va  quyi va yuqori narxlar. teorema. agar o'yinchilardan biri o'zining optimal aralash strategiyasida tursa, u holda yutuq o'zgarmaydi va o'yinning narxi  ga teng bo'ladi, agar ikkinchi o'yinchi o'zining faol strategiyasidan chiqib ketmasa. bu teorema egar nuqta mavjud bo'lmaganda o'yinning optimal echimini topishga yordam beradi. aytaylik o'yin ushbu to'lov matritsasi yordamida berilgan bo'lsin. a o'yinchining o'rtacha yutug'i, agar optimal aralash strategiya qo'llanilsa v o'yinchi esa …

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

Скачайте все 38 страниц бесплатно через Telegram.

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

О "o'yinlar nazariyasi elementlari"

o'yinlar nazariyasi elementlari o'yinlar nazariyasi elementlari reja: 1.o'yinlar modeli haqida tushuncha. 2.to'lov matritsasi. o'yinning quyi va yuqori narxlari. 3.aralash strategiyada o'yinning echimi. amaliyotda shunday masalalar uchraydiki, noaniqlik sharoitida qaror qabul qilish zarur bo'lib qoladi, ya'ni shunday holat yuzaga keladiki, bunda 2 ta yoki undan ortiq tomonlar turli maqsadlarni ko'zlaydilar, natijada har bir tomonning xarakat raqibning qanday qarashiga bog'liq bo'ladi. iqtisodda ziddiyatli holatlar ko'p uchrab turadi. bunga masalan, ta'minotchi va iste'molchi xaridor va sotuvchi, bog'liq va mijoz orasidagi munosabatlar kiradi. bu misollarning barchasida ziddiyatli holatlar raqiblarning turli qiziqishlari va maqsadga erishish yo'lida har birining optimal qaror qabul qilishid...

Этот файл содержит 38 стр. в формате PPTX (187,4 КБ). Чтобы скачать "o'yinlar nazariyasi elementlari", нажмите кнопку Telegram слева.

Теги: o'yinlar nazariyasi elementlari PPTX 38 стр. Бесплатная загрузка Telegram