Back to search

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 × 2

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:2779536

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Καραθάνος Χρήστος; Karathanos Christos. Ισορροπία Αγοράς με Γραμμικές Αντικειμενικές Συναρτήσεις. 2018. https://pergamos.lib.uoa.gr/uoa/dl/object/2779536