National and Kapodistrian University of Athens
Ισορροπία Αγοράς με Γραμμικές Αντικειμενικές Συναρτήσεις
Abstract
dc:descriptionΑντικείμενο μελέτης αυτής της εργασία είναι το πρόβλημα του υπολογισμού Ισορροπιών σε αγορές Arrow- Debreu και Fisher με γραμμικές αντικειμενικές συναρτήσεις. Στο πρώτο μέρος, παρουσιάζονται πολυωνυμικοί αλγόριθμοι για το πρόβλημα με την χρήση κυρτών προγραμμάτων βελτιστοποίησης. Οι αλγόριθμοι αυτοί έχουν το μειονέκτημα ότι στηρίζονται στον ελλειψοειδή αλγόριθμο, ο οποίος δεν είναι αποδοτικός στην πράξη και για τον λόγο αυτό τα τελευταία χρόνια έχει επιχειρηθεί η σχεδίαση αλγορίθμων που βασίζονται σε συνδυαστικές μεθόδους, όπως για παράδειγμα ο υπολογισμός της μέγιστης ροής σε ένα γράφημα. Το δεύτερο μέρος αυτής της εργασίας επικεντρώνεται σε αλγορίθμους τέτοιας φύσης. Αρχικά, παρουσιάζεται ένας ισχυρά πολυωνυμικός αλγόριθμος για αγορές Fisher και, αφού εξηγηθούν οι κύριες τεχνικές που χρησιμοποιεί, αναλύεται η πολυπλοκότητά του. Στη συνέχεια, στο τελευταίο τμήμα της εργασίας, οι τεχνικές αυτές επεκτείνονται και χρησιμοποιούνται για την κατασκευή ενός ασθενώς πολυωνυμικού συνδυαστικού αλγορίθμου για αγορές Arrow-Debreu.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Καραθάνος Χρήστος
- Karathanos Christos
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:2779536