Ζητήματα υπολογισμού ισορροπιών σε παιχνίδια ασφαλείας

Η προστασία και η ασφάλεια των πόλεων αποτελούσε πάντα μεγάλη πρόκληση για τα συστήματα ασφάλειας. Οι ολοένα αυξανόμενες απαιτήσεις του πραγματικού κόσμου, οι αυξανόμενοι ρυθμοί της σύγχρονης κοινωνίας και οι ολοένα πιο απειλητικοί και προσαρμοστικοί αντίπαλοι, κάνουν ακόμη πιο δύσκολη την εξασφά...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Κουναλάκη, Μαρία
Άλλοι συγγραφείς: ΚΑΡΑΓΙΑΝΝΗΣ, ΙΩΑΝΝΗΣ
Μορφή: 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