Η προστασία και η ασφάλεια των πόλεων αποτελούσε πάντα μεγάλη πρόκληση για τα συστήματα
ασφάλειας. Οι ολοένα αυξανόμενες απαιτήσεις του πραγματικού κόσμου, οι αυξανόμενοι ρυθμοί της
σύγχρονης κοινωνίας και οι ολοένα πιο απειλητικοί και προσαρμοστικοί αντίπαλοι, κάνουν ακόμη
πιο δύσκολη την εξασφάλιση της προστασίας. Σκοπός αυτής της διπλωματικής εργασίας είναι η
ενασχόληση με αλγορίθμους για την εύρεση αποδοτικών στρατηγικών για την προστασία στόχων.
Γίνεται μελέτη του τρόπου επίλυσης προβλημάτων θεωρίας παιγνίων από την πρόσφατη
βιβλιογραφία, με τη χρήση ιδεών βελτιστοποίησης για την αντιμετώπιση της υπολογιστικής
πρόκλησης που θέτουν τομείς του πραγματικού κόσμου. Παρουσιάζονται μοντέλα και αλγόριθμοι
που υπολογίζουν τις βέλτιστες στρατηγικές για τον προγραμματισμό αμυντικών πόρων. Βάση για
την παρακίνηση της παρούσας διπλωματικής αποτελούν οι τρομοκρατικές επιθέσεις του 2008 στη
Βομβάη.
Ένα κλασικό μοντέλο που έχει προταθεί και καλύπτει πλήθος παρόμοιων προβλημάτων βασίζεται
στον ορισμό ενός παιγνίου μηδενικού αθροίσματος μεταξύ ενός επιτιθέμενου και ενός αμυνόμενου.
Οι διάφοροι στόχοι έχουν διαφορετικά οφέλη για τον επιτιθέμενο και απαιτούν διαφορετικά σενάρια
προστασίας από τον αμυνόμενο. Οι βέλτιστες στρατηγικές προστασίας για τον αμυνόμενο
αντιστοιχούν στην εύρεση ισορροπιών Stackelberg στο αντίστοιχο παίγνιο. Στις πιο ενδιαφέρουσες
παραλλαγές του προβλήματος, η εύρεση τέτοιων ισορροπιών είναι ιδιαίτερα απαιτητική σε
υπολογιστικούς πόρους.
(EL)
Πανεπιστήμιο Πατρών
