Μηχανισμοί Βελτίωσης Του Τιμήματος Της Αναρχίας Στα Παίγνια Συμφόρησης

Abstract

Η διπλωματική αυτή έχει σαν αντικείμενο τη μελέτη της επίδρασης της εγωιστικής συμπεριφοράς στα παίγνια συμφόρησης. Αρχικά προσπαθούμε να υπολογίσουμε το τίμημα της αναρχίας στα παίγνια συμφόρησης, το οποίο ουσιαστικά ποσοτικοποιεί το κόστος που επιφέρει η εγωιστική και ιδιοτελής συμπεριφορά των παικτών στο κοινωνικό σύνολο. Στο υπόλοιπο της διπλωματικής εξετάζουμε μεθόδους που μπορούμε να εφαρμόσουμε προκειμένου να μειώσουμε το τίμημα της αναρχίας. Στο πλαίσιο αυτό αρχικά μελετάμε την ιδέα της επιβολής κατάλληλα επιλεγμένων φόρων στους παίκτες για την χρήση των πόρων του συστήματος και εξετάζουμε υπό ποιες προϋποθέσεις είναι δυνατόν να εξαλείψουμε πλήρως το τίμημα της αναρχίας. Στη συνέχεις εξετάζουμε την εφαρμογή των στρατηγικών Stackelberg από το διαχειριστή του συστήματος και υπολογίζουμε το βελτιωμένο τίμημα της αναρχίας για διάφορες τέτοιες στρατηγικές. Τέλος μελετάμε την ιδέα των Coordination Mechanisms σαν ένα τρόπο σχεδίασης παιγνίων τα οποία έχουν χαμηλό τίμημα της αναρχίας.