δείτε την πρωτότυπη σελίδα τεκμηρίου στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
Σχολή Χρηματοοικονομικής και Στατιστικής. Τμήμα Χρηματοοικονομικής και Τραπεζικής Διοικητικής
Χρηματοοικονομική και Τραπεζική με ειδίκευση στη Χρηματοοικονομική και Τραπεζική Διοικητική
Στην παρούσα έρευνα παρουσιάζεται το πρόβλημα σταθερού γάμου
(stable marriage problem) το οποίο διερευνά την εύρεση της κατάλληλης
αντιστοίχισης μεταξύ ανδρών και γυναικών, λαμβάνοντας όμως υπόψη την
λίστα προτιμήσεων που κάθε άτομο εκφράζει στα μέλη του αντίθετου φύλου.
Η αντιστοίχιση αυτή γίνεται με κριτήριο την σταθερότητα της λύσης, δηλαδή για
κάποιο ήδη αντιστοιχημένο ζευγάρι να μην υπάρχει το κίνητρο να φύγει από
την υπάρχουσα επιλογή του. Συγχρόνως παρουσιάζονται πληροφορίες
σχετικά με τον τερματισμό και την σταθερότητα της λύσης. Παράλληλα
επισημαίνεται η μοναδικότητα της λύσης μαζί με την έλλειψη δικαιοσύνης της
λύσης για τα μέλη εκείνου του συνόλου που δεν προτείνουν αλλά βρίσκονται
στην θέση της αποδοχής των προτάσεων των μελών του άλλου συνόλου.
Επιπρόσθετα, αναφέρονται σε θεωρητικό επίπεδο αλλά και μέσω
παραδειγμάτων διάφορες παραλλαγές του αλγορίθμου των Gale & Shapley
όπως οι μη πλήρεις λίστες προτίμησης, οι λίστες προτίμησης με ισότητες, ο
συνδυασμός προβλημάτων με μη πλήρεις λίστες προτίμησης και λίστες
ισότητας, το πρόβλημα αντιστοίχισης νοσοκομείων και ειδικευόμενων
νοσοκομείων και το πρόβλημα αντιστοίχισης φοιτητών σε δωμάτια των δύο
ατόμων.
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.
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.
Βοηθείστε μας να κάνουμε καλύτερο το OpenArchives.gr.
