Un modello per pattugliamento strategico in presenza di allarmi spazialmente imperfetti

L’utilizzo di strumenti di Teoria dei Giochi rappresenta un approccio efficace per il calcolo di politiche di scheduling di risorse di sicurezza scarse in ambienti soggetti a minacce. Alcuni lavori presenti in letteratura studiano l’allocazione di risorse mobili nel tempo, per massimizzare la protezione di un dato ambiente. In questa tesi, combiniamo risorse mobili (pattugliatori) e statiche (allarmi) con un approccio tipico della teoria dei giochi. Un allarme è definito come un segnale che indica che è in corso un’attività maligna in una regione limitata dell’ambiente. Noi consideriamo il problema di determinare il posizionamento di una risorsa, la quale è dotata della capacità di rispondere ad un particolare allarme, liberando la porzione di ambiente da cui è partito tale allarme e rilevando la presenza di un attacco. Definiamo due modelli di gioco, Alarm-Response Game e Guard-Placement Game e forniamo algoritmi per il calcolo di strategie di posizionamento ottimali e sub-ottimali. Attività sperimentali mostrano la fattibilità del nostro approccio per il calcolo di efficaci strategie alarm-response e guard-placement.