Change-Averse Nash Equilibria in Congestion Games

Διπλωματική Εργασία uoadl:2300505 452 Αναγνώσεις

Μονάδα:
Κατεύθυνση Λογική και Θεωρία Αλγορίθμων και Υπολογισμού
Βιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2017-11-27
Έτος εκπόνησης:
2017
Συγγραφέας:
Μάντης Ανδρέας
Στοιχεία επιβλεπόντων καθηγητών:
Δημήτρης Φωτάκης, Επίκουρος Καθηγητής, ΣΗΜΜΥ, ΕΜΠ
Πρωτότυπος Τίτλος:
Change-Averse Nash Equilibria in Congestion Games
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Ισορροπίες Nash αποφυγής αλλαγών σε παίγνια Συμφόρησης
Περίληψη:
Εισάγουμε ένα νέο μοντέλο στα Παίγνια Συμφόρησης, όπου οι παίκτες επιλέγουν τη στρατηγική τους σύμφωνα με το νέο κόστος τους, όπως επίσης και με τη διαφορά της υφιστάμενής τους κατάστασης σε σχέση με τη νέα. Το τελευταίο κομμάτι της διαδικασίας απόφασης βασίζεται στην υπόθεση ότι παίκτες που σκέφτονται να κάνουν μια μεγάλη αλλαγή έχουν μικρότερη τάση να την κάνουν, παρά παίκτες με μικρότερη αλλαγή. Αυτό το μοντέλο έχει αναλογίες με τις ε-προσεγγιστικές ισορροπίες. Μπορούμε εύκολα να δούμε ότι το νέο αυτό μοντέλο περιέχει ένα πλουσιότερο σύνολο ισορροπιών σε σχέση με τις ε-προσεγγιστικές ισορροπίες. Ο Χριστοδούλου et al. αποδεικνύουν ότι σε σχέση με γραμμικά παιγνία συμφόρησης, έχουμε καλά φράγματα στο Τίμημα της Αναρχίας. Αποδεικνύουμε ότι όμοια αποτελέσματα ισχύουν και στη δική μας περίπτωση. Επίσης, αποδεικνύουμε ότι οι παίκτες συγκλίνουν σε μια τέτοια ισορροπία και μάλιστα συγκλίνουν με αποδεκτή ταχύτητα.
Κύρια θεματική κατηγορία:
Θετικές Επιστήμες
Λοιπές θεματικές κατηγορίες:
Μαθηματικά
Λέξεις-κλειδιά:
Παινγία Συμφόρησης, Ισορροπία Νας, Τίμημα της Αναρχίας, Σύγκλιση
Ευρετήριο:
Όχι
Αρ. σελίδων ευρετηρίου:
0
Εικονογραφημένη:
Όχι
Αρ. βιβλιογραφικών αναφορών:
43
Αριθμός σελίδων:
43