The study examines the El Farol problem, in which a population must decide whether to go to a bar on a given night, aiming to maximize their satisfaction while avoiding overcrowding. A simulation has been conducted using grid and graph-based models, iterating the problem and assigning each agent their own decision-making strategy. The models have been compared based on the results obtained and the equilibrium points. Additionally, an analysis of the parameters and their influence on the different models has been carried out.

Lo studio esamina il problema di El Farol, in cui una popolazione deve decidere se recarsi in un bar in una determinata sera, con l'obiettivo di massimizzare la propria soddisfazione evitando situazioni di sovraffollamento. È stata condotta una simulazione utilizzando modelli basati su griglia e su grafo, iterando il problema e assegnando a ciascun agente una strategia decisionale propria. I modelli sono stati confrontati in base ai risultati ottenuti e ai punti di equilibrio. È stata inoltre effettuata un'analisi dei parametri e della loro influenza sui diversi modelli.

The El Farol Bar problem and some applications to decision dynamic problems

MANGALAVITI, MATTEO
2023/2024

Abstract

The study examines the El Farol problem, in which a population must decide whether to go to a bar on a given night, aiming to maximize their satisfaction while avoiding overcrowding. A simulation has been conducted using grid and graph-based models, iterating the problem and assigning each agent their own decision-making strategy. The models have been compared based on the results obtained and the equilibrium points. Additionally, an analysis of the parameters and their influence on the different models has been carried out.
ING - Scuola di Ingegneria Industriale e dell'Informazione
3-apr-2025
2023/2024
Lo studio esamina il problema di El Farol, in cui una popolazione deve decidere se recarsi in un bar in una determinata sera, con l'obiettivo di massimizzare la propria soddisfazione evitando situazioni di sovraffollamento. È stata condotta una simulazione utilizzando modelli basati su griglia e su grafo, iterando il problema e assegnando a ciascun agente una strategia decisionale propria. I modelli sono stati confrontati in base ai risultati ottenuti e ai punti di equilibrio. È stata inoltre effettuata un'analisi dei parametri e della loro influenza sui diversi modelli.
File allegati
File Dimensione Formato  
The El Farol Bar Problem and some applications to decision dynamic.pdf

solo utenti autorizzati a partire dal 02/03/2026

Descrizione: Lavoro di tesi, Mangalaviti Matteo
Dimensione 1.38 MB
Formato Adobe PDF
1.38 MB Adobe PDF   Visualizza/Apri

I documenti in POLITesi sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10589/234543