Agregativ o'yin - Aggregative game

Yilda o'yin nazariyasi, an jami o'yin har bir o'yinchining to'lovi o'yinchining o'z strategiyasining vazifasi va barcha o'yinchilar strategiyasining yig'indisi bo'lgan o'yin. Ushbu kontseptsiya birinchi marta Nobel mukofoti sovrindori tomonidan taklif qilingan Reynxard Selten 1970 yilda u o'yinchilar strategiyasining yig'indisi bo'lgan ishni ko'rib chiqqan.

Ta'rif

Standartni ko'rib chiqing kooperativ bo'lmagan o'yin bilan n futbolchilar, qaerda ${ displaystyle S_ {i} subseteq mathbb {R}}$ bo'ladi strategiya o'yinchi to'plami men, ${ displaystyle S = S_ {1} marta S_ {2} marta ldots marta S_ {n}}$ qo'shma strategiya to'plamidir va ${ displaystyle f_ {i}: S to mathbb {R}}$ bo'ladi to'lov funktsiyasi o'yinchi men. Keyin o'yin an deb nomlanadi jami o'yin agar har bir o'yinchi uchun bo'lsa men funktsiya mavjud ${ displaystyle { tilde {f}} _ {i}: S_ {i} times mathbb {R} to mathbb {R}}$ hamma uchun shunday ${ displaystyle s in S}$ :

{ displaystyle f_ {i} (s) = { tilde {f}} _ {i} left (s_ {i}, sum _ {j = 1} ^ {n} s_ {j} right)}

Boshqacha aytganda, agregativ o'yinlardagi to'lov funktsiyalari o'yinchilarga bog'liq o'z strategiyalari va yig'ma ${ displaystyle sum s_ {j}}$ . Misol tariqasida Kornoning modeli qayerda qat'iy men to'lov / foyda olish funktsiyasiga ega ${ displaystyle f_ {i} (s) = s_ {i} P chap ( sum s_ {j} right) -C_ {i} (s_ {i})}$ (Bu yerga ${ displaystyle P}$ va ${ displaystyle C_ {i}}$ mos ravishda teskari talab funktsiyasi va firmaning tannarx funktsiyasidir men). Bu buyon agregativ o'yin ${ displaystyle f_ {i} (s) = { tilde {f}} _ {i} left (s_ {i}, sum s_ {j} right)}$ qayerda ${ displaystyle { tilde {f}} _ {i} (s_ {i}, X) = s_ {i} P (X) -C_ {i} (s_ {i})}$ .

Umumlashtirish

Adabiyotda agregativ o'yinning standart ta'rifining bir qator umumlashmalari paydo bo'ldi. O'yin umumlashtirilgan yig'uvchi^[1] agar qo'shimcha ravishda ajratiladigan funktsiya mavjud bo'lsa ${ displaystyle g: S to mathbb {R}}$ (ya'ni, agar ortib boruvchi funktsiyalar mavjud bo'lsa ${ displaystyle h_ {0}, h_ {1}, ldots, h_ {n}: mathbb {R} to mathbb {R}}$ shu kabi ${ displaystyle g (s) = h_ {0} ( sum _ {i} h_ {i} (s_ {i}))}$ ) har bir o'yinchi uchun shunday men funktsiya mavjud ${ displaystyle { tilde {f}} _ {i}: S_ {i} times mathbb {R} to mathbb {R}}$ shu kabi ${ displaystyle f_ {i} (s) = { tilde {f}} _ {i} (s_ {i}, g (s_ {1}, ldots, s_ {n}))}$ Barcha uchun ${ displaystyle s in S}$ . Shubhasiz, har qanday yig'uvchi o'yin qabul qilishda ko'rinib turganidek umumlashtiriladi ${ displaystyle g (s_ {1}, ldots, s_ {n}) = sum s_ {i}}$ . Hali ham umumiy ta'rif shu kvazi-agregativ o'yinlar bu erda agentlarning to'lov funktsiyalari raqib strategiyasining turli funktsiyalariga bog'liq bo'lishi mumkin.^[2] Birlashtiruvchi o'yinlar, shuningdek, cheksiz ko'p o'yinchilarga imkon berish uchun umumlashtirilishi mumkin, bu holda yig'uvchi odatda chiziqli yig'indiga emas, balki ajralmas bo'ladi.^[3] Davomiy o'yinchilar bilan yig'iladigan o'yinlar tez-tez o'rganib chiqiladi maydon o'yinlari nazariyasini anglatadi.

Xususiyatlari

