Задача бара «Эль Фароль»

Задачка Бара "Плошка" (англ. El Farol Bar Problem) - это задача из теории игр, впервые предложенная Брайаном Артуром (W._Brian_Arthur) в его книге об индуктивных умозаключениях и ограниченной рациональности, вышедшей в 1994 году.

Суть задачи состоит в следующем: каждую неделю по четвергам бар "Плошка" предлагает интересную развлекательную программу. И каждую неделю завсегдатаи бара (предположим, их 100 человек) независимо друг от друга решают, пойти ли в бар четверг вечером. Проблема заключается в том, что бар не очень большой, а потому если в какой-нибудь четверг там окажется более 60% завсегдатаев, то они проведут время хуже, чем если бы остались дома. С другой стороны, если в баре окажется менее 60% завсегдатаев, то они проведут время значительно лучше, чем если бы остались дома. Таким образом, каждый завсегдатай каждый четверг должен попытаться предугадать, какое количество посетителей будет в баре сегодня вечером. В том случае, если завсегдатай предполагает, что бар будет переполнен, он остаётся дома. Если же завсегдатай предполагает, что народа будет немного, то он идёт в бар. Собственно дилемма заключается в том, что решение должно приниматься каждым завсегдатаем одновременно и независимо, только на основании заполненности бара в прошлый четверг. Получается, что даже если вооружить каждого завсегдатая абсолютно надёжной стратегией, применив эту стратегию одновременно, завсегдатаи всё равно проиграют. Эта дилемма послужила основой для игры миноритариев, в которой всегда выигрывает меньшинство.

Модификации

В 2007 году было представлено обобщение задачки бара "Плошка". Оно получило название "задачка выбора ресторана в Калькутте". Согласно утверждению автора расширенной задачки "количество в ресторанов в Калькутте, в отличие от Санта Фе, значительно". Таким образом, агенты в задачке выбора ресторана принимают решение о том, в какой ресторан пойти (а не идти ли в единственный доступный бар). Система принятия решения гораздо проще, чем в задачке бара "Плошка": если агент сходил в какой-то конкретный ресторан и ему там не понравилось, то он избегает его на протяжении некоторого заданного периода времени. Таким образом толпа, которая переполнила один ресторан, равномерно распределяется по остальным ресторанам (тем самым, увеличивая вероятность того, что один из них перешагнёт критический порог, и станет "непривлекательным"). Так же как и задачка бара "Плошка", задачка выбора ресторана является метафорой для отражения взаимодействия агентов на финансовом рынке. Решение пойти в бар (или ресторан) соответствует покупке акций, тогда как решение остаться дома соответствует продаже. Разница в том, что задачка бара "Плошка" отражает колебания одной акции, в калькуттской же задаче можно выбирать из множества ресторанов-акций. Если период "отвращения", который испытывает агент после неудачного опыта в конкретном ресторане, достаточно долгий, но конечный, то система ресторанов в Калькутте самоорганизовывается в критическое состояние, которое демонстрирует некоторые математические закономерности, свойственные системам с самоорганизованной критичностью.

Интересные факты

Как признается Брайан Артур, вдохновением для задачки бара "Плошка" послужил реальный бар в Санта Фе. В реальном баре El Farol каждый четверг звучала ирландская музыка. Тем не менее, подобные задачки встают перед любым, кто обедает в корпоративной столовой.

Литература

Arthur, W. Brian (1994). "Inductive Reasoning and Bounded Rationality" (PDF). American Economic Review (Papers and Proceedings). 84: 406—411. Дата обращения: 10 сентября 2015.  (англ.)

Bikas K. Chakrabarti. Kolkata Restaurant Problem as a generalised El Farol Bar Problem (англ.). Дата обращения: 10 сентября 2015.  (англ.)

Категория:Теория игр Категория:1994 год в науке

en:El_Farol_Bar_problem fr:Problème du bar d'El Farol de:El-Farol-Bar-Problem