Το πρόβλημα του σταθερού γάμου
| dc.contributor.advisor | Βολιώτης, Δημήτριος | |
| dc.contributor.author | Τζιράκη, Αναστασία | |
| dc.date.accessioned | 2022-10-17T09:25:28Z | |
| dc.date.available | 2022-10-17T09:25:28Z | |
| dc.date.issued | 2022-09 | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/14688 | |
| dc.identifier.uri | http://dx.doi.org/10.26267/unipi_dione/2110 | |
| dc.description.abstract | Στην παρούσα έρευνα παρουσιάζεται το πρόβλημα σταθερού γάμου (stable marriage problem) το οποίο διερευνά την εύρεση της κατάλληλης αντιστοίχισης μεταξύ ανδρών και γυναικών, λαμβάνοντας όμως υπόψη την λίστα προτιμήσεων που κάθε άτομο εκφράζει στα μέλη του αντίθετου φύλου. Η αντιστοίχιση αυτή γίνεται με κριτήριο την σταθερότητα της λύσης, δηλαδή για κάποιο ήδη αντιστοιχημένο ζευγάρι να μην υπάρχει το κίνητρο να φύγει από την υπάρχουσα επιλογή του. Συγχρόνως παρουσιάζονται πληροφορίες σχετικά με τον τερματισμό και την σταθερότητα της λύσης. Παράλληλα επισημαίνεται η μοναδικότητα της λύσης μαζί με την έλλειψη δικαιοσύνης της λύσης για τα μέλη εκείνου του συνόλου που δεν προτείνουν αλλά βρίσκονται στην θέση της αποδοχής των προτάσεων των μελών του άλλου συνόλου. Επιπρόσθετα, αναφέρονται σε θεωρητικό επίπεδο αλλά και μέσω παραδειγμάτων διάφορες παραλλαγές του αλγορίθμου των Gale & Shapley όπως οι μη πλήρεις λίστες προτίμησης, οι λίστες προτίμησης με ισότητες, ο συνδυασμός προβλημάτων με μη πλήρεις λίστες προτίμησης και λίστες ισότητας, το πρόβλημα αντιστοίχισης νοσοκομείων και ειδικευόμενων νοσοκομείων και το πρόβλημα αντιστοίχισης φοιτητών σε δωμάτια των δύο ατόμων. | el |
| dc.format.extent | 53 | el |
| dc.language.iso | el | el |
| dc.publisher | Πανεπιστήμιο Πειραιώς | el |
| dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ | * |
| dc.title | Το πρόβλημα του σταθερού γάμου | el |
| dc.title.alternative | Stable matching and the marriage problem | el |
| dc.type | Master Thesis | el |
| dc.contributor.department | Σχολή Χρηματοοικονομικής και Στατιστικής. Τμήμα Χρηματοοικονομικής και Τραπεζικής Διοικητικής | el |
| dc.description.abstractEN | In this investigation the Stable Marriage Problem is presented which seeks to find the appropriate match between men and women, but taking into account the preference list that each person express his preference to members of the opposite sex. This match is based on the stability of the solution, that is, an already matched couple does not have the incentive to leave its existing choice. At the same time, information on the termination and stability of the solution is presented. Furthermore, the uniqueness of the solution is highlighted along with the lack of justice of the solution to the members of the set l that they do not propose but are in place to accept the proposals of the members of the other set. Additionally, various variations of the Gale & Shapley algorithm are presented, such as non-full preference lists, preference lists, the combination of problems with non-complete preference lists and equality lists, hospital and residence problem and the student's pairing problem in two person rooms. | el |
| dc.contributor.master | Χρηματοοικονομική και Τραπεζική με ειδίκευση στη Χρηματοοικονομική και Τραπεζική Διοικητική | el |
| dc.subject.keyword | Stable marriage problem | el |
| dc.subject.keyword | Πρόβλημα σταθερού γάμου | el |
| dc.subject.keyword | Θεωρία παιγνίων | el |
| dc.date.defense | 2022-09-19 |
Αρχεία σε αυτό το τεκμήριο
Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές
-
Τμήμα Χρηματοοικονομικής και Τραπεζικής Διοικητικής
Department of Banking & Financial Management
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα