Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16030
Πλήρες αρχείο μεταδεδομένων
Πεδίο DC ΤιμήΓλώσσα
dc.contributor.authorΤζάμος Χρήστος
dc.date.accessioned2018-07-23T17:03:33Z-
dc.date.available2018-07-23T17:03:33Z-
dc.date.issued2011-7-14
dc.date.submitted2011-12-20
dc.identifier.urihttp://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16030-
dc.description.abstractΣε αυτήν την διπλωματική εργασία, εξετάζουμε το πρόβλημα του Σχεδιασμού Μηχανισμών στο πλαίσιο της κοινωνικής επιλογής. Λόγω του βασικού θεωρήματος των Gibbard-Satterthwaite, μόνο τετριμμένοι μηχανισμοί είναι φιλαλήθεις στο γενικό μοντέλο, οπότε εξερευνούμε πιο περιοριορισμένους χώρους όπως οι single-peaked και οι μετρικοί χώροι. Εξετάζουμε το πρόβλημα της τοποθεσίας εγκαταστάσεων (facility location) ώς παιχνίδι, όπου ένα πλήθος από εγκαταστάσεις θα τοποθετηθούν σε ένα μετρικό χώρο με βάση τις τοποθεσίες που ανακοινώθηκαν από στρατηγικούς παίχτες. Ένας μηχανισμός αντιστοιχεί τις θέσεις των παιχτών σε ένα σύνολο από θέσεις για τις εγκαταστάσεις. Κάθε παίχτης στοχεύει να μειώσει το κόστος σύνδεσης του, δηλαδή την απόσταση του από την κοντινότερη εγκατάσταση στην πραγματική του θέση. Ενδιαφερόμαστε για μηχανισμούς που είναι φιλαλήθεις δηλαδή εγγυούνται ότι κανένας παίχτης δεν μπορεί να οφεληθεί δηλώνοντας διαφορετική τοποθεσία από την πραγματική του, δεν χρησιμοποιούν χρήματα και προσσεγγίζουν το βέλτιστο κοινωνικό κόστος. Οι μηχανισμοί μπορούν να είναι είτε ντετερμινιστικοί είτε πιθανοτικοί. Στη διπλωματική αυτή, παρουσιάζουμε διάφορα άνω και κάτω όρια για διάφορες περιπτώσεις: μία εγκατάσταση, σταθερό πλήθος εγκαταστάσεων και μεταβλητό πλήθος εγκαταστάσεων με σταθερό κόστος ανα εγκατάσταση
dc.languageEnglish
dc.subjectmechanism design without money
dc.subjectsocial choice
dc.subjectfacility location
dc.titleΦιλαλήθεις Μηχανισμοί Χωρίς Χρηματικά Ανταλλάγματα
dc.typeDiploma Thesis
dc.description.pages73
dc.contributor.supervisorΦωτάκης Δημήτριος
dc.departmentΤομέας Τεχνολογίας Πληροφορικής & Υπολογιστών
dc.organizationΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Εμφανίζεται στις συλλογές:Διπλωματικές Εργασίες - Theses

Αρχεία σε αυτό το τεκμήριο:
Αρχείο ΜέγεθοςΜορφότυπος 
DT2011-0131.pdf556.67 kBAdobe PDFΕμφάνιση/Άνοιγμα


Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.