Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14833
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Γεώργιος Ε. Πιερράκος | |
dc.date.accessioned | 2018-07-23T15:01:55Z | - |
dc.date.available | 2018-07-23T15:01:55Z | - |
dc.date.issued | 2007-7-22 | |
dc.date.submitted | 2007-12-20 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14833 | - |
dc.description.abstract | Το αντικείμενο της παρούσας διπλωματικής εργασίας είναι η μελέτη καταστάσεων στις οποίες πολλοί χρήστες αλληλεπιδρούν μεταξύ τους, υπό την απουσία κάποιας εξωτερικής ρυθμιστικής αρχής, με μόνο γνώμονα ο καθένας το προσωπικό του όφελος. Τέτοιες καταστάσεις είναι συνηθισμένες σε μεγάλα, κατανεμημένα συστήματα και δίκτυα, με χαρακτηριστικότερο παράδειγμα αυτό του Internet. Τα συστήματα αυτά, που χαρακτηρίζονται από ιδιοτελή συμπεριφορά χρηστών, αποτελούν παραδοσιακά αντικείμενο μελέτης της Θεωρίας Παιγνίων. Στη διπλωματική αυτή παρουσιάζουμε κάποιες βασικές έννοιες της Θεωρίας Παιγνίων και στη συνέχεια προχωράμε στη μελέτη τριών μοντέλων που έχουν προταθεί για την αναπαράσταση των συστημάτων αυτών. Τα μοντέλα αυτά είναι: πρώτον, το δίκτυο παράλληλων ακμών που πρωτομελετήθηκε στο [KP99] και ακολουθήθηκε από μία σειρά από άλλες δημοσιεύσεις που επέλυσαν διάφορα ανοιχτά προβλήματα. Δεύτερον, το μοντέλο των παιγνίων συμφόρησης, το οποίο έχει μελετηθεί ανεξάρτητα από το προηγούμενο μοντέλο (που αποτελεί υποπερίπτωση παιγνίου συμφόρησης) και το οποίο μπορεί να μοντελοποιήσει καταστάσεις δρομολόγησης κίνησης μέσα σε δίκτυα χρηστών ή καταστάσεις όπου οι χρήστες δεσμεύουν τους πόρους κάποιου συστήματος. Τέλος, το τρίτο μοντέλο είναι ένα μοντέλο απειροστής ροής, που έχει μελετηθεί κυρίως από τους Roughgarden και Tardos, ως η μη-ατομική επέκταση των παιγνίων συμφόρησης. Για κάθε μοντέλο που μελετάμε, εξετάζουμε δύο βασικά θέματα: αυτό της ύπαρξης και της υπολογισιμότητας των ισορροπιών Nash και αυτό των φραγμάτων για το τίμημα της αναρχίας, που ουσιαστικά ποσοτικοποιεί τις απώλειες που έχουμε λόγω της ιδιοτελούς συμπεριφοράς των χρηστών. | |
dc.language | Greek | |
dc.subject | παίγνια | |
dc.subject | ισορροπία nash | |
dc.subject | τίμημα της αναρχίας | |
dc.subject | δίκτυα | |
dc.subject | ιδιοτελής δρομολόγηση | |
dc.subject | δέσμευση πόρων | |
dc.subject | ιδιοτελής συμπεριφορά | |
dc.subject | παίγνια συμφόρησης | |
dc.subject | παίγνια σε δίκτυα παράλληλων ακμών | |
dc.subject | μη-ατομικά παίγνια | |
dc.subject | παράδοξο του braess | |
dc.title | Παίγνια Και Ιδιοτελής Συμπεριφορά Σε Δίκτυα | |
dc.type | Diploma Thesis | |
dc.description.pages | 104 | |
dc.contributor.supervisor | Ζάχος Ευστάθιος | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2007-0074.pdf | 1.03 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.