Analisi e comparazione delle maggiori risoluzioni algoritmiche di giochi ad informazione imperfetta applicate al poker Texas Hold’em Heads-Up Limit

La risoluzione computazionale di giochi a somma zero in forma estesa rappresenta una delle sfide centrali nella teoria dei giochi algoritmica, data la complessità intrinseca dei giochi ad informazione imperfetta e la necessità di ottenere strategie approssimativamente ottimali con risorse limitate. In questo contesto, la presente tesi offre un’analisi approfondita dei principali approcci noti in letteratura per la soluzione di tali giochi. Il lavoro utilizza come modello applicativo il poker Heads-Up Limit Texas Hold’em (HULHE), uno dei giochi imperfetti più studiati per la sua rilevanza teorica e pratica. Per ciascun algoritmo considerato, è stata implementata una variante specificamente adattata a HULHE, con l’obiettivo di valutarne le prestazioni nel confronto diretto. La tesi presenta complessivamente 23 varianti algoritmiche, organizzate in base ai principi metodologici da cui derivano, fornendo una panoramica sistematica delle strategie di risoluzione più influenti e delle loro configurazioni pratiche. Inoltre, viene proposto un approccio euristico che, seppur fondato su metodi già utilizzati, rappresenta una variante innovativa, non presente in letteratura, e che costituisce il contributo originale di questa tesi al problema di gioco tra agenti artificiali nell'HULHE. Prima dell’analisi comparativa, viene fornita una descrizione dettagliata della struttura del gioco HULHE, delle nozioni fondamentali della teoria dei giochi rilevanti per il lavoro e dei criteri metodologici adottati per valutare gli algoritmi. Infine, vengono discussi gli esiti sperimentali dei confronti diretti tra i diversi approcci e viene fornita una sintesi critica dei risultati ottenuti, includendo le principali limitazioni emerse durante lo sviluppo delle implementazioni. Questa tesi si configura quindi come un contributo significativo alla valutazione empirica e all’applicazione pratica degli algoritmi per giochi ad informazione imperfetta nel contesto del poker HULHE.