Πολιτικές Stackelberg σε παίγνια συμφόρησης

Σε αυτή την εργασία ασχολούμαστε με τις διάφορες πολιτικές Stackelberg που έχουν δημιουργηθεί και υλοποιηθεί για την κατανομή ενός συνόλου παικτών σε δίκτυα. Εξηγούμε κάποιες γενικές θεωρητικές αρχές για τα δίκτυα συγκοινωνιών και τα διαδίκτυα υπολογιστών, καθώς και για τη θεωρία παιγνίων και πώς αυ...

Full description

Saved in:

Bibliographic Details
Main Authors:	Πλιάκης, Νικόλαος, Δήμος, Σωτήριος
Other Authors:	Φωτάκης, Δημήτριος
Language:	Greek
Published:	2015
Subjects:	Παίγνιο συμφόρησης Congestion game Ιδιοτελής δρομολόγηση Selfish routing Τίμημα της ευστάθειας Price of stability Δρομολόγηση Stackelberg Stackelberg routing Συνάρτηση δυναμικού Potential function Computer networks Game theory
Online Access:	https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%A0%CE%BB%CE%B9%CE%AC%CE%BA%CE%B7%CF%82%2C+%CE%9D%CE%B9%CE%BA%CF%8C%CE%BB%CE%B1%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%A0%CE%BB%CE%B9%CE%AC%CE%BA%CE%B7%CF%82%2C+%CE%9D%CE%B9%CE%BA%CF%8C%CE%BB%CE%B1%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=xEED91CzE105m8C2FBq01n06g&EncodedQuery=xEED91CzE105m8C2FBq01n06g&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/8935
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Σε αυτή την εργασία ασχολούμαστε με τις διάφορες πολιτικές Stackelberg που έχουν δημιουργηθεί και υλοποιηθεί για την κατανομή ενός συνόλου παικτών σε δίκτυα. Εξηγούμε κάποιες γενικές θεωρητικές αρχές για τα δίκτυα συγκοινωνιών και τα διαδίκτυα υπολογιστών, καθώς και για τη θεωρία παιγνίων και πώς αυτή μπορεί να εφαρμοστεί στην περίπτωση που μελετούμε. Δίνουμε τον ορισμό του τι είναι ένα παιχνίδι συμφόρησης και η πολιτική Stackelberg και εξηγούμε τη σχέση αυτών των δύο. Ακολουθεί η περιγραφή και η φορμαλιστική αναπαράσταση του μοντέλου πάνω στο οποίο θα εργαστούμε. Στο ίδιο κεφάλαιο περιγράφονται γενικά και οι αλγόριθμοι τους οποίους θα χρησιμοποιήσουμε για την εξαγωγή των τελικών συμπερασμάτων. Θέτουμε τους στόχους της εργασίας αυτής και αμέσως μετά εξηγούμε τις προδιαγραφές που θα πρέπει να πληρεί μία εφαρμογή που σκοπό έχει να υλοποιήσει αυτούς τους στόχους. Ακολούθως, μεταβαίνουμε στο κεφάλαιο της υλοποίησης, το οποίο δίνει στον αναγνώστη πληροφορίες σχετικές με την κατασκευή της εφαρμογής όπως την υλοποιήσαμε, καθώς και τα σημαντικότερα τμήματά της και τους ψευδοκώδικες που περιγράφουν τους αλγόριθμους των πολιτικών Stackelberg που ακολουθούμε. Το τελευταίο κεφάλαιο αποτελείται από τα πειράματα τα οποία εκτελέσαμε με τη βοήθεια όλων των παραπάνω και τις γραφικές παραστάσεις των αποτελεσμάτων, στο οποίο περιγράφονται και όλες οι επιμέρους παράμετροι τις οποίες εισαγάγαμε στο κάθε γράφημα.

Πολιτικές Stackelberg σε παίγνια συμφόρησης

Similar Items