Ixtiyoriy mahbuslar dilemmasi - Optional prisoners dilemma - Wikipedia

The Ixtiyoriy mahbus dilemmasi (OPD) o'yini tarkibidagi ikkita o'yinchi ishtirokidagi ziddiyatli vaziyatni modellashtiradi o'yin nazariyasi. Buni standartning kengaytmasi sifatida ko'rish mumkin mahbus dilemmasi o'yin, bu erda o'yinchilarda "kelishuvni rad etish" imkoniyati mavjud, ya'ni o'yin o'ynashdan voz kechish.[1] Ushbu turdagi o'yinlar agentliklarga saylov kabi o'yin shovqinidan qochishning uchinchi variantini taqdim etadigan bir qator haqiqiy dunyo vaziyatlari uchun namuna sifatida ishlatilishi mumkin. [2]

To'lov matritsasi

Ixtiyoriy mahbuslar dilemmasining tuzilishi standart mahbuslar dilemmasi o'yinlari asosida umumlashtirilishi mumkin. Shu tarzda, ikkita o'yinchi qizil va ko'k ranglar bilan ifodalangan va har bir o'yinchi "Hamkorlik qilish", "Qusur" yoki "Tark etish" ni tanlagan deb taxmin qiling. [3]

The to'lov matritsasi o'yin uchun quyida ko'rsatilgan:

Kanonik OPD to'lash matritsasi
Hamkorlik qilingQusurO'zingizni tark eting
Hamkorlik qilingR, RS, TL, L
QusurT, SP, PL, L
O'zingizni tark etingL, LL, LL, L
  • Agar ikkala futbolchi ham hamkorlik qilsa, ikkovi ham mukofot oladi R o'zaro hamkorlik uchun.
  • Agar ikkala o'yinchi ham qusur qilsa, ikkalasi ham jazo to'lashadi P.
  • Agar Qizil hamkorlik qilayotganda Moviy nuqsonlar bo'lsa, u holda Moviy vasvasa to'lovini oladi T, qizil esa "so'rg'ich" to'lovini oladi, S.
  • Xuddi shunday, agar Qizil nuqsonli bo'lsa, Moviy hamkorlik qilsa, u holda ko'k so'rg'ichning foydasini oladi S, Qizil esa vasvasa to'lovini oladi T.
  • Agar bitta yoki har ikkala o'yinchi ishtirok etmasa, ikkalasi ham yolg'iz pulni oladi L.

To'lovlar uchun quyidagi shart bajarilishi kerak:

T > R > L > P > S

Adabiyotlar

  1. ^ Kardinot, Markos; Gibbonlar, Mod; O'Riordan, Kolm; Griffit, Jozefina (2016). "Mahbusning dilemmasidagi ixtiyoriy strategiyani fazoviy va fazoviy bo'lmagan muhitda simulyatsiya qilish". 14. Hayvonlardan jonivorlarga. Kompyuter fanidan ma'ruza matnlari. 9825. 145-156 betlar. doi:10.1007/978-3-319-43488-9_14. ISBN  978-3-319-43487-2.
  2. ^ Batali, Jon; Kitcher, Filipp (1995). "Ixtiyoriy va majburiy o'yinlarda altriusm evolyutsiyasi" (PDF). Nazariy biologiya jurnali. 175 (2): 161–171. doi:10.1006 / jtbi.1995.0128.
  3. ^ Kardinot, Markos; O'Riordan, Kolm; Griffit, Jozefina (2016). "Ixtiyoriy mahbusning fazoviy muhitdagi dilemmasi: bir-biriga mos keladigan o'yin strategiyasi va bog'lanish og'irliklari". ECTA. Hisoblash intellekti bo'yicha 8-xalqaro qo'shma konferentsiya materiallari. 1. 86-93 betlar. doi:10.5220/0006053900860093. ISBN  978-989-758-201-1.