Оглавление
Проблема с баром “Эль Фарол”
-
Задача Эль-Фарола бара
- Задача из теории игр, где люди решают, идти ли в бар, основываясь на количестве посетителей.
- При 60% и менее посетителей всем веселее, чем дома, при более 60% – наоборот.
- Использование детерминированных стратегий приводит к неудаче, вероятностные смешанные стратегии предпочтительнее.
- Существует уникальное симметричное равновесие Нэша, где игроки выбирают бар с определенной вероятностью.
-
Игра в меньшинстве
- Игра, где игроки делают бинарный выбор, и победителями становятся те, кто в итоге оказывается в меньшинстве.
- Ни одна детерминированная стратегия не обеспечивает равновесия, но для смешанных стратегий есть уникальное симметричное равновесие.
- В манге “Игра лжецов” представлена многоэтапная кооперативная игра меньшинства.
-
Проблема с рестораном Пайсе в Калькутте
- Проблема, где игроки выбирают один из множества ресторанов, и каждый получает обед, если выбран, в противном случае – проигрыш.
- Оптимально, чтобы каждый выбирал свой ресторан, но это сложно без координации.
- Ведущая стохастическая стратегия с коэффициентом полезного действия ~0,79 является лучшей по сравнению с детерминированными алгоритмами и случайным выбором.
-
Расширения и рекомендации
- Изучены расширения задачи для квантовых игр и проката автомобилей по вызову.
- Представлены рекомендации по дальнейшему чтению и внешние ссылки.
Полный текст статьи: