Αλγόριθμος εύρεσης τιμών εκκαθάρισης αγοράς
Loading...
Date
Authors
Αθανασοπούλου, Κωνσταντίνα
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Στην παρούσα διπλωματική εργασία εξετάζεται η αλληλεπίδραση αγοραστών και πωλητών σε μια αγορά αντιστοίχισης όπου οι τιμές διαμορφώνονται βάσει των προτιμήσεων για τα προϊόντα ή τις υπηρεσίες που εμπλέκονται σε αυτή. Αρχικά παρουσιάζεται ο τρόπος με τον οποίο μπορεί να αναπαρασταθεί η αλληλεπίδραση αυτή μέσω των διμερών γραφημάτων. Ξεκινώντας από ένα πιο απλό μοντέλο αγορών γίνεται μια προσπάθεια εύρεσης της ανάθεσης εκείνης που αντιστοιχεί κάθε προϊόν σε ακριβώς έναν αγοραστή. Όταν βρεθεί μια τέτοια ανάθεση λέγεται ότι στο γράφημα υπάρχει τέλειο ταίριασμα. Διαφορετικά το γράφημα εμπεριέχει ένα περιορισμένο σύνολο αγοραστών. Αυτό έχει σαν αποτέλεσμα κάποια προϊόντα να προτιμώνται από ένα μεγαλύτερο σύνολο αγοραστών. Επειδή τα προϊόντα είναι λιγότερα και τα διεκδικούν περισσότεροι έχουν υψηλή ζήτηση. Εξελίσσοντας το συγκεκριμένο μοντέλο και επιτρέποντας ένα σύνολο κανόνων που καθορίζουν την κατανομή των πόρων και τις τιμές βάσει προσφορών από τους αγοραστές προσεγγίζεται αρχικά σε θεωρητικό επίπεδο, το πρόβλημα εύρεσης τιμών εκκαθάρισης της αγοράς. Με την ανακάλυψη αυτών των τιμών επιλύεται ο ανταγωνισμός μεταξύ των εμπλεκόμενων για το τι θα λάβουν και μεγιστοποιείται η κοινωνική πρόνοια. Η αντιστοίχιση προϊόντων σε αγοραστές γίνεται πάντα με βάση τη μεγιστοποίηση του κέρδους τους, επομένως όποια ανάθεση και αν προκύψει όλοι θα είναι ικανοποιημένοι. Στη συνέχεια εξετάζεται το πρόβλημα ανακάλυψης μέγιστου ταιριάσματος και οι μέθοδοι που μπορούν να εφαρμοστούν. Ύστερα αναλύονται τα βασικά χαρακτηριστικά του κώδικα και η πειραματική διαδικασία που ακολουθήθηκε για τον προσδιορισμό της αποδοτικότητάς του. Τέλος, παρουσιάζονται τα αποτελέσματα που προέκυψαν και εξάγονται συμπεράσματα ως προς το μέσο χρόνο εκτέλεσης και τον μέσο αριθμό επαναλήψεων του αλγόριθμου έπειτα από διάφορες εκτελέσεις του.
Description
Keywords
Τιμές εκκαθάρισης της αγοράς, Διμερή γραφήματα, Τέλειο ταίριασμα, Περιορισμένο σύνολο, Πρόβλημα μέγιστης αντιστοίχισης, Αγορές αντιστοίχισης