El Farol Bar muammosi - El Farol Bar problem

El Farol joylashgan Canyon Road, Santa Fe, Nyu-Meksiko

The El Farol baridagi muammo muammo o'yin nazariyasi. Har payshanba oqshomida, doimiy aholi El Farol barida, agar u juda ko'p bo'lsa, dam olishni xohlaydi.

  • Agar 60% dan kam aholining barga borishi, ularning barchasi uyda qolishlaridan ko'ra ko'proq zavqlanishadi.
  • Agar 60% dan ortiq aholining barga borishi, ularning barchasi uyda qolishlariga qaraganda kamroq zavqlanishadi.

Hamma hal qilishi kerak xuddi shu paytni o'zida borishni yoki qilmaslikni, boshqalarning tanlovini bilmasdan.

Paradoksal ravishda, agar hamma deterministikdan foydalansa sof strategiya nosimmetrik (barcha o'yinchilar uchun bir xil strategiya), nima bo'lishidan qat'iy nazar muvaffaqiyatsiz bo'lishiga kafolat beriladi. Agar strategiya shuni ko'rsatadiki, u gavjum bo'lmaydi, hamma ketadi va shunday qilib iroda olomon bo'lish; ammo agar strategiya shuni ko'rsatadiki, u olomon bo'ladi, hech kim bormaydi va shunday bo'ladi emas olomon bo'ling, lekin yana hech kim zavqlanmaydi. Yaxshi muvaffaqiyat probablistik bilan mumkin aralash strategiya. Bir bosqichli El Farol Bar muammosi uchun noyob nosimmetrik mavjud Nash muvozanati aralash strategiya, bu erda barcha o'yinchilar ma'lum bir ehtimollik bilan barga borishni tanlaydilar, bu o'yinchilar soniga, olomon uchun eshikka va uyda qolish bilan taqqoslaganda olomon yoki ko'p bo'lmagan barga borishning nisbiy foydasiga qarab belgilanadi. Bundan tashqari, bir nechta Nash muvozanati mavjud bo'lib, unda bir yoki bir nechta o'yinchi sof strategiyadan foydalanadi, ammo bu muvozanat nosimmetrik emas.[1] Bir nechta variantlar ko'rib chiqiladi O'yin nazariyasi rivojlanmoqda Herbert Gintis tomonidan.[2]

Muammoning ba'zi variantlarida o'yinchilar barga borishga qaror qilishdan oldin muloqot qilishlari mumkin. Biroq, ular haqiqatni aytishlari shart emas.

Barga asoslangan Santa Fe, Nyu-Meksiko, muammo 1994 yilda yaratilgan V. Brayan Artur. Biroq, boshqa nom bilan muammo olti yil oldin B. A. Xuberman va T. Xogg tomonidan ishlab chiqilgan va dinamik ravishda hal qilingan.[3]

Ozchiliklar o'yini

Variant - bu Ozchiliklar o'yini dan Yi-Cheng Zhang va Damien Challet tomonidan taklif qilingan Fribourg universiteti.[4] G'alati sonli o'yinchilar har bir burilishda mustaqil ravishda ikkilik tanlovni amalga oshirishi kerak va g'oliblar ozchiliklar tomonida bo'lgan o'yinchilar. El Farol Bar muammosida bo'lgani kabi, biron bir (nosimmetrik) deterministik strategiya muvozanatni ta'minlay olmaydi, ammo aralash strategiyalar uchun o'ziga xos nosimmetrik Nash muvozanati mavjud (har bir o'yinchi 50% ehtimollik bilan tanlaydi), shuningdek, bir nechta nosimmetrik bo'lmagan muvozanat.

Ko'p bosqichli, kooperativ ozchiliklar o'yini manga namoyish etildi Yolg'onchi o'yin, unda ko'pchilik faqat bitta o'yinchi qolguncha bir necha bor yo'q qilindi.

Kolkata Paise restoranidagi muammo

El Farol Bar muammosining yana bir varianti bu Kolkata Paise restoranidagi muammo,[5][6][7][8][9][10] ishchilar tez tushlik qilishlari mumkin bo'lgan, ammo tanlagan restoranlari juda ko'p bo'lsa, och ishlariga qaytishlari mumkin bo'lgan ko'plab arzon restoranlar uchun nomlangan. Rasmiy ravishda katta raqam N o'yinchilarning har biri katta raqamlardan birini tanlaydi n odatda restoranlar N = n (El Farol Bar muammosida, n = 2, shu jumladan uyda qolish opsiyasi). Har bir restoranda tasodifiy bitta mijozga tushlik beriladi (qarzlarni to'lash; samara berish = 1) boshqalar yutqazganda (qarzlarni to'lash; samara berish = 0). O'yinchilar ma'lum bir kunda bir-birlarining tanlovini bilishmaydi, ammo o'yin har kuni takrorlanadi va barcha futbolchilar tanlovi tarixi hamma uchun ochiqdir. Optimal ravishda, har bir o'yinchi turli xil restoranlarni tanlaydi, ammo bu muvofiqlashtirilmasdan amalda imkonsizdir, natijada ham och mijozlar, ham qarovsiz restoranlarning imkoniyatlarini yo'qotadi.

