Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15447
Title: | Καταστάσεις Ισορροπίας Σε Μοντέλα Παιγνίων Συμφόρησης: Ύπαρξη, Πολυπλοκότητα Και Απόδοση |
Authors: | Συργκάνης Βασίλειος Ζάχος Ευστάθιος |
Keywords: | ισορροπία nash παίγνια συμφόρησης τίμημα της αναρχίας πολυπλοκότητα |
Issue Date: | 22-Jul-2009 |
Abstract: | Το δεύτερο ερώτημα με το οποίο ασχολούμαστε είναι η πολυπλοκότητα υπολογισμού μιαςΑμιγούς Ισορροπίας \tl{NASH} σε Παίγνια Συμφόρησης. Παραθέτουμε,τα σημαντικότερααποτελέσματα των τελευταίων ετών στο πεδίο αυτό. Επιπλέον, εξάγουμε και κάποια νέααποτελέσματα πολυπλοκότητας, που υποδεικνύουν τη δυσκολία υπολογισμού αμιγούς ισορροπίας\tl{NASH} σε ένα μοντέλο παραπλήσιο με τα παίγνια συμφόρησης.Τέλος, εξετάζουμε την απόδοση της ισορροπίας \tl{NASH} υπό το πρίσμα κάποιας συνάρτησηςκοινωνικού κόστους. Παρουσιάζουμε, αποτελέσματα για το τίμημα της αναρχίας σε ορισμέναενδιαφέροντα μοντέλα παιγνίων συμφόρησης. Παράλληλα προτεί- νουμεένα νέο μοντέλο για την περιγραφή σνυθηκών ιδιοτελούς δρομολόγησης και ανάθεσης μηκώνκύματος σε πολυνηματικά οπτικά δίκτυα, για το οποίο υπολογίζουμε επακριβώς το τίμημα τηςαναρχίας για διαισθητικά χρήσιμες συναρτήσεις κοινωνικού κόστους. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15447 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2009-0184.pdf | 664.15 kB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.