Tugallanmagan axborot tarmog'i o'yini - Incomplete information network game

Bu maqola bu yetim, boshqa maqolalar singari unga havola. Iltimos havolalar bilan tanishtirish dan ushbu sahifaga tegishli maqolalar; harakat qilib ko'ring Havola vositasini toping takliflar uchun. (2015 yil iyun)

Tarmoq o'yinlari to'liq bo'lmagan ma'lumotni aks ettiradi strategik tarmoqni shakllantirish agentlar oldindan qo'shnilarini, ya'ni tarmoq tuzilishini va qo'shni agentlar bilan aloqalarni o'rnatishdan kelib chiqadigan qiymatni bilishmasa. Bunday sharoitda agentlar qo'shnilariga qo'shilishning qadr-qimmati to'g'risida oldindan ishonishadi; o'zlarining oldingi e'tiqodlari asosida harakatlarini amalga oshiring va o'yin tarixiga asoslanib o'zlarining e'tiqodlarini yangilang.^[1] To'liq ma'lum bo'lgan tarmoq tuzilmasiga ega o'yinlar keng qo'llanilishi mumkin bo'lsa-da, o'yinchilar kim bilan o'zaro munosabatda bo'lishlarini yoki qo'shnilarining harakati qanday bo'lishini to'liq bilmasdan harakat qilishganda ko'plab dasturlar mavjud.^[2]

Masalan, odamlar tanlaydilar katta yilda kollej nomukammal ma'lumotlarga ega bo'lgan tarmoq o'yini sifatida rasmiylashtirilishi mumkin: ular ushbu mutaxassislikni oladiganlar soni to'g'risida biron bir narsani bilishlari mumkin va turli xil mutaxassisliklar bo'yicha ish bozori to'g'risida biron bir xulosa chiqarishi mumkin, ammo ular kim bilan o'zaro munosabatda bo'lishlari kerakligini bilmaydilar. ular tarmoqning tuzilishini bilishmaydi.^[3]

O'yin nazariy formulasi

Ushbu parametrda,^[3] o'yinchilar tarmoq haqida shaxsiy va to'liq bo'lmagan ma'lumotlarga ega va ushbu shaxsiy ma'lumotlar o'yinchining o'ziga xos turi sifatida talqin qilinadi (bu erda o'z shaxsiy bilimlari daraja ). O'z darajalariga ko'ra shartli ravishda o'yinchilar qo'shnilarining darajalari to'g'risida ishonch hosil qilishadi. The muvozanat tushunchasi ushbu o'yin Bayesiyalik Nesh muvozanati.Oyinchining strategiyasi - bu o'yinchi darajasidan o'yinchining harakatiga qadar xaritalash.

Ruxsat bering ${ displaystyle textstyle sigma _ {(d)} in [0,1]}$ bo'lishi ehtimollik d darajadagi o'yinchi 1-harakatni tanlaydi. Ko'p daraja (d) uchun harakat 0 yoki 1 bo'ladi, lekin ba'zi hollarda aralash strategiya sodir bo'lishi mumkin.

I qo'shnisi darajalari a dan olinadi daraja taqsimoti ${ displaystyle textstyle { tilde {P}}}$, qayerda ${ displaystyle textstyle { tilde {P}} (d) = { frac {P (d) d} { langle d rangle}}}$ ning qo'shnilar darajasiga taqsimotini taxminan konfiguratsiya modeli a ga nisbatan daraja ketma-ketligi vakili P.

Berilgan ${ displaystyle textstyle { tilde {P}}}$, qo'shnining 1-harakatni bajarish ehtimoli:${ displaystyle textstyle p _ { sigma} = sum _ {d} sigma (d) { tilde {P}} (d)}$.

Asimptotik ravishda, men i o'yinchining $ d $ qo'shnilaridan $ 1 $ harakatini tanlayman degan ishonch $ a $ ga amal qiladi binomial taqsimot ${ displaystyle textstyle {d_ {i} ni tanlang m} p _ { sigma} ^ {m} (1-p _ { sigma}) ^ {(d_ {i} -m)}}$.

