Μονάδα:
Κατεύθυνση / ειδίκευση Θεωρητική Πληροφορική (ΘΕΩ)Πληροφορική
Ημερομηνία κατάθεσης:
2018-08-04
Συγγραφέας:
Καραθάνος Χρήστος
Στοιχεία επιβλεπόντων καθηγητών:
Βασίλειος Ζησιμόπουλος, Καθηγητής, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
Πρωτότυπος Τίτλος:
Ισορροπία Αγοράς με Γραμμικές Αντικειμενικές Συναρτήσεις
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Ισορροπία Αγοράς με Γραμμικές Αντικειμενικές Συναρτήσεις
Περίληψη:
Αντικείμενο μελέτης αυτής της εργασία είναι το πρόβλημα του υπολογισμού Ισορροπιών σε αγορές Arrow- Debreu και Fisher με γραμμικές αντικειμενικές συναρτήσεις. Στο πρώτο μέρος, παρουσιάζονται πολυωνυμικοί αλγόριθμοι για το πρόβλημα με την χρήση κυρτών προγραμμάτων βελτιστοποίησης. Οι αλγόριθμοι αυτοί έχουν το μειονέκτημα ότι στηρίζονται στον ελλειψοειδή αλγόριθμο, ο οποίος δεν είναι αποδοτικός στην πράξη και για τον λόγο αυτό τα τελευταία χρόνια έχει επιχειρηθεί η σχεδίαση αλγορίθμων που βασίζονται σε συνδυαστικές μεθόδους, όπως για παράδειγμα ο υπολογισμός της μέγιστης ροής σε ένα γράφημα. Το δεύτερο μέρος αυτής της εργασίας επικεντρώνεται σε αλγορίθμους τέτοιας φύσης. Αρχικά, παρουσιάζεται ένας ισχυρά πολυωνυμικός αλγόριθμος για αγορές Fisher και, αφού εξηγηθούν οι κύριες τεχνικές που χρησιμοποιεί, αναλύεται η πολυπλοκότητά του. Στη συνέχεια, στο τελευταίο τμήμα της εργασίας, οι τεχνικές αυτές επεκτείνονται και χρησιμοποιούνται για την κατασκευή ενός ασθενώς πολυωνυμικού συνδυαστικού αλγορίθμου για αγορές Arrow-Debreu.
Κύρια θεματική κατηγορία:
Θετικές Επιστήμες
Λέξεις-κλειδιά:
ισορροπία αγοράς, αγορά Fisher, αγορά Arrow-Debreu, ισχυρά πολυωνυμικός αλγόριθμος, συνδυαστικοί αλγόριθμοι
Αρ. σελίδων ευρετηρίου:
3
Αρ. βιβλιογραφικών αναφορών:
11
