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.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.
https://hdl.handle.net/10589/234543