The El Farol Problem and the Internet: Congestion and Coordination Failure

The El Farol or bar attendance problem provides a simple paradigm for analyzing public goods like the Internet, which may simultaneously suffer from congestion and coordination problems. This paper reviews the El Farol problem and surveys previous solutions, which typically involve complex learning algorithms. A simple adaptive strategy is proposed, and the strategy is investigated by simulation. The algorithm is analyzed in a few simple cases.