Rag'batlantiruvchi muvofiqlik - Incentive compatibility

A mexanizm deyiladi rag'batlantirishga mos keladi (TUSHUNARLI) agar har bir ishtirokchi o'zlarining haqiqiy afzalliklari asosida harakat qilish orqali o'zlari uchun eng yaxshi natijaga erishishlari mumkin bo'lsa.[1]:225[2]

Rag'batlantirish-muvofiqlikning bir necha xil darajalari mavjud:[3]

  • Kuchliroq daraja dominant-strategiyani rag'batlantirish-muvofiqligi (DSIC).[1]:415 Bu shuni anglatadiki, haqiqatni gapirish zaifdir -dominant strategiya, ya'ni boshqalar nima qilishidan qat'i nazar, rostgo'y bo'lish orqali siz eng yaxshi yoki hech bo'lmaganda yomonroq emassiz. DSIC mexanizmida strategik mulohazalar har qanday agentga haqiqatdan ham yaxshiroq natijalarga erishishda yordam bera olmaydi; shuning uchun bunday mexanizmlar ham deyiladi strategiyaga chidamli[1]:244,752 yoki haqiqat.[1]:415 (Qarang Strategiyaga chidamlilik )
  • Zaif daraja Bayesian-Nashni rag'batlantirish-muvofiqligi (BNIC).[1]:416 Bu degani Bayes Nash muvozanati unda barcha ishtirokchilar o'zlarining haqiqiy afzalliklarini ochib berishadi. Ya'ni, agar qolganlari haqiqat bilan harakat qilishadi, keyin siz uchun rostgo'y bo'lish ham yaxshi yoki hech bo'lmaganda yomon emas.[1]:234

Har qanday DSIC mexanizmi ham BNIC, ammo DSN mexanizmi mavjud bo'lmagan taqdirda ham BNIC mexanizmi mavjud bo'lishi mumkin.

DSIC mexanizmlarining odatiy misollari ko'pchilik ovoz berish ikkita alternativ o'rtasida va ikkinchi narx kim oshdi savdosi.

DSIC bo'lmagan mexanizmlarning odatiy misollari ko'pchilik ovoz berish uch yoki undan ortiq alternativ o'rtasida va birinchi narx kim oshdi savdosi.

Tasodifiy mexanizmlarda

Tasodifiy mexanizm - bu deterministik mexanizmlar bo'yicha ehtimollik taqsimoti. Tasodifiy mexanizmlarni rag'batlantirish-muvofiqligini aniqlashning ikki yo'li mavjud:[1]:231–232

  • Keyinchalik kuchli ta'rif: tasodifiy mexanizm universal-rag'batlantiruvchi agar ijobiy ehtimollik bilan tanlangan har bir mexanizm rag'batlantirishga mos keladigan bo'lsa (masalan, agar haqiqatni gapirish agentga mexanizm tanga tashlashidan qat'iy nazar maqbul qiymat beradigan bo'lsa).
  • Zaifroq ta'rif: tasodifiy mexanizm kutish uchun rag'batlantirish-mos keladigan agar kutish natijasida kelib chiqadigan o'yin rag'batlantiruvchi bilan mos keladigan bo'lsa (masalan, haqiqatni gapirish agentga maqbul bo'lsa) kutilayotgan qiymat ).

Vahiy tamoyillari

Asosiy maqola: Vahiy printsipi

Mashhur Vahiy printsipi rag'batlantirish-moslikning ikkita ta'miga mos keladigan ikkita variantda mavjud:

  • Dominant-strategiyani ochib berish printsipida ta'kidlanishicha, dominant-strategiyalarda amalga oshirilishi mumkin bo'lgan har qanday ijtimoiy tanlov funktsiyasini DSIC mexanizmi amalga oshirishi mumkin.
  • Bayes-Nash vahiy printsipida Bayes-Nash muvozanatida amalga oshirilishi mumkin bo'lgan har qanday ijtimoiy tanlov funktsiyasi (Bayes o'yini, ya'ni to'liq bo'lmagan ma'lumot o'yini) BNIC mexanizmi tomonidan amalga oshirilishi mumkin.

Shuningdek qarang

Adabiyotlar

  1. ^ a b v d e f g Vazirani, Vijay V.; Nisan, Noam; Roughgarden, Tim; Tardos, Eva (2007). Algoritmik o'yin nazariyasi (PDF). Kembrij, Buyuk Britaniya: Kembrij universiteti matbuoti. ISBN  0-521-87282-0.
  2. ^ "Rag'batlantiruvchi muvofiqlik | o'yin nazariyasi". Britannica entsiklopediyasi. Olingan 2020-05-25.
  3. ^ Jekson, Metyu (2003 yil 8-dekabr). "Mexanizm nazariyasi" (PDF). Optimallashtirish va operatsiyalarni tadqiq qilish.