Interaktive Simulation eingeschränkter Rationalität und induktiven Denkens — das El Farol Bar-Problem von W. Brian Arthur (1994)
N Personen entscheiden unabhängig, ob sie ins El Farol gehen. Weniger als θ → angenehm. Die durchschnittliche Besuchszahl konvergiert spontan zu θ — ein emergentes Gleichgewicht ohne zentrale Koordination.
Agenten nutzen induktives Denken: mehrere Vorhersageregeln und folgen der genauesten.
Statistische Effizienz (Mittel ≈ θ) trotz ständigem Wechsel auf Individualebene.
Jeder Agent hat S Strategien: lineare Kombinationen und Heuristiken.
Strategien bewerten, beste wählen, vorhersagen, gehen wenn Vorhersage < θ.
Negative Rückkopplung: hohe Besuchszahl → Agenten bleiben weg → Besuch sinkt.
Trader entscheiden unabhängig über Kauf/Verkauf basierend auf historischen Mustern.
GPS-Navigation erzeugt ein El Farol-Problem in Echtzeit.
Vielfältige Modelle liefern genaue aggregierte Vorhersagen.
Verteilte Algorithmen inspiriert vom Minderheitenspiel.