Shunday qilib, i darajali o'yinchining kutilayotgan foydaliligi ${ displaystyle textstyle d_ {i}}$ kim chora ko'radi ${ displaystyle textstyle x_ {i}}$ tomonidan berilgan:${ displaystyle textstyle U_ {d_ {i}} (x_ {i}, p _ { sigma}) = sum _ {m = 0} ^ {d_ {i}} u_ {d_ {i}} (x_ {i}, m) {d_ {i} ni tanlang m} p _ { sigma} ^ {m} (1-p _ { sigma}) ^ {(d_ {i} -m)}}$, qayerda ${ displaystyle textstyle u_ {d_ {i}}}$ - bu ma'lum bir tarmoq tuzilmasida o'ynaladigan o'yinlarga mos keladigan to'lovdir, bu o'yinchilar qo'shnilarning bog'lanish shakllanishi to'g'risida to'liq bo'lmagan ma'lumotni hisobga olgan holda, qancha yo'nalishlarga ega bo'lishlarini bilib, qaysi tarmoq amalga oshirilishini bilmasdan o'z strategiyalarini tanlaydilar.

Qo'shnilar darajalarining mustaqilligini hisobga olsak, yuqoridagi o'yinni shakllantirish o'yinchilarning aniq to'plamini bilishni talab qilmaydi. Tarmoq o'yini a ta'rifi bilan aniqlanadi qulaylik ${ displaystyle textstyle u_ {d}}$ har bir d uchun va qo'shni darajalarning taqsimoti ${ displaystyle textstyle { tilde {P}}}$.

Ushbu tarmoq o'yinining Bayes muvozanati strategiyadir ${ displaystyle textstyle sigma (d)}$ har bir d uchun, agar shunday bo'lsa ${ displaystyle textstyle sigma (d)> 0}$, keyin ${ displaystyle textstyle U_ {d} (1, p _ { sigma}) geq U_ {d} (0, p _ { sigma})}$va agar bo'lsa ${ displaystyle textstyle sigma (d) <1}$, keyin ${ displaystyle textstyle U_ {d} (1, p _ { sigma}) leq U_ {d} (0, p _ { sigma})}$.

Tarmoqlarda o'ynaladigan nomukammal axborot o'yinining misoli

Mahalliy ta'minotning tarmoq o'yinini ko'rib chiqing jamoat foydasi ^[4] agentning harakatlari strategik o'rnini bosuvchi bo'lsa, (ya'ni, sheriklari bir xil harakatni amalga oshirsa, shaxsning ma'lum bir harakatni amalga oshirishdan foydasi katta bo'lmaydi), shuning uchun strategik o'rnini bosadiganlar holatida muvozanat harakatlari o'yinchi darajalarida oshmaydi.

