Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15447
Τίτλος: | Καταστάσεις Ισορροπίας Σε Μοντέλα Παιγνίων Συμφόρησης: Ύπαρξη, Πολυπλοκότητα Και Απόδοση |
Συγγραφείς: | Συργκάνης Βασίλειος Ζάχος Ευστάθιος |
Λέξεις κλειδιά: | ισορροπία nash παίγνια συμφόρησης τίμημα της αναρχίας πολυπλοκότητα |
Ημερομηνία έκδοσης: | 22-Ιου-2009 |
Περίληψη: | Το δεύτερο ερώτημα με το οποίο ασχολούμαστε είναι η πολυπλοκότητα υπολογισμού μιαςΑμιγούς Ισορροπίας \tl{NASH} σε Παίγνια Συμφόρησης. Παραθέτουμε,τα σημαντικότερααποτελέσματα των τελευταίων ετών στο πεδίο αυτό. Επιπλέον, εξάγουμε και κάποια νέααποτελέσματα πολυπλοκότητας, που υποδεικνύουν τη δυσκολία υπολογισμού αμιγούς ισορροπίας\tl{NASH} σε ένα μοντέλο παραπλήσιο με τα παίγνια συμφόρησης.Τέλος, εξετάζουμε την απόδοση της ισορροπίας \tl{NASH} υπό το πρίσμα κάποιας συνάρτησηςκοινωνικού κόστους. Παρουσιάζουμε, αποτελέσματα για το τίμημα της αναρχίας σε ορισμέναενδιαφέροντα μοντέλα παιγνίων συμφόρησης. Παράλληλα προτεί- νουμεένα νέο μοντέλο για την περιγραφή σνυθηκών ιδιοτελούς δρομολόγησης και ανάθεσης μηκώνκύματος σε πολυνηματικά οπτικά δίκτυα, για το οποίο υπολογίζουμε επακριβώς το τίμημα τηςαναρχίας για διαισθητικά χρήσιμες συναρτήσεις κοινωνικού κόστους. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15447 |
Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Μέγεθος | Μορφότυπος | |
---|---|---|---|
DT2009-0184.pdf | 664.15 kB | Adobe PDF | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.