|
| Συλλογές |
|
| Τίτλος |
Development of web application implementing Fair Division algorithms
|
| Εναλλακτικός τίτλος |
Ανάπτυξη διαδικτυακής εφαρμογής που εφαρμόζει αλγόριθμους Δίκαιης Κατανομής
|
| Δημιουργός |
Κιβωτός, Κωνσταντίνος, Kivotos, Konstantinos
|
| Συντελεστής |
Athens University of Economics and Business, Department of Informatics
Sgouritsa, Alkmini
Markakis, Evangelos
Dimakis, Antonios
|
| Τύπος |
Text
|
| Φυσική περιγραφή |
39p.
|
| Γλώσσα |
en
|
| Αναγνωριστικό |
http://www.pyxida.aueb.gr/index.php?op=view_object&object_id=11781
|
| Περίληψη |
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), αλλά και τους υλοποιεί σε μια πλήρως λειτουργική διαδικτυακή εφαρμογή. Η εφαρμογή που αναπτύχθηκε επιτρέπει στους χρήστες να εισάγουν τις επιθυμητές παραμέτρους, να επιλέγουν μεταξύ αλγορίθμων και να λαμβάνουν λεπτομερή αποτελέσματα μαζί με πρόσθετες ιδιότητες δικαιοσύνης των κατανομών. Επιπλέον, η παρούσα διατριβή χρησιμεύει ως ένας ολοκληρωμένος οδηγός για την εφαρμογή, παρέχοντας πληροφορίες σχετικά με το σχεδιασμό, τη λειτουργικότητα και τη χρήση της.
|
| Λέξη κλειδί |
Δίκαιη κατανομή
Αλγοριθμική θεωρία παιγνίων
Αλγόριθμοι
Fair division
Algorithmic game theory
Algorithms
|
| Διαθέσιμο από |
2024-12-10 10:34:27
|
| Ημερομηνία έκδοσης |
27-10-2024
|
| Ημερομηνία κατάθεσης |
2024-12-10 10:34:27
|
| Δικαιώματα χρήσης |
Free access
|
| Άδεια χρήσης |
https://creativecommons.org/licenses/by/4.0/
|