Βιβλιοθήκη ΟΠΑ - Ψηφιακό Αποθετήριο

ΠΥΞΙΔΑ Ιδρυματικό Αποθετήριο
και Ψηφιακή Βιβλιοθήκη

Όνομα χρήστη
Κωδικός πρόσβασης

Συλλογές :	Ιδρυματικό Αποθετήριο ΟΠΑ / AUEB Institutional Repository Σχολή Επιστημών και Τεχνολογίας της Πληροφορίας / School of Informatics Τμήμα Πληροφορικής / Department of Informatics Μεταπτυχιακές Εργασίες / Postgraduate dissertations

Τίτλος :	Development of web application implementing Fair Division algorithms

Εναλλακτικός τίτλος :	Ανάπτυξη διαδικτυακής εφαρμογής που εφαρμόζει αλγόριθμους Δίκαιης Κατανομής

Δημιουργός :	Κιβωτός, Κωνσταντίνος Kivotos, Konstantinos

Συντελεστής :	Sgouritsa, Alkmini (Επιβλέπων καθηγητής) Markakis, Evangelos (Εξεταστής) Dimakis, Antonios (Εξεταστής) Athens University of Economics and Business, Department of Informatics (Degree granting institution)

Τύπος :	Text

Φυσική περιγραφή :	39p.

Γλώσσα :	en

Αναγνωριστικό :	http://www.pyxida.aueb.gr/index.php?op=view_object&object_id=11781

Περίληψη :	Η δίκαιη κατανομή αδιαίρετων πόρων μεταξύ των πρακτόρων αποτελεί μια μακροχρόνια πρόκληση στο πεδίο της Αλγοριθμικής Θεωρίας Παιγνίων. Με την πάροδο των ετών, έχουν αναπτυχθεί διάφορα κριτήρια δικαιοσύνης για την αντιμετώπιση αυτού του ζητήματος, οδηγώντας στο σχεδιασμό αλγορίθμων που στοχεύουν στη δίκαιη κατανομή των πόρων. Παρά τη σημαντική πρόοδο, αυτοί οι αλγόριθμοι παρουσιάζονται συνήθως σε ψευδοκώδικα, με τη μόνη πρακτική εφαρμογή να είναι το Spliddit, το οποίο έχει τους δικούς του περιορισμούς. Η παρούσα πτυχιακή όχι μόνο διερευνά τους αλγορίθμους που σχετίζονται με δύο από τις πιο ευρέως μελετημένες έννοιες δικαιοσύνης, την Envy-Freeness up to One Good (EF1) και την Envy-Freeness up to Any Good (EFX), αλλά και τους υλοποιεί σε μια πλήρως λειτουργική διαδικτυακή εφαρμογή. Η εφαρμογή που αναπτύχθηκε επιτρέπει στους χρήστες να εισάγουν τις επιθυμητές παραμέτρους, να επιλέγουν μεταξύ αλγορίθμων και να λαμβάνουν λεπτομερή αποτελέσματα μαζί με πρόσθετες ιδιότητες δικαιοσύνης των κατανομών. Επιπλέον, η παρούσα διατριβή χρησιμεύει ως ένας ολοκληρωμένος οδηγός για την εφαρμογή, παρέχοντας πληροφορίες σχετικά με το σχεδιασμό, τη λειτουργικότητα και τη χρήση της. The fair allocation of indivisible resources among agents presents a longstanding challenge within the field of Algorithmic Game Theory. Over the years, various fairness criteria have been developed to address this issue, leading to the design of algorithms that aim to allocate resources in a fair manner. Despite significant progress, these algorithms are typically presented in pseudocode, with the only practical implementation being Spliddit which comes with it’s own limitations. This thesis not only explores the algorithms associated with two of the most widely studied fairness concepts, Envy-Freeness up to One Good (EF1) and Envy-Freeness up to Any Good (EFX), but also implements them in a fully functional web-based application. The developed application allows users to input their desired parameters, select between algorithms, and receive detailed results along with additional fairness properties of the allocations. Additionally, this thesis serves as a comprehensive manual for the application, providing insights into its design, functionality, and usage.

Περίληψη :

Η δίκαιη κατανομή αδιαίρετων πόρων μεταξύ των πρακτόρων αποτελεί μια μακροχρόνια πρόκληση στο πεδίο της Αλγοριθμικής Θεωρίας Παιγνίων. Με την πάροδο των ετών, έχουν αναπτυχθεί διάφορα κριτήρια δικαιοσύνης για την αντιμετώπιση αυτού του ζητήματος, οδηγώντας στο σχεδιασμό αλγορίθμων που στοχεύουν στη δίκαιη κατανομή των πόρων. Παρά τη σημαντική πρόοδο, αυτοί οι αλγόριθμοι παρουσιάζονται συνήθως σε ψευδοκώδικα, με τη μόνη πρακτική εφαρμογή να είναι το Spliddit, το οποίο έχει τους δικούς του περιορισμούς. Η παρούσα πτυχιακή όχι μόνο διερευνά τους αλγορίθμους που σχετίζονται με δύο από τις πιο ευρέως μελετημένες έννοιες δικαιοσύνης, την Envy-Freeness up to One Good (EF1) και την Envy-Freeness up to Any Good (EFX), αλλά και τους υλοποιεί σε μια πλήρως λειτουργική διαδικτυακή εφαρμογή. Η εφαρμογή που αναπτύχθηκε επιτρέπει στους χρήστες να εισάγουν τις επιθυμητές παραμέτρους, να επιλέγουν μεταξύ αλγορίθμων και να λαμβάνουν λεπτομερή αποτελέσματα μαζί με πρόσθετες ιδιότητες δικαιοσύνης των κατανομών. Επιπλέον, η παρούσα διατριβή χρησιμεύει ως ένας ολοκληρωμένος οδηγός για την εφαρμογή, παρέχοντας πληροφορίες σχετικά με το σχεδιασμό, τη λειτουργικότητα και τη χρήση της.
The fair allocation of indivisible resources among agents presents a longstanding challenge within the field of Algorithmic Game Theory. Over the years, various fairness criteria have been developed to address this issue, leading to the design of algorithms that aim to allocate resources in a fair manner. Despite significant progress, these algorithms are typically presented in pseudocode, with the only practical implementation being Spliddit which comes with it’s own limitations. This thesis not only explores the algorithms associated with two of the most widely studied fairness concepts, Envy-Freeness up to One Good (EF1) and Envy-Freeness up to Any Good (EFX), but also implements them in a fully functional web-based application. The developed application allows users to input their desired parameters, select between algorithms, and receive detailed results along with additional fairness properties of the allocations. Additionally, this thesis serves as a comprehensive manual for the application, providing insights into its design, functionality, and usage.

Λέξη κλειδί :	Δίκαιη κατανομή Αλγοριθμική θεωρία παιγνίων Αλγόριθμοι Fair division Algorithmic game theory Algorithms

Διαθέσιμο από :	2024-12-10 10:34:27

Ημερομηνία έκδοσης :	27-10-2024

Ημερομηνία κατάθεσης :	2024-12-10 10:34:27

Δικαιώματα χρήσης :	Free access

Άδεια χρήσης :

Αρχείο: Kivotos_2024.pdf

Τύπος: application/pdf

Είσοδος