Strategiyalar umumiy ish haqi va / yoki tashrif buyurgan restoranlarning nisbati (foydalanish koeffitsienti) asosida baholanadi. ~ 0.79 foydalanish bilan etakchi stoxastik strategiya har bir xaridorga ehtimollik beradi p kechagi restoranni tanlash (p Kecha ushbu restoranni tanlagan o'yinchilar soni bilan teskari ravishda farq qiladi), boshqa restoranlarda bir xil ehtimollik bilan tanlashda. Bu deterministik algoritmlarga yoki oddiy tasodifiy tanlovga qaraganda yaxshiroq natija (shovqin savdogari ), foydalanish fraktsiyasi bilan 1 - 1/e ≈ 0.63.

Xuddi shunday muammo bilan har bir joyda kasalxonalar yotadigan joylari mavjud, ammo bemorlar o'z tumanlaridan tashqarida obro'li kasalxonalarga borishga moyil. Ammo, agar ko'plab bemorlar obro'li kasalxonaga murojaat qilsalar, ba'zilari umuman kasalxonada yotoq olishmaydi, shu bilan birga o'zlarining kasalxonalarida foydalanilmayotgan yotoqlarni behuda sarflaydilar.

Adabiyotlar

  1. ^ Uaytxed, Dunkan (2008-09-17). "El Farol Bar muammosi qayta ko'rib chiqildi: potentsial o'yinda kuchaytirishni o'rganish" (PDF). Edinburg universiteti iqtisodiyot maktabi. Olingan 2014-12-13.
  2. ^ Gintis, Gerbert (2009). "O'yin nazariyasi rivojlanmoqda". 6 (24). Prinston universiteti matbuoti: 134. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  3. ^ "Hisoblash ekologiyasi", Informatika va sun'iy intellekt bo'yicha tadqiqotlar, Shimoliy Gollandiya nashriyoti, 99-bet. 1988 yil.
  4. ^ D. Challet, M. Marsili, Y.- C. Chjan, ozchiliklar o'yinlari: moliyaviy bozorlarda o'zaro ta'sir qiluvchi agentliklar, Oksford University Press, Oksford (2005)
  5. ^ A. S. Chakrabarti, B. K. Chakrabarti, A. Chatterji, M. Mitra (2009). "Kolkata Paise restorani muammosi va resurslardan foydalanish". Fizika A. 388 (12): 2420–2426. arXiv:0711.1639. Bibcode:2009 yilAhy..388.2420C. doi:10.1016 / j.physa.2009.02.039.CS1 maint: mualliflar parametridan foydalanadi (havola)
  6. ^ Asim Ghosh, Bikas K. Chakrabarti. "Kolkata Paise Restaurant (KPR) muammosi". Wolfram Alpha.
  7. ^ A. Ghosh, D. D. Martino, A. Chatterji, M. Marsili, B. K. Chakrabarti (2012). "Resurslarni taqsimlashning olomon dinamikasida bosqichma-bosqich o'tish". Jismoniy sharh E. 85 (2): 021116. arXiv:1109.2541. Bibcode:2012PhRvE..85b1116G. doi:10.1103 / physreve.85.021116.CS1 maint: mualliflar parametridan foydalanadi (havola)
  8. ^ Frederik Abergel, Bikas K. Chakrabarti, Anirban Chakraborti, Asim Ghosh (2013) (2013). Tizimli tavakkalchilik va tarmoq dinamikasi ekonofizikasi (PDF). Yangi iqtisodiy Windows. Bibcode:2013esrn.book ..... A. doi:10.1007/978-88-470-2553-0. ISBN  978-88-470-2552-3.CS1 maint: mualliflar parametridan foydalanadi (havola)
  9. ^ A. Chakraborti, D. Challet, A. Chatterji, M. Marsili, Y.- C. Chjan, B. K. Chakrabarti (2015). "Agentlik asosidagi modellardan foydalangan holda raqobatdosh resurslarni taqsimlashning statistik mexanikasi". Fizika bo'yicha hisobotlar. 552: 1–25. arXiv:1305.2121. Bibcode:2015PhR ... 552 .... 1C. doi:10.1016 / j.physrep.2014.09.006.CS1 maint: mualliflar parametridan foydalanadi (havola)
  10. ^ Bikas K Chakrabarti, Arnab Chatterji, Asim Gxosh, Sudip Mukerji, Boaz Tamir (2017). Kolkata restoranining ekonofizikasi muammosi va u bilan bog'liq o'yinlar: ko'p agentli, ko'p tanlovli takrorlanadigan o'yinlar uchun klassik va kvant strategiyalari.. ISBN  978-3-319-61351-2.CS1 maint: mualliflar parametridan foydalanadi (havola)

Qo'shimcha o'qish

Tashqi havolalar