Ad hoc επίτευξη - και αξιολόγηση τεχνικών για επίτευξη - ευστάθειας σε διανομές αγαθών

Δρακονταειδής, Στέλιος; Drakontaeidis, Stelios

dc.contributor.author	Δρακονταειδής, Στέλιος	el
dc.contributor.author	Drakontaeidis, Stelios	en
dc.date.accessioned	2024-05-23T13:53:05Z
dc.date.available	2024-05-23T13:53:05Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/59465
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.27161
dc.rights	Αναφορά Δημιουργού-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nd/3.0/gr/	*
dc.subject	Μηχανισμοί Διανομής, Αλγοριθμική Δικαιοσύνη, Κανονικοποίηση, Κοινωνικό όφελος Nash	el
dc.title	Ad hoc επίτευξη - και αξιολόγηση τεχνικών για επίτευξη - ευστάθειας σε διανομές αγαθών	el
dc.contributor.department	Co.Re.Lab	el
heal.type	bachelorThesis
heal.classification	Αλγόριθμοι	el
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2023-12-01
heal.abstract	Στην παρούσα διπλωματική εργασία εξετάζουμε διαφορετικούς τρόπους διανομής αγαθών σε δημοπρασίες χωρίς πληρωμές, με σκοπό την δημιουργία ευσταθών στιγμιοτύπων που επιτυγχάνουν ταυτόχρονα υψηλό κοινωνικό όφελος. Σχετικά με τον ορισμό της ευστάθειας, απλώς να αναφέρουμε αδρομερώς πως αναφερόμαστε σε διανομές αγαθών στους συμμετέχοντες στην δημοπρασία που καταλήγουν σε παρόμοια αποτελέσματα σε περιπτώσεις μοναδιαίων αποκλίσεων στα διανύσμα αξιολόγησης των αγαθών από τους παίκτες. Στο πλαίσιο της αναζήτησής μας, δοκιμάζουμε θεωρητικά αλλά και πειραματικά διάφορες ήδη γνωστές προσεγγίσεις, όπως τους κανόνες αναλογικής και αντίστροφα αναλογικής διανομής, την τεχνική εντροπικής κανονικοποίησης επί της συνάρτησης κοινωνικού οφέλους και την τεχνική της αντικατάστασης της αντικειμενικής συνάρτησης με την συνάρτηση κοινωνικού οφέλους Nash. Παράλληλα, πάλι κινούμενοι επάνω στην ίδια γραμμή έρευνας, προτείνουμε μια νέα κλάση αλγορίθμων διανομής ενός αντικειμένου, η οποία αποδεικνύουμε ότι πετυχαίνει μεγιστοποίηση κοινωνικού οφέλους σε μια οικογένεια γραμμικών προγραμμάτων που - θεωρώντας τους συμμετέχοντες στην δημοπρασία διατεταγμένους ως προς την αξιολόγησή τους για το αντικείμενο - επιβάλλουν διανομή του αντικειμένου για μεγιστοποίηση του κοινωνικού οφέλους με περιορισμούς στην διαφορά των διανεμηθέντων αξιών μεταξύ διαδοχικής αξίας συμμετεχόντων.	el
heal.advisorName	Φωτάκης, Δημήτριος	en
heal.committeeMemberName	Παγουρτζής, Άρης	en
heal.committeeMemberName	Μαρκάκης, Ευάγγελος	en
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	103 σ.	el
heal.fullTextAvailability	false