Интерактивная симуляция ограниченной рациональности и индуктивного мышления — задача бара Эль Фарол У. Брайана Артура (1994)
N человек независимо решают, идти ли в бар. Если менее θ — всем хорошо. Средняя посещаемость спонтанно сходится к θ — эмерджентное равновесие без координации.
Агенты используют индуктивное мышление: несколько правил прогноза и следуют самому точному.
Статистическая эффективность (среднее ≈ θ) несмотря на постоянные изменения на индивидуальном уровне.
Каждый агент имеет S стратегий: линейные комбинации и эвристики.
Оценить стратегии, выбрать лучшую, прогнозировать, идти если прогноз < θ.
Отрицательная обратная связь: высокая посещаемость → агенты остаются дома → посещаемость падает.
Трейдеры независимо решают покупать/продавать на основе исторических паттернов.
GPS-навигация создаёт задачу Эль Фарол в реальном времени.
Разнообразные модели дают точные агрегированные прогнозы.
Распределённые алгоритмы, вдохновлённые игрой меньшинств.