Αλγόριθμος εύρεσης τιμών εκκαθάρισης αγοράς
| datacite.contributor.RelatedPerson | Σωτήρης Νικολετσέας | |
| datacite.contributor.RelatedPerson | Κώστας Τσίχλας | |
| datacite.contributor.Supervisor | Παύλος Σπυράκης | |
| datacite.rights | http://purl.org/coar/access_right/c_abf2 | el |
| dc.contributor.author | Αθανασοπούλου, Κωνσταντίνα | |
| dc.contributor.other | Athanasopoulou, Konstantina | |
| dc.date.accessioned | 2021-03-12T16:39:01Z | |
| dc.date.available | 2021-03-12T16:39:01Z | |
| dc.date.copyright | 2021-03-12 | |
| dc.degree | graduateThesis | el |
| dc.description.abstract | Στην παρούσα διπλωματική εργασία εξετάζεται η αλληλεπίδραση αγοραστών και πωλητών σε μια αγορά αντιστοίχισης όπου οι τιμές διαμορφώνονται βάσει των προτιμήσεων για τα προϊόντα ή τις υπηρεσίες που εμπλέκονται σε αυτή. Αρχικά παρουσιάζεται ο τρόπος με τον οποίο μπορεί να αναπαρασταθεί η αλληλεπίδραση αυτή μέσω των διμερών γραφημάτων. Ξεκινώντας από ένα πιο απλό μοντέλο αγορών γίνεται μια προσπάθεια εύρεσης της ανάθεσης εκείνης που αντιστοιχεί κάθε προϊόν σε ακριβώς έναν αγοραστή. Όταν βρεθεί μια τέτοια ανάθεση λέγεται ότι στο γράφημα υπάρχει τέλειο ταίριασμα. Διαφορετικά το γράφημα εμπεριέχει ένα περιορισμένο σύνολο αγοραστών. Αυτό έχει σαν αποτέλεσμα κάποια προϊόντα να προτιμώνται από ένα μεγαλύτερο σύνολο αγοραστών. Επειδή τα προϊόντα είναι λιγότερα και τα διεκδικούν περισσότεροι έχουν υψηλή ζήτηση. Εξελίσσοντας το συγκεκριμένο μοντέλο και επιτρέποντας ένα σύνολο κανόνων που καθορίζουν την κατανομή των πόρων και τις τιμές βάσει προσφορών από τους αγοραστές προσεγγίζεται αρχικά σε θεωρητικό επίπεδο, το πρόβλημα εύρεσης τιμών εκκαθάρισης της αγοράς. Με την ανακάλυψη αυτών των τιμών επιλύεται ο ανταγωνισμός μεταξύ των εμπλεκόμενων για το τι θα λάβουν και μεγιστοποιείται η κοινωνική πρόνοια. Η αντιστοίχιση προϊόντων σε αγοραστές γίνεται πάντα με βάση τη μεγιστοποίηση του κέρδους τους, επομένως όποια ανάθεση και αν προκύψει όλοι θα είναι ικανοποιημένοι. Στη συνέχεια εξετάζεται το πρόβλημα ανακάλυψης μέγιστου ταιριάσματος και οι μέθοδοι που μπορούν να εφαρμοστούν. Ύστερα αναλύονται τα βασικά χαρακτηριστικά του κώδικα και η πειραματική διαδικασία που ακολουθήθηκε για τον προσδιορισμό της αποδοτικότητάς του. Τέλος, παρουσιάζονται τα αποτελέσματα που προέκυψαν και εξάγονται συμπεράσματα ως προς το μέσο χρόνο εκτέλεσης και τον μέσο αριθμό επαναλήψεων του αλγόριθμου έπειτα από διάφορες εκτελέσεις του. | el |
| dc.description.translatedabstract | This diploma thesis examines the interaction between buyers and sellers in a matching market where prices are shaped based on preferences of the products or services involved. First, the way in which this interaction happens can be represented through the bipartite graphs. Starting from a simpler market model an attempt is made to find the assignment that matches each product with exactly one buyer. When such an assignment is found it is said that there is a perfect matching in the graph. Otherwise the graph contains a constricted set of buyers. As a result, some products are preferred by a larger group of buyers, so the fewer products have high demand. By evolving this model and allowing a set of rules that determine the allocation of resources and prices based on offers from buyers, the problem of finding market clearing prices is first approached at a theoretical level. The discovery of these prices resolves the competition between those involved for what products they will receive, and social welfare is maximized. Assigning products to buyers is always based on maximizing their payoff, so whatever assignment arises, everyone will be satisfied. Next, the problem of finding the maximum match and the methods that can be applied are examined. Then the basic characteristics of the code are analyzed and the experimental procedure followed to determine its efficiency. Finally, the results obtained are presented and conclusions are drawn regarding the average execution time and the average number of iterations of the algorithm after its various executions. | el |
| dc.identifier.uri | http://hdl.handle.net/10889/14684 | |
| dc.language.iso | gr | el |
| dc.subject | Τιμές εκκαθάρισης της αγοράς | el |
| dc.subject | Διμερή γραφήματα | el |
| dc.subject | Τέλειο ταίριασμα | el |
| dc.subject | Περιορισμένο σύνολο | el |
| dc.subject | Πρόβλημα μέγιστης αντιστοίχισης | el |
| dc.subject | Αγορές αντιστοίχισης | el |
| dc.subject.alternative | Matching market | el |
| dc.subject.alternative | Bipartite graphs | el |
| dc.title | Αλγόριθμος εύρεσης τιμών εκκαθάρισης αγοράς | el |
| dc.title.alternative | Algorithm for market clearing prices | el |
| oaire.licenseCondition | https://creativecommons.org/licenses/by-nc-sa/4.0/ | el |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 4.53 KB
- Format:
- Item-specific license agreed upon to submission
- Description: