Markov zanjiri va dinamik dasturlash

1.3 Markov o‘yinlari
Stoxastik o'yinlar tushunchasi dastawal Shepli tomonidan kiritilgan. Stoxastik o‘yin Markov jarayonlari orqali amalga oshiriladi. Bunda o'tish jadvali elementlari o‘yinchilar tomonidan tanlangan yechimlarga bog'liq bodadi.
Obyektning holatlar soni N ta bodsin. Har bir qadamda o‘yin bu N ta holatlarning birortasida bodadi. Agar o'yhi holatda bodib, o'yinchi o‘yinchi yechimni tanlashgan bodsa, u holda o‘yinning holatga o'tish ehtimoli soniga teng bodadi. Bundan o'yinchining yutugd bodadi. o‘yinchi yigdlgan yutuqlarning o‘rtachasini maksimum qiluvchi strategiyani tanlaydi. o'yinchi bu yutuqni minimum qiluvchi strategiyani tanlashga harakat qiladi. Biror holatni tanlab olish hisobiga jadvalli o‘yinni hosil qilamiz. qilib, stoxastik o'yin jadvalli o'yinlar to‘plamidan iborat bo‘lar ekan. Shepli tomonidan stoxastik o'yinlar uchun, to'xtash tushunchasi kiritilgan bo'lib, bunda har bir uchun: