エルファロル・バー問題
多くの場合、ゲーム理論におけるこのような問題の解決策は、それぞれの人に、選択が特定の確率でなされるような混合戦略を使うことを許すことである。単一状態のエルファロル・バー問題の場合、プレイヤー数と、混雑の閾値と、家にいるとの比べて混んでたり混んでないバーに行く相対的な効用との関数である確率に基いて、すべてのプレイヤーがバーに行くかどうかを選ぶ独特の対称ナッシュ均衡混合戦略が存在する。1人以上のプレイヤーが純粋な戦略を使用する複数のナッシュ均衡も存在するが、これらの均衡は対称ではない。 いくつかの変形はハーバート・ギンタスによる"Game Theory Evolving"で考察されている。
問題のいくつかの変種では、人々はバーに行くことを決める前に、互いにコミュニケーションをとることができる。しかし、彼らは真実を伝える必要はない。
ニューメキシコ州サンタフェのバーに基づいて、この問題は1994年にブライアン・アーサー(英語版)によって作成された。この問題は、その6年前に(エルファロル・バーの名前を持たない形で)B. A. HubermanとT. Hoggによって動的に定式化されており、解決されていた。