To'g'ri muvozanat - Proper equilibrium

To'g'ri muvozanat
A echim tushunchasi yilda o'yin nazariyasi
Aloqalar
Ichki qismQo'lning titraydigan mukammal muvozanati
Ahamiyati
Tomonidan taklif qilinganRojer B. Myerson

To'g'ri muvozanat takomillashtirish hisoblanadi Nesh muvozanati sababli Rojer B. Myerson. To'g'ri muvozanat yanada yaxshilanadi Reynxard Selten a tushunchasi titrayotgan qo'l mukammal muvozanat qimmatroq titroqlar kamroq narxlarga qaraganda ancha kichik ehtimollik bilan amalga oshiriladi deb taxmin qilish orqali.

Ta'rif

Berilgan normal shakl o'yin va parametr , a umuman aralashgan strategiya profili deb belgilangan - yaxshi agar har doim o'yinchi ikkita sof strategiyaga ega bo'lsa, u holda o'ynashning kutilgan natijasi o'ynashning kutilganidan kichikroq bo'ladi (ya'ni ), keyin sisga berilgan ehtimollik s 'ga berilgan ehtimollik marta.

So'ngra, o'yinning strategiya profiliga muvofiq muvozanat deyiladi, agar u chegara nuqtasi bo'lsa ning ketma-ketligi 0 ga yaqinlashadi -proper strategiya profillari.

Misol

O'ng tarafdagi o'yin - varianti Penniesga mos kelish.

Penni bilan burilish bilan mos kelish
Gess boshini ko'taradiGess quyruqlariPenni ushlang
Boshlarini yashir-1, 10, 0-1, 1
Quyruqlarni yashirish0, 0-1, 1-1, 1

1-o'yinchi (qator o'yinchisi) bir tiyinni yashiradi va agar 2-o'yinchi (ustun o'yinchisi) yuqoriga yoki quyruqqa to'g'ri kelishini taxmin qilsa, u tin oladi. Inthis variantida, 2-o'yinchi uchinchi variantga ega: taxmin qilmasdan penyani tortib olish Nash muvozanati O'yinning strategiya profillari, bu erda 2-o'yinchi penni tortib oladi, ehtimollik 1-chi. 1-o'yinchining har qanday aralash strategiyasi (Nash) muvozanatda bo'ladi. titroq qo'l mukammal.Intuitiv ravishda, 1-o'yinchi 2-o'yinchidan tin olishni kutayotgani sababli, u 2-o'yinchining boshi yoki quyruqmi yoki yo'qmi degan noaniqlik qoldirishdan tashvishlanmaydi. Biroq, ushbu o'yinning o'ziga xos muvozanati, 1-o'yinchi penni boshini 1/2 ehtimol bilan yashirganligi va 1/2 ehtimollik bilan quyruqni yashirganligi (va 2-o'yinchi penni tortib oladigan) bo'lishi mumkin. Ushbu noyob muvozanat intuitiv ravishda quyidagi tarzda rag'batlantirilishi mumkin: 1-o'yinchi 2-o'yinchidan tin olishni kutmoqda, ammo 1-o'yinchi hali ham 2-o'yinchi pulni qo'lga kiritmasligi mumkin bo'lgan hodisaga tayyorlanmoqda va buning o'rniga biron sababga ko'ra taxmin qilishga qaror qildi. 1-o'yinchi ushbu tadbirga 2-pleyerda xuddi asl pulda bo'lgani kabi tinning boshi yoki quyrug'i haqida ma'lumot yo'qligiga ishonch hosil qilib, tayyorlanadi. Penniesga mos kelish o'yin.

Keng qamrovli o'yinlarning to'g'ri muvozanati

Shunga muvofiqlik tushunchasini qo'llash mumkin keng formadagi o'yinlar ikki xil yo'l bilan to'liq o'xshash ikki xil usulda titroq qo'lning mukammalligi keng o'yinlarga qo'llaniladi. Bu tushunchalarga olib keladi normal shakldagi muvozanatva keng muvozanat keng formadagi o'yin. VanDamme tomonidan ko'rsatilgandek, keng ko'lamli o'yin o'yinlarining normal muvozanati xulq-atvorga teng deyarli mukammal muvozanat o'sha o'yin.

Adabiyotlar

Qo'shimcha o'qish