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