Umumlashtirilgan agregativ o'yinlar (shuning uchun agregativ o'yinlar) tan olinadi orqaga qarab yozishmalar va aslida, buni amalga oshirish uchun eng umumiy sinf.^[1] Orqaga javob yozishmalari, shuningdek, chambarchas bog'liq yozishmalar bilan bo'lishing, o'yin nazariyasidagi kuchli analitik vositalar. Masalan, a mavjudligining birinchi umumiy isbotini berish uchun orqaga qarab yozishmalar ishlatilgan Nash muvozanati ichida Kornoning modeli faraz qilmasdan kvazikonkavtlik firmalarning foyda olish funktsiyalari.^[4] Orqaga javob yozishmalari ham hal qiluvchi rol o'ynaydi qiyosiy statika tahlil (pastga qarang).
Kvazigregativ o'yinlar (shu sababli umumlashtirilgan o'yinlar, shuning uchun agregativ o'yinlar) eng yaxshi javob beradigan potentsial o'yinlar agar eng yaxshi javob yozishmalar ko'payayotgan yoki kamaygan bo'lsa.^[5]^[2] To'liq o'yinlar kabi strategik to'ldiruvchilar, shuning uchun bunday o'yinlarda a sof strategiya Nash muvozanati to'lov funktsiyalari mavjudligidan qat'iy nazar kvazikonkav va / yoki strategiya to'plamlari qavariq. Mavjudligini isbotlaydi ^[4] bunday umumiy hayot natijalarining alohida holatidir.
Agregativ o'yinlar kuchli qiyosiy statika xususiyatlari. Juda umumiy sharoitlarda ekzogen parametrlarning o'zgarishi qanday ta'sir qilishini taxmin qilish mumkin Nash muvozanati.^[6]^[7]

Shuningdek qarang

Izohlar

^ ^a ^b Kornes, R .; Harley, R. (2012). "To'liq agregat o'yinlari". Iqtisodiyot xatlari. 116. 631-633 betlar.CS1 maint: ref = harv (havola)
^ ^a ^b Jensen, M.K. (2010). "Agregativ o'yinlar va eng yaxshi javob berish imkoniyatlari". Iqtisodiy nazariya. 43. 45-66 betlar.CS1 maint: ref = harv (havola)
^ Acemoglu, D .; Jensen, M.K. (2010). "Katta statik o'yinlarda mustahkam taqqoslash statistikasi". IEEE Qaror va nazorat bo'yicha ishlar. 49. 3133-3139 betlar.CS1 maint: ref = harv (havola)
^ ^a ^b Novshek, W. (1985). "Kornoning muvozanati mavjudligi to'g'risida". Iqtisodiy tadqiqotlar sharhi. 52. 86-98 betlar.CS1 maint: ref = harv (havola)
^ Dubey, P .; Xayanko, O .; Zapechelnyuk, A. (2006). "Strategik to'ldiruvchilar va o'rinbosarlar va potentsial o'yinlar". O'yinlar va iqtisodiy xatti-harakatlar. 54. 77-94 betlar.CS1 maint: ref = harv (havola)
^ Corchon, L. (1994). "Aggregativ o'yinlar uchun qiyosiy statistikalar. Kuchli konkaviya ishi". Matematik ijtimoiy fanlar. 28. 151-165 betlar.CS1 maint: ref = harv (havola)
^ Acemoglu, D .; Jensen, M.K. (2013). "Umumiy taqqoslash statistikasi". O'yinlar va iqtisodiy xatti-harakatlar. 81. 27-49 betlar.CS1 maint: ref = harv (havola)

Adabiyotlar

Selten, R. (1970). Preispolitik der Mehrproduktenunternehmung in der Statischen Theorie (Birinchi nashr). Springer Verlag, Berlin.CS1 maint: ref = harv (havola)

[cornes-1] Kornes, R .; Harley, R. (2012). "To'liq agregat o'yinlari". Iqtisodiyot xatlari. 116. 631-633 betlar.CS1 maint: ref = harv (havola)

[jensen-2] Jensen, M.K. (2010). "Agregativ o'yinlar va eng yaxshi javob berish imkoniyatlari". Iqtisodiy nazariya. 43. 45-66 betlar.CS1 maint: ref = harv (havola)

[3] Acemoglu, D .; Jensen, M.K. (2010). "Katta statik o'yinlarda mustahkam taqqoslash statistikasi". IEEE Qaror va nazorat bo'yicha ishlar. 49. 3133-3139 betlar.CS1 maint: ref = harv (havola)

[novshek-4] Novshek, W. (1985). "Kornoning muvozanati mavjudligi to'g'risida". Iqtisodiy tadqiqotlar sharhi. 52. 86-98 betlar.CS1 maint: ref = harv (havola)

[5] Dubey, P .; Xayanko, O .; Zapechelnyuk, A. (2006). "Strategik to'ldiruvchilar va o'rinbosarlar va potentsial o'yinlar". O'yinlar va iqtisodiy xatti-harakatlar. 54. 77-94 betlar.CS1 maint: ref = harv (havola)

[6] Corchon, L. (1994). "Aggregativ o'yinlar uchun qiyosiy statistikalar. Kuchli konkaviya ishi". Matematik ijtimoiy fanlar. 28. 151-165 betlar.CS1 maint: ref = harv (havola)

[7] Acemoglu, D .; Jensen, M.K. (2013). "Umumiy taqqoslash statistikasi". O'yinlar va iqtisodiy xatti-harakatlar. 81. 27-49 betlar.CS1 maint: ref = harv (havola)

[1]

[2]

[3]

[4]

[5]

[6]

[7]