Cheklangan o'yinchilar yoki shaxslar to'plamini aniqlang, ${ displaystyle textstyle N = chap {1, ..., n o'ng }}$, ba'zi bir tarmoq munosabatlarida ulangan.

Eng oddiy ramka - bu yo'naltirilmagan tarmoq haqida o'ylash, bu erda ikkita agent bir-biriga bog'langan yoki ulanmagan.

Ulanishlar qo'shni matritsa ${ displaystyle textstyle g in left {0,1 right } ^ {n times n}}$, bilan ${ displaystyle textstyle g_ {ij} = 1}$, bu mening to'lovimga j ning xatti-harakatlari ta'sir qilishini anglatadi.

Odatda, ${ displaystyle textstyle g_ {ii} = 0}$ Barcha uchun ${} displaystyle textstyle i in N}$.

Aktyorning qo'shnilarini aniqlang ${ displaystyle textstyle i}$ kabi ${ displaystyle textstyle N_ {i} (g) = left {j | g_ {ij} = 1 right }}$.

Aktyorning ulanish soni ${ displaystyle textstyle i}$, ya'ni uning darajasi tomonidan berilgan ${ displaystyle textstyle k_ {i} (g) = | N_ {i} (g) |}$.

Har bir inson mustaqil ravishda harakatni tanlashi kerak ${ displaystyle textstyle X = chap {0,1 o'ng }}$, bu erda 1 bu harakatni amalga oshirganligini bildiradi, 0 buni qilmasligini ko'rsatadi.

Qarzlarni to'lash; samara berish sifatida belgilanadi ${ displaystyle textstyle y_ {i} equiv x_ {i} + { overline {x}} _ {Ni}}$, bu yig'indisi ${ displaystyle textstyle x_ {i}}$, agent i tomonidan tanlangan harakat va mahalladagi yig'ilish harakati sifatida belgilangan ${ displaystyle textstyle { overline {x}} _ {Ni} equiv sum _ {j in N_ {i}} x_ {j}}$.

I agentga yalpi to'lov, agar 1 ga teng bo'lsa, qabul qilinadi ${ displaystyle textstyle y_ {i} geq 1}$, aks holda 0. Jamiyatning farovonligini ta'minlash, ya'ni 1-harakatni tanlash xarajatlarni qoplaydi, qaerda ${ displaystyle textstyle 0$, 0 harakati hech qanday xarajat ko'rmaydi. O'yinning sof to'lovi, xarajatlarni vni olib tashlagan holda, yalpi to'lov sifatida aniqlanadi. Xarajatlarni hisobga olgan holda, agent o'z mahallasida kimdir 1-chorani ko'rishni afzal ko'radi va o'zi bu choralarni ko'rishni afzal ko'radi. Agar yaqin atrofda kimdir o'z hissasini qo'shsa, jamoat foydasi ta'minlanadi va men agentman erkin yurish. Ammo, agar men yaqin atrofda hech kim o'z hissasini qo'shmasa, men agent o'z hissasini qo'shishga va 1-chorani ko'rishga tayyor bo'lardim.

Ostida nomukammal ma'lumot (o'yinchilar qo'shni darajalar haqida ishonch hosil qilishadi, a tomonidan umumlashtiriladi ehtimollik taqsimoti ), o'yinchining sof strategiyasini xaritalash sifatida aniqlash mumkin ${ displaystyle textstyle sigma}$ k darajasidan harakatga qadar ${ displaystyle textstyle X = chap {0,1 o'ng }}$. Aytaylik, har qanday N agentning ikkalasi o'rtasida ehtimollik bilan bog'liqlik mustaqil ravishda hosil bo'ladi ${ displaystyle textstyle p in (0,1)}$. Har qanday tasodifiy tanlangan qo'shnining k daraja bo'lish ehtimoli qo'shnining qolgan N-2 agentlarining k-1 qo'shimcha agentlariga ulanishi va quyidagicha berilgan:

${ displaystyle textstyle mathbb {Q} (k; p) = {N-2 ni tanlang k-1} p ^ {(k-1)} (1-p) ^ {(N-k-1)}}$.

Agar k darajali agent muvozanatda 1-harakatni tanlasa, u daraja mustaqilligidan kelib chiqadi (n nihoyatda katta deb hisoblaymiz), k-1 darajadagi agent o'zboshimchalik bilan qo'shnining 1-harakatni tanlash ehtimoliga duch keladi va eng yaxshi javob beradigan bo'ladi. 1-harakatni ham tanlash. Har qanday muvozanat chegara bilan tavsiflanganligini ko'rsatish mumkin. Jamiyat foydasi beriladigan eng kichik butun sonni t bilan belgilang:${ displaystyle textstyle 1 - {[1- sum _ {k = 1} ^ {t} Q (k; p)]} ^ {t} geq 1-c}$.

Muvozanat ${ displaystyle textstyle sigma}$ qoniqtirishi kerak ${ displaystyle textstyle sigma (k) = 1}$ Barcha uchun ${ displaystyle textstyle k$, ${ displaystyle textstyle sigma (k) = 0}$ Barcha uchun ${ displaystyle textstyle k> t}$ va ${ displaystyle textstyle sigma (t) in [0,1]}$. Jumladan, ${ displaystyle textstyle sigma (k)}$ o'smaydi.

Ko'rinib turibdiki, asosiy tarmoq tuzilishi va tarmoq ulanishlari va harakatlar o'rtasidagi munosabatlar o'yin natijalariga ta'sir qiladi. Ijtimoiy aloqalar shaxsiy afzalliklarini yaratish: dan katta darajaga ega futbolchilar t kam darajadagi kam bog'langan o'yinchilarga nisbatan yuqori kutilgan ish haqini olish t.

Qo'shimcha o'qish

• Jekson, M. O. va L. Yariv (2005) "Tarqoqlik Ijtimoiy tarmoqlar," Economie Publique 16(1): 3-16.
• Jekson, M. O. va L. Yariv (2007) "Ijtimoiy tarmoqlarda o'zini tutish va muvozanat tuzilishining diffuziyasi", Amerika iqtisodiy sharhi (hujjatlar va ishlar) 97 (2): 92-98.
• Sundararajan, A. (2007) "Mahalliy tarmoq effektlari va tarmoq tuzilishi", Jurnali bo'ling Nazariy iqtisodiyot 71 (1): 46-modda.

Adabiyotlar