Tesi di laurea
Questa è la tesi che ho presentato per conseguire la laurea in Ingegneria Informatica presso il Politecnico di Milano.
Titolo
Agenti autonomi per aste elettroniche: progetto, realizzazione e analisi statistica del comportamento
Sommario
Questa tesi ha come argomento lo studio di problematiche relative alla progettazione e alla realizzazione di agenti autonomi per aste elettroniche. Si è partiti da un problema concreto: sviluppare un agente che potesse partecipare alla competizione internazionale per agenti di commercio elettronico, nota come Trading Agent Competition 2001 (TAC-01). Innanzitutto, è stata effettuata un'analisi sistematica delle diverse problematiche che devono essere affrontate durante la gara ed è stata definita una strategia basata su euristiche. La strategia è stata implementata mediante un'opportuna architettura a regole. Questa architettura costituisce il nucleo dell'agente polimi_bot che è stato realizzato all'interno del Laboratorio di Intelligenza Artificiale e Robotica per partecipare alla TAC-01. La competizione, che si è svolta dal 7 settembre al 14 ottobre 2001, è composta da diverse sessioni di gioco a cui gli agenti partecipano in remoto, collegandosi alle macchine dell'Università del Michigan che ha organizzato l'evento. I risultati della competizione sono stati analizzati con metodi statistici sia per valutare le prestazioni dell'agente polimi_bot sia per verificare quanto questo tipo di competizione sia efficace al fine di valutare differenti strategie nel settore delle aste elettroniche. Dalle analisi effettuate emerge che nella TAC non esiste un vero vincitore. Infatti il breve periodo (poco più di un mese) durante il quale si è svolta la competizione non ha permesso di individuare se un singolo agente avesse prestazioni particolarmente superiori a quelle degli altri. Tuttavia le analisi hanno evidenziato un gruppo di agenti, tra cui polimi_bot, che si sono distinti per l'efficacia delle loro strategie.
Download
Versione PDF della tesi.
Versione PostScript della tesi compressa con gzip.