Aug 2026· Mathematics· Vol 14, pp. 3437· 0 citations· 84 references
Computer Science
TL;DR
This work reconceptualizes the El Farol Bar game by modeling the bar as a strategic player endowed with AI-driven learning capabilities, offering insights into congestion management, resource allocation, and mechanism design in complex adaptive systems.
Abstract
The El Farol Bar game is a classical model of coordination under uncertainty that traditionally treats the venue as a passive constraint. In this work, we reconceptualize the problem by modeling the bar as a strategic player endowed with AI-driven learning capabilities. We extend the original framework in two principal directions: first, by introducing partial observability, whereby agents observe only subsets of past attendees; and second, by transforming 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 applies 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.
The collaboration tax is formulated as the team-decentralisation loss of a two-player cooperative game with private information, with two propositions characterising its sign and its equivalence to a max-superadditivity violation.
Wei-Xiang Sun, Ze-Hong Wang, Hong Huang et al.· 2 citations
Adaptive strategic conflicts unfold through repeated, history-dependent interactions that conventional equilibrium analysis captures only imperfectly. We present a multi-agent reinforcement learning (MARL) phase-diagram methodology that maps structural parameter spaces to stable outcome regimes and coordination-sensiti...
Nikhil Muthukumar, Micah Chiang, Jeffrey Chen et al.· IEEE Conference on Computati...· 0 citations
The results indicate that evolutionary stability and learning accessibility are distinct properties of a coupled game--learning system in a transparent three-agent governance-motivated game involving a government, a platform firm, and users.
A cooperative game-theoretic framework for authority switching in shared autonomy is developed, forming the control switching problem as an identical-interest dynamic game in which authority transitions are embedded into the system dynamics, yielding optimal switching policies rather than ad hoc rules.