Ζητήματα υπολογισμού ισορροπιών σε παιχνίδια ασφαλείας
Η προστασία και η ασφάλεια των πόλεων αποτελούσε πάντα μεγάλη πρόκληση για τα συστήματα ασφάλειας. Οι ολοένα αυξανόμενες απαιτήσεις του πραγματικού κόσμου, οι αυξανόμενοι ρυθμοί της σύγχρονης κοινωνίας και οι ολοένα πιο απειλητικοί και προσαρμοστικοί αντίπαλοι, κάνουν ακόμη πιο δύσκολη την εξασφά...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | Thesis |
Γλώσσα: | Greek |
Έκδοση: |
2020
|
Θέματα: | |
Διαθέσιμο Online: | http://hdl.handle.net/10889/14110 |
id |
nemertes-10889-14110 |
---|---|
record_format |
dspace |
spelling |
nemertes-10889-141102022-09-05T20:18:58Z Ζητήματα υπολογισμού ισορροπιών σε παιχνίδια ασφαλείας Computational aspects in security games Κουναλάκη, Μαρία ΚΑΡΑΓΙΑΝΝΗΣ, ΙΩΑΝΝΗΣ ΚΑΡΑΓΙΑΝΝΗΣ, ΙΩΑΝΝΗΣ ΚΑΚΛΑΜΑΝΗΣ, ΧΡΗΣΤΟΣ Kounalaki, Maria Στρατηγικά παίγνια Παίγνια ασφαλείας Υπολογισμός ισορροπιών Strategic games Security games Computational aspects of equilibria Η προστασία και η ασφάλεια των πόλεων αποτελούσε πάντα μεγάλη πρόκληση για τα συστήματα ασφάλειας. Οι ολοένα αυξανόμενες απαιτήσεις του πραγματικού κόσμου, οι αυξανόμενοι ρυθμοί της σύγχρονης κοινωνίας και οι ολοένα πιο απειλητικοί και προσαρμοστικοί αντίπαλοι, κάνουν ακόμη πιο δύσκολη την εξασφάλιση της προστασίας. Σκοπός αυτής της διπλωματικής εργασίας είναι η ενασχόληση με αλγορίθμους για την εύρεση αποδοτικών στρατηγικών για την προστασία στόχων. Γίνεται μελέτη του τρόπου επίλυσης προβλημάτων θεωρίας παιγνίων από την πρόσφατη βιβλιογραφία, με τη χρήση ιδεών βελτιστοποίησης για την αντιμετώπιση της υπολογιστικής πρόκλησης που θέτουν τομείς του πραγματικού κόσμου. Παρουσιάζονται μοντέλα και αλγόριθμοι που υπολογίζουν τις βέλτιστες στρατηγικές για τον προγραμματισμό αμυντικών πόρων. Βάση για την παρακίνηση της παρούσας διπλωματικής αποτελούν οι τρομοκρατικές επιθέσεις του 2008 στη Βομβάη. Ένα κλασικό μοντέλο που έχει προταθεί και καλύπτει πλήθος παρόμοιων προβλημάτων βασίζεται στον ορισμό ενός παιγνίου μηδενικού αθροίσματος μεταξύ ενός επιτιθέμενου και ενός αμυνόμενου. Οι διάφοροι στόχοι έχουν διαφορετικά οφέλη για τον επιτιθέμενο και απαιτούν διαφορετικά σενάρια προστασίας από τον αμυνόμενο. Οι βέλτιστες στρατηγικές προστασίας για τον αμυνόμενο αντιστοιχούν στην εύρεση ισορροπιών Stackelberg στο αντίστοιχο παίγνιο. Στις πιο ενδιαφέρουσες παραλλαγές του προβλήματος, η εύρεση τέτοιων ισορροπιών είναι ιδιαίτερα απαιτητική σε υπολογιστικούς πόρους. 2020-10-21T14:55:26Z 2020-10-21T14:55:26Z 2020-03-13 Thesis http://hdl.handle.net/10889/14110 gr 0 application/pdf |
institution |
UPatras |
collection |
Nemertes |
language |
Greek |
topic |
Στρατηγικά παίγνια Παίγνια ασφαλείας Υπολογισμός ισορροπιών Strategic games Security games Computational aspects of equilibria |
spellingShingle |
Στρατηγικά παίγνια Παίγνια ασφαλείας Υπολογισμός ισορροπιών Strategic games Security games Computational aspects of equilibria Κουναλάκη, Μαρία Ζητήματα υπολογισμού ισορροπιών σε παιχνίδια ασφαλείας |
description |
Η προστασία και η ασφάλεια των πόλεων αποτελούσε πάντα μεγάλη πρόκληση για τα συστήματα
ασφάλειας. Οι ολοένα αυξανόμενες απαιτήσεις του πραγματικού κόσμου, οι αυξανόμενοι ρυθμοί της
σύγχρονης κοινωνίας και οι ολοένα πιο απειλητικοί και προσαρμοστικοί αντίπαλοι, κάνουν ακόμη
πιο δύσκολη την εξασφάλιση της προστασίας. Σκοπός αυτής της διπλωματικής εργασίας είναι η
ενασχόληση με αλγορίθμους για την εύρεση αποδοτικών στρατηγικών για την προστασία στόχων.
Γίνεται μελέτη του τρόπου επίλυσης προβλημάτων θεωρίας παιγνίων από την πρόσφατη
βιβλιογραφία, με τη χρήση ιδεών βελτιστοποίησης για την αντιμετώπιση της υπολογιστικής
πρόκλησης που θέτουν τομείς του πραγματικού κόσμου. Παρουσιάζονται μοντέλα και αλγόριθμοι
που υπολογίζουν τις βέλτιστες στρατηγικές για τον προγραμματισμό αμυντικών πόρων. Βάση για
την παρακίνηση της παρούσας διπλωματικής αποτελούν οι τρομοκρατικές επιθέσεις του 2008 στη
Βομβάη.
Ένα κλασικό μοντέλο που έχει προταθεί και καλύπτει πλήθος παρόμοιων προβλημάτων βασίζεται
στον ορισμό ενός παιγνίου μηδενικού αθροίσματος μεταξύ ενός επιτιθέμενου και ενός αμυνόμενου.
Οι διάφοροι στόχοι έχουν διαφορετικά οφέλη για τον επιτιθέμενο και απαιτούν διαφορετικά σενάρια
προστασίας από τον αμυνόμενο. Οι βέλτιστες στρατηγικές προστασίας για τον αμυνόμενο
αντιστοιχούν στην εύρεση ισορροπιών Stackelberg στο αντίστοιχο παίγνιο. Στις πιο ενδιαφέρουσες
παραλλαγές του προβλήματος, η εύρεση τέτοιων ισορροπιών είναι ιδιαίτερα απαιτητική σε
υπολογιστικούς πόρους. |
author2 |
ΚΑΡΑΓΙΑΝΝΗΣ, ΙΩΑΝΝΗΣ |
author_facet |
ΚΑΡΑΓΙΑΝΝΗΣ, ΙΩΑΝΝΗΣ Κουναλάκη, Μαρία |
format |
Thesis |
author |
Κουναλάκη, Μαρία |
author_sort |
Κουναλάκη, Μαρία |
title |
Ζητήματα υπολογισμού ισορροπιών σε παιχνίδια ασφαλείας |
title_short |
Ζητήματα υπολογισμού ισορροπιών σε παιχνίδια ασφαλείας |
title_full |
Ζητήματα υπολογισμού ισορροπιών σε παιχνίδια ασφαλείας |
title_fullStr |
Ζητήματα υπολογισμού ισορροπιών σε παιχνίδια ασφαλείας |
title_full_unstemmed |
Ζητήματα υπολογισμού ισορροπιών σε παιχνίδια ασφαλείας |
title_sort |
ζητήματα υπολογισμού ισορροπιών σε παιχνίδια ασφαλείας |
publishDate |
2020 |
url |
http://hdl.handle.net/10889/14110 |
work_keys_str_mv |
AT kounalakēmaria zētēmataypologismouisorropiōnsepaichnidiaasphaleias AT kounalakēmaria computationalaspectsinsecuritygames |
_version_ |
1771297335652909056 |