Loading article…
エル・ファロル・バーの問題は、ゲーム理論における問題である。毎週木曜日の夜、一定数の人々がエル・ファロル・バーで楽しみたいと思っているが、バーが混雑しすぎている場合は例外である。
全員が同時に、他の人の選択を一切知らずに、行くか行かないかを決定しなければならない。
逆説的ではあるが、全員が対称的な（すべてのプレイヤーが同じ戦略をとる）決定論的な純粋戦略を用いる場合、それがどのような戦略であっても必ず失敗する。戦略が混雑しないと示唆すれば、全員が行くので混雑する。しかし、戦略が混雑すると示唆すれば、誰も行かないので混雑しないが、やはり誰も楽しめない。確率的な混合戦略を用いる方が成功の可能性が高い。単段階のエル・ファロル・バー問題では、プレイヤーの数、混雑の閾値、混雑したバーに行くことと混雑していないバーに行くことの相対的な効用と家にいることの効用に応じて決定される一定の確率で、すべてのプレイヤーがバーに行くことを選択する、唯一の対称的なナッシュ均衡混合戦略が存在する。また、1人以上のプレイヤーが純粋戦略を用いる複数のナッシュ均衡も存在するが、これらの均衡は対称的ではない。[ 1 ]ハーバート・ギンティス著『進化するゲーム理論』では、いくつかの変種が検討されている。[ 2 ]
この問題のバリエーションによっては、プレイヤーはバーに行くかどうかを決める前に話し合うことが許されている。ただし、真実を話す必要はない。
ニューメキシコ州サンタフェのバーにちなんで名付けられたこの問題は、1994年にW.ブライアン・アーサーによって考案されました。しかし、別の名前で、この問題は6年前にBAヒューバーマンとT.ホッグによって動的に定式化され、解決されていました。[ 3 ]各プレイヤーの選択肢を2つ（バーに行くか家にいるか）から複数に拡張するには、コルカタ・パイセ・レストラン問題を参照してください。