Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15447
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Συργκάνης Βασίλειος | |
dc.date.accessioned | 2018-07-23T15:54:15Z | - |
dc.date.available | 2018-07-23T15:54:15Z | - |
dc.date.issued | 2009-7-22 | |
dc.date.submitted | 2009-12-21 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15447 | - |
dc.description.abstract | Το δεύτερο ερώτημα με το οποίο ασχολούμαστε είναι η πολυπλοκότητα υπολογισμού μιαςΑμιγούς Ισορροπίας \tl{NASH} σε Παίγνια Συμφόρησης. Παραθέτουμε,τα σημαντικότερααποτελέσματα των τελευταίων ετών στο πεδίο αυτό. Επιπλέον, εξάγουμε και κάποια νέααποτελέσματα πολυπλοκότητας, που υποδεικνύουν τη δυσκολία υπολογισμού αμιγούς ισορροπίας\tl{NASH} σε ένα μοντέλο παραπλήσιο με τα παίγνια συμφόρησης.Τέλος, εξετάζουμε την απόδοση της ισορροπίας \tl{NASH} υπό το πρίσμα κάποιας συνάρτησηςκοινωνικού κόστους. Παρουσιάζουμε, αποτελέσματα για το τίμημα της αναρχίας σε ορισμέναενδιαφέροντα μοντέλα παιγνίων συμφόρησης. Παράλληλα προτεί- νουμεένα νέο μοντέλο για την περιγραφή σνυθηκών ιδιοτελούς δρομολόγησης και ανάθεσης μηκώνκύματος σε πολυνηματικά οπτικά δίκτυα, για το οποίο υπολογίζουμε επακριβώς το τίμημα τηςαναρχίας για διαισθητικά χρήσιμες συναρτήσεις κοινωνικού κόστους. | |
dc.language | English | |
dc.subject | ισορροπία nash | |
dc.subject | παίγνια συμφόρησης | |
dc.subject | τίμημα της αναρχίας | |
dc.subject | πολυπλοκότητα | |
dc.title | Καταστάσεις Ισορροπίας Σε Μοντέλα Παιγνίων Συμφόρησης: Ύπαρξη, Πολυπλοκότητα Και Απόδοση | |
dc.type | Diploma Thesis | |
dc.description.pages | 99 | |
dc.contributor.supervisor | Ζάχος Ευστάθιος | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
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.