ANTMAN: monitoraggio adattivo delle esigenze per la navigazione multiagente in vasti spazi informativi

Abstract degli autori

Gli agenti che cercano informazioni operano sempre più spesso in spazi informativi troppo vasti per essere esaminati per intero. Eppure molti sistemi multiagente organizzano il lavoro sulla base di suddivisioni statiche dello spazio disponibile: il coordinamento cresce così in funzione di come sono suddivise le informazioni, anziché di ciò che serve ancora per rispondere alla richiesta. Presentiamo ANTMAN, un sistema di coordinamento adattivo che prende come unità di coordinamento durante l’esecuzione le esigenze informative ancora da soddisfare, man mano che evolvono. ANTMAN mantiene un Need Graph aggiornabile, che tiene traccia dei requisiti ancora da soddisfare, delle evidenze raccolte, dei tentativi precedenti e dell’avanzamento della ricerca. Usa poi queste informazioni per gestire la selezione dei worker, l’instradamento e il recupero circoscritto alla singola attività, via via che emergono nuove evidenze. Separando la strategia di coordinamento dalle interfacce di ricerca specifiche dell’ambiente sottostante, lo stesso meccanismo basato sulle esigenze informative può operare in spazi informativi diversi. Esperimenti condotti su domande e risposte relative a più documenti, test controllati di scalabilità con contesti lunghi e navigazione strutturata in scenari realistici mostrano che ANTMAN resta efficace in contesti diversi, anche quando l’esecuzione è affidata a modelli worker molto più piccoli. Con un aumento di 16 volte del contesto in cui effettuare ricerche, l’attività di coordinamento di ANTMAN cresce solo di 1,23 volte, contro oltre 15 volte per i sistemi di riferimento basati sulle suddivisioni, pur mantenendo un’elevata qualità delle risposte.