Extending the El Farol Bar Game with Partial Observability and Incentive Design

2026-06-03Computer Science and Game Theory

Computer Science and Game Theory
AI summary

The authors revisit the El Farol Bar game, a scenario where people decide whether to go to a crowded bar, but now they treat the bar itself as an active player using AI to set prices. Instead of just limiting attendance by capacity, the bar learns and changes pricing to balance making money and keeping customers happy. Meanwhile, the people attend based on partial and uncertain information, also learning over time. This creates a system where both the bar and attendees adapt together, helping us understand how to manage crowded resources and design better rules in complex situations.

El Farol Bar gamecoordination under uncertaintypartial observabilityAI learningdynamic pricingmechanism designco-evolutionary learningbounded rationalityresource allocationcongestion management
Authors
Iosif Polenakis, Kalliopi Kastampolidou, Theodore Andronikos
Abstract
The El Farol Bar game is a classic model of coordination under uncertainty, traditionally treating the venue as a passive constraint. In this work, we re-conceptualize the problem by modeling the bar as a strategic player equipped with AI-driven learning capabilities. We extend the original framework to include partial observability, i.e., agents observe only subsets of past attendees, and transform the bar from a passive capacity threshold into an active mechanism designer that adjusts pricing policies to balance revenue, utilization, and sustainability constraints. Agents employ AI-based learning to form beliefs and adapt attendance strategies under incomplete information, while the bar uses policy learning to optimize dynamic pricing. The resulting two-sided learning system frames coordination as a co-evolutionary process between boundedly rational agents and an adaptive institution, offering insights into congestion management, resource allocation, and mechanism design in complex adaptive systems.