SavedAdd your journal

Journals / Endüstri Mühendisliği / 2023 / Cilt: 34

The El Farol Bar Problem: A Comparative Analysis of Expectation Models Used in Decision Making

The El Farol Bar Problem: Karar Vermede Kullanılan Farklı Beklenti Modellerinin Karşılaştırılmalı Analizi

Burak ÇETİNER
Hakan YAŞARCAN
Pages
91–109
Publication Date
2023-08-10
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

We introduce adaptive learning agents that use inductive reasoning in forming their decisions expecting an improvement in the overall performance of the agents.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Arthur (1994) introduces the El Farol Bar Problem (EFBP) in his article “Bounded Rationality and Inductive Reasoning".
📊
Key Findings & Data:We extend Arthur's work by creating different types of agents and compare them in terms of performance measures such as mean attendance and standard deviation of attendance.
💡
Conclusion & Impact:We introduce adaptive learning agents that use inductive reasoning in forming their decisions expecting an improvement in the overall performance of the agents.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:ajan temelli benzetim · el farol bar problemi · karar verme

Abstract

Arthur (1994) introduces the El Farol Bar Problem (EFBP) in his article “Bounded Rationality and Inductive Reasoning". He creates an agent-based model of the EFBP and uses it to explain the importance of the concept "bounded rationality". According to Arthur, deductive reasoning will not create decisions that will produce a desired behavior for the EFBP. Hence, boundedly rational agents using inductive reasoning in decision making is a must for this and similar type of problems. We extend Arthur's work by creating different types of agents and compare them in terms of performance measures such as mean attendance and standard deviation of attendance. We introduce adaptive learning agents that use inductive reasoning in forming their decisions expecting an improvement in the overall performance of the agents. Throughout the analysis of the EFBP, we discover the role of the heterogeneity and the detrimental effect of using the weekly attendance information. Unexpectedly, as a result of our findings, the behavior of adaptive learning agents converges to the behavior that would be expected from agents using deductive reasoning.

Özet

Arthur (1994) “Bounded Rationality and Inductive Reasoning” adlı makalesinde El Farol Bar Problemini (EFBP) tanıtmaktadır. EFBP'nin etmen tabanlı bir modelini oluşturmakta ve bunu "sınırlı rasyonellik" kavramının önemini açıklamak için kullanmaktadır. Arthur'a göre, tümdengelimli akıl yürütme, EFBP için istenen bir davranışı üretecek kararlar oluşturamayacaktır. Bu nedenle, karar vermede tümevarımsal akıl yürütmeyi kullanan sınırlı rasyonel ajanlar, bu ve benzeri türdeki problemler için bir zorunluluktur. Bu çalışmada, Arthur'un çalışmasını farklı beklenti modelleri kullanan ajanlar oluşturarak genişletiyoruz ve onları ortalama katılım ve standart sapma gibi performans ölçütleri açısından karşılaştırıyoruz. Ajanların genel performansında bir gelişme bekleyerek katılım kararlarını oluştururken tümevarımsal muhakemeyi kullanan adaptif öğrenme yöntemini kullanıyoruz. EFBP analizi boyunca, haftalık katılım bilgisini kullanmanın olumsuz etkisini ve heterojenliğin rolünü keşfediyoruz. Bulgularımıza göre, beklemediğimiz şekilde adaptif öğrenen ajanların davranışı, tümdengelimli muhakeme kullanan ajanlardan beklenebilecek davranışa yakınsıyor.

🔖

Cite This Article

ÇETİNER, B., YAŞARCAN, H. (2023). The El Farol Bar Problem: A Comparative Analysis of Expectation Models Used in Decision Making. Endüstri Mühendisliği, Cilt: 34, 91–109. https://ajindex.com/articles/958591

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (13)

  1. Adler, J. L. & Blue, V. J. (2002), A cooperative multi-agent transportation management and route guidance system, Transportation Research Part C: Emerging Technologies,. 10 (5-6), 433-454. Doi: https://doi.org/10.1016/S0968-090X(02)00030-X
  2. Arthur, W. B. (1994), Inductive reasoning and bounded rationality, The American Economic Review, 84(2), 406-411. Retrieved from https://www.jstor.org/stable/2117868
  3. Arthur, W. B. (1999),
  4. Complexity and the economy, Science, 284(5411), 107-109. Doi: https://doi.org/10.1126/science.284.5411.10
  5. Chakrabarti, B. K. (2007), Kolkata restaurant problem as a generalised El Farol bar problem, Econophysics of Markets and Business Networks, 239-246. Doi: https://doi.org/10.1007/978-88-470-0665-2_18
  6. Challet, D., & Zhang, Y. C. (1997), Emergence of cooperation and organization in an evolutionary game, Physica A: Statistical Mechanics and its Applications, 246(3-4), 407-418. Doi: https://doi.org/10.1016/S0378-4371(97)00419-6
  7. Chen, S. H. & Gostoli, U. (2017), Coordination in the el farol bar problem: the role of social preferences and social networks, Journal of Economic Interaction and Coordination, 12(1), 59-93. Doi: https://doi.org/10.1007/s11403-015-0150-z
  8. De Cara, M. A. R., Pla, O. & Guinea, F. (1999), Competition, efficiency and collective behavior in the “El Farol” bar model, The European Physical Journal B-Condensed Matter and Complex Systems, 10(1), 187-191. Doi: https://doi.org/10.1007/s100510050843
  9. Edmonds, B. (1998), Gossip, sexual recombination and the El Farol Bar: Modelling the emergence of heterogeneity, IFAC Proceedings Volumes, Cambridge, 31(16), 219-225. Doi: https://doi.org/10.1016/S1474-6670(17)40485-X
  10. Elsner, W. (2017), Complexity economics as heterodoxy: Theory and policy, Journal of Economic Issues, 51(4), 939-978. Doi: https://doi.org/10.1080/00213624.2017.1391570
  11. Fogel, D. B., Chellapilla, K. & Angeline, P. J. (1999). Inductive reasoning and bounded rationality reconsidered, Transactions on Evolutionary Computation, 3(2), 142-146. Doi: https://doi.org/10.1109/4235.771167
  12. Foxon, T. J., J. Köhler, Michie, J. & Oughton, C. (2013), Towards a new complexity economics for sustainability, Cambridge Journal of Economics, 37(21), 187-208. Doi: https://doi.org/10.1093/cje/bes057
  13. Galib, S. M. & Moser, I. (2011), Road trafic optimisation using an evolutionary game, in Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation, Dublin, 519-526. Doi: https://doi.org/10.1145/2001858.2002043 G