Ο φοιτητής του προγράμματος Νίκος Καραγιάννης-Αξυπολιτίδης θα παρουσιάσει τη διπλωματική του εργασία με θέμα:
Παίγνια Επιθεώρησης
την Πέμπτη 3 Ιουνίου 2021 και ώρα 12:00, μέσω τηλεμετάδοσης.
Σύνοψη Διπλωματικής:
Τα παίγνια επιθεώρησης αποτελούν ένα πεδίο εφαρμογών της Θεωρίας Παιγνίων. Το παίγνιο επιθεώρησης είναι η μαθηματική μοντελοποίηση της κατάστασης στην οποία ένας επιθεωρητής εξακριβώνει αν ένα αντίπαλο μέλος, ο παραβάτης, υπακούει σε συγκεκριμένους νόμιμους κανόνες. Οι πόροι του επιθεωρητή είναι περιορισμένοι, επομένως, η εξακρίβωση μπορεί να γίνει μόνο μερικώς. Ένα παιγνιοθεωρητικό μοντέλο μπορεί να συμβάλει στο σχεδιασμό ενός βέλτιστου σχήματος επιθεώρησης. Σε αυτό το σχήμα υποθέτουμε ότι μια παράνομη δράση και μια επιθεώρηση αντιπροσωπεύουν στρατηγικές επιλογές του παραβάτη και του επιθεωρητή, αντίστοιχα. Κατά αυτόν τον τρόπο, μπορούμε να ορίσουμε ένα παιγιοθεωρητικό πρόβλημα το οποίο παίζεται σε στάδια με δύο παίκτες, τον επιθεωρητή και τον παραβάτη. Το παίγνιο επιθεώρησης μελετήθηκε πρώτη φορά από τους Melvin Dresher και Michael Mashler τη δεκαετία του 1960. Από τότε, διαφορές παραλλαγές παιγνίων επιθεώρησης έχουν γίνει αντικείμενο μελέτης. Εκτός από τις θεμελιώδεις εργασίες των M. Dresher (1962) και M. Mashler (1966), παρουσιάζουμε συνοπτικά τις σχετικές εργασίες των Bernhard von Stengel (2016), Minoru Sakaguchi (1977 και 1994) και Thomas Ferguson, Κωστής Μηλολιδάκης (1998). Το κύριο αντικείμενο της παρούσας εργασίας είναι η μελέτη του μοντέλου που παρουσίασαν οι Ferguson-Μηλολιδάκης (1998) και του ανοικτού προβλήματος που αναφέρθηκε στη συγκεκριμένη εργασία. Από τη μελέτη αυτή, καταλήξαμε σε κάποια ενδιαφέροντα αποτελέσματα σε σχέση με τη συμπεριφορά των παικτών και, κατά συνέπεια, την τιμή του παιχνιδιού.
Η Επιτροπή,
Βαγγέλης Μαρκάκης,
Τμήμα Πληροφορικής, ΟΠΑ
Κωστής Μηλολιδάκης (Επιβλέπων),
Τμήμα Μαθηματικών, ΕΚΠΑ
Απόστολος Μπουρνέτας,
Τμήμα Μαθηματικών, ΕΚΠΑ