Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13009
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Φαίδρα Γεωργία Μονάχου | |
dc.date.accessioned | 2018-07-23T08:51:38Z | - |
dc.date.available | 2018-07-23T08:51:38Z | - |
dc.date.issued | 2015-11-26 | |
dc.date.submitted | 2015-11-3 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13009 | - |
dc.description.abstract | Στη παρούσα διπλωματική εργασία, μελετάμε προβλήματα χωροθέτησης από τη σκοπιά του σχεδιασμού μηχανισμών. Επικεντρωνόμαστε σε παίγνια, όπου ένα ορισμένο πλήθος από εγκαταστάσεις οι οποίες προσφέρουν ένα συγκεκριμένο τύπο υπηρεσίας, πρόκειται να τοποθετηθούν σε ένα μετρικό χώρο, με βάση τη ζήτηση που δηλώνουν ένα σύνολο από στρατηγικούς παίκτες. Οι παίκτες έχουν ως στόχο να ελαχιστοποιήσουντο κόστος σύνδεσής τους, δηλαδή το γινόμενο της ζήτησης τους επί την απόσταση τους από την κοντινότερη εγκατάσταση και για αυτό ενδέχεται να δηλώσουν ψευδή ζήτηση.Ενδιαφερόμαστε ιδίως για μηχανισμούς που είναι φιλαλήθεις, δηλαδή εξασφαλίζουν ότι κανένας παίκτης δε θα ωφεληθεί δηλώνοντας ψευδή ζήτηση, δε χρησιμοποιούν χρηματικά ανταλλάγματα και προσεγγίζουν το βέλτιστο συνολικό κόστος. Πραγματοποιούμε μια ανασκόπηση της βιβλιογραφίας σχετικά με το σχεδιασμό μηχανισμών χωρίς χρήματα για προβλήματα χωροθέτησης. Επίσης, παρουσιάζουμε πρόσφατα αποτελέσματα πουαφορούν το σχεδιασμό μηχανισμών με χρήση money burning, όπου οι πληρωμές που οφείλουν να καταβάλουν οι παίκτες είναι στη μορφή μειωμένης ποιότητας της υπηρεσίαςπου λαμβάνουν. Τέλος, αναπτύσσουμε μια νέα προσέγγιση στο σχεδιασμό φιλαληθών μηχανισμών για το συγκεκριμένο πρόβλημα χωροθέτησης, χρησιμοποιώντας την τεχνικήmoney burning. Παρουσιάζουμε τα αποτελέσματά μας για την ευθεία των πραγματικών αριθμών, όσο και για γενικούς μετρικούς χώρους. | |
dc.language | Greek | |
dc.subject | σχεδιασμός φιλαληθών μηχανισμών | |
dc.subject | χωροθέτηση | |
dc.subject | money burning | |
dc.title | Money Burning Mechanism Design For Facility Location | |
dc.type | Diploma Thesis | |
dc.description.pages | 76 | |
dc.contributor.supervisor | Φωτάκης Δημήτριος | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2015-0363.pdf | 1.